科普
littleshellbigshell
这个作者很懒,什么都没留下…
展开
-
什么是P问题、NP问题和NPC问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什转载 2009-02-20 13:51:00 · 371 阅读 · 0 评论 -
NP问题
一个NP-完全的问题具有如下性质:它可以在多项式时间内求解,当且仅当所有的其他的NP-完全问题也可以在多项式时间内求解。P是所有可在多项式时间内用确定算法求解的判定问题的集合。NP是所有可在多项式时间内用不确定算法求解的判定问题的集合。令L1和L2是两个问题,如果有一确定的多项式时间算法求解L1,而这个算法使用了一个在多项式时间内求解L2的确定算法,则称L1约化为L2。如果可满足性约化转载 2009-02-20 13:23:00 · 627 阅读 · 0 评论 -
电容的作用
电容的作用有滤波、耦合、旁路、去耦的功能。请问下: 1、滤波、旁路和去耦有什么区别? 2、滤波、旁路和去耦是指电容并联在电路中吗?耦合是指电容串联在电路中吗? 3、0.1UF的电容(并联)能滤除范围为多少赫兹的信号?0.01UF呢?是不是电容容量越小滤波的频率就越高? 4、在晶振电路中,与晶振连接的电容的容量匹配有什么要求?比如12MHZ的晶振是否一定要用20PF的电容?用软件对此电路进行模拟,振转载 2009-05-04 21:58:00 · 3561 阅读 · 0 评论 -
示波器的输入耦合方式
耦合控制机构决定输入信号从示波器前面板上的BNC输入端通到该通道垂直偏转系统其它部分的方式。耦合控制可以有两种设置方式,即DC耦合和AC耦合。DC耦合方式为信号提供直接的连接通路。因此信号提供直接的连接通路。因此信号的所有分量(AC和DC)都会影响示波器的波形显示。AC耦合方式则在BNC端和衰减器之间串联一个电容。这样,信号的DC分量就被阻断,而信号的低频AC分量也将受阻或大为衰减。示波器转载 2009-06-09 18:57:00 · 7970 阅读 · 0 评论