精华内容
下载资源
问答
  • 因此,我得出的结论还是子类成员数目一定大于等于父类成员数目,只是私有成员变量我们要通过一些特殊方式才能调用。 更多精彩文章:   温馨提示: 点击页面右下角 “写留言” 发表评论,期待您的参与!期待您的转发...

    欢迎点击「算法与编程之美」↑关注我们!

    本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

    1 问题描述

    这个问题是来源于我的导师给我提出的问题,在学习子类与父类的关系之后,子类可以继承父类的属性及方法。那么子类是否可以继承父类的所有方法和属性呢?子类与父类的具体继承关系是怎样的呢?本文围绕这个问题展开说明。

    2 问题分析

    这个问题涉及到多种可能性,因此我们只有通过实验的方式来得到我们想要的结果。我认为这个实验需要4个类才能完成,三个类用于实现继承关系,一个类用于测试。接下来就来看一下我实验的具体结果。

    3 解决方案

    首先我创建了四个类,如下:

    640?wx_fmt=png

    然后我给每个类(除了Test类)都给了他们自己的方法和属性:

    640?wx_fmt=png

    640?wx_fmt=png

    640?wx_fmt=png

    然后我们来继承一下:

    640?wx_fmt=png

    我发现类和类之间的继承和接口的实现不同,一个类可以同时实现多个接口,但是一个子类只能继承一个父类,我试了一下同时继承两个父类,但是没有成功,但是类之间可以多重继承,意思就是子类继承父类,然后“孙类”继承父类,子子孙孙无穷无尽。

    640?wx_fmt=png

    640?wx_fmt=png

    完成子类和父类的继承关系测试之后,我们来看看子类到底能继承父类多少东西。这里就字需要用到三个类了,两个有继承关系的类和一个测试类。这里我就只用到了Rectangle类和Shape类,还有一个测试类。首先我们在测试类里面实例化一个Shape对象,调用一下他和他父类的所有属性和方法:

    640?wx_fmt=png

    我们看到,无论是父类的private(私有的)属性和方法还是他自己本身的private(私有的)属性和方法都无法被调用,图片中红色字体和红色下划线的都为报错。

    640?wx_fmt=png

    640?wx_fmt=png

    640?wx_fmt=png

    最后,在没有改变属性的private属性的情况下,我只能给这个私有属性添加一个公共的set和get方法,才成功的在测试类中调用到了他,意思就是当属性为私有的时候,我们需要通过反射的方法去调用这个属性。那么私有的方法怎么办呢?

    640?wx_fmt=png

    640?wx_fmt=png

    调用私有方法也是一样,因为java是一个安全性能很高的编程语言,所以私有变量就只能在内部类里面调用,这样才符合面向对象的编程思想。因此我们可以在内部类里面用公有的方法去调用私有方法之后,在测试类中我们就可以间接的调用私有方法。

    4 总结

    我们都知道,在java语言中的类可以存在继承关系,子类和父类的关系就好比一个儿子和一个父亲,父亲的财产总是会交给儿子,儿子拿到财产之后,儿子还可以创造自己的财产,这样儿子的财产就比父亲原来的财产多了。然后儿子的儿子也就是这里所说的父亲的孙子,还可以继续继承他自己父亲的财产。但是我们发现私有类只能在内部类里面调用,上面的实验也证明了这一点,并且无论是父类的私有类还是子类自己的私有类,我们在测试类中都无法直接调用,需要间接的调用。但是这并不是代表子类不能继承父类的私有类,只是私有类无法直接调用而已。因此,我得出的结论还是子类成员数目一定大于等于父类成员数目,只是私有成员变量我们要通过一些特殊方式才能调用。

    更多精彩文章:

     

    640?wx_fmt=png

    温馨提示:点击页面右下角“写留言”发表评论,期待您的参与!期待您的转发!

    展开全文
  • 帧同步,帧同步是什么意思

    千次阅读 2019-04-08 12:57:45
    在数字通信时,一般总是以一定数目的码元组成一个个的“字”或“句”,即组成一个个的“群”进行传输的。因此,群同步信号的频率很容易由位同步信号经分频而得出。但是,每个群的开头和末尾时刻却无法由分频器的输出...

    帧同步,帧同步是什么意思
    在数字通信时,一般总是以一定数目的码元组成一个个的“字”或“句”,即组成一个个的“群”进行传输的。因此,群同步信号的频率很容易由位同步信号经分频而得出。但是,每个群的开头和末尾时刻却无法由分频器的输出决定。群同步的任务就是在位同步信息的基础上,识别出数字信息群(“字”或“句”)的起止时刻,或者说给出每个群的“开头”和“末尾”时刻。
    群同步有时也称为帧同步。为了实现群同步,可以在数字信息流中插入一些特殊码字作为每个群的头尾标记,这些特殊的码字应该在信息码元序列中不会出现,或者是偶然可能出现,但不会重复出现,此时只要将这个特殊码字连发几次,收端就能识别出来,接收端根据这些特殊码字的位置就可以实现群同步。本节将主要讲述插入特殊码字实现群同步的方法。
    插入特殊码字实现群同步的方法有两种,即连贯式插入法和间隔式插入法。在介绍这两种方法以前,先简单介绍一种在电传机中广泛使用的起止式群同步法。
    起止同步法
    目前在电传机中广泛使用的同步方法,就是起止式群同步法,下面就以电传机为例,简要地介绍一下这种群同步方法的工作原理。
    电传报文的一个字由7.5个码元组成,假设电传报文传送的数字序列为10010,则其码元结构如图1所示。从图中可以看到,在每个字开头,先发一个码元的起脉冲(负值),中间5个码元是信息,字的末尾是1.5码元宽度的止脉冲(正值),收端根据正电平第一次转到负电平这一特殊规律,确定一个字的起始位置,因而就实现了群同步。由于这种同步方式中的止脉冲宽度与码元宽度不一致,就会给同步数字传输带来不便。另外,在这种同步方式中,7.5个码元中只有5个码元用于传递信息,因此编码效率较低。但起止同步的优点是结构简单,易于实现,它特别适合于异步低速数字传输方式。

    连贯式插入法
    连贯式插入法就是在每群的开头集中插入群同步码字的同步方法。作群同步码字用的特殊码字首先应该具有尖锐单峰特性的局部自相关特性,其次这个特殊码字在信息码元序列中不易出现以便识别,最后群同步识别器需要尽量简单。目前已经找到的最常用的群同步码字,就是“巴克”码。
    1.巴克码
    巴克码是一种具有特殊规律的二进制码字。它的特殊规律是:若一个n位的巴克码{X1,X2,X3,…Xn},每个码元 只可能取值+1或-1,则它必然满足条件
    式(1)中,R(j)称为局部自相关函数。从巴克码计算的局部自相关函数可以看到,它满足作为群同步码字的第一条特性,也就是说巴克码的局部自相关函数具有尖锐单峰特性,从后面的分析同样可以看出,它的识别器结构非常简单。目前人们已找到了多个巴克码字,具体情况如表1所示。表中+表示+1,–表示–1。
    以n = 7的巴克码为例,它的局部自相关函数计算结果如下

    同样可以求出j = 3、4、5、6、7,以及j = -1、-2、-3、-4、-5、-6、-7时R(j)的值为

    根据式(2)计算出来的这些值,可以作出7位巴克码关于R(j)与j的关系曲线,如图2。由图2可以看出,自相关函数在j=0时具有尖锐的单峰特性。局部自相关函数具有尖锐的单峰特性正是连贯式插入群同步码字的主要要求之一。

    2.巴克码识别器
    巴克码识别器是比较容易实现的,这里以七位巴克码为例,用7级移位寄存器、相加器和判决器就可以组成一识别器,具体结构如图7-16所示。7级移位寄存器的1、0端输出按照1110010的顺序连接到相加器输入,接法与巴克码的规律一致。当输入数据的“1”存入移位寄存器时,“1”端的输出电平为+1,而“0”端的输出电平为-1;反之,存入数据“0”时,“0”端的输出电平为+1,“1”端的电平为-1。
    当发送端送来的码元自右向左进入时,首先考虑一个简单的情况:假设只计算巴克码(1110010)进入的几个移位寄存器的输出,此时将有巴克码进入一位,二位……七位全部进入,第一位移出尚留六位……前六位移出只留一位等13种情况。经过计算可得相加器的输出就是自相关函数,设码元进入移位寄存器数目为a,码元尚留在移位寄存器的数目是b,这是就可以得到a、b和j之间的关系式

    根据上述关系可以得到表2,它反映了相加器输出与a、b之间的关系。

    实际上述群同步码的前后都是有信息码的,具体情况如图4(a)所示,在这种情况下巴克码识别器的输出波形如图4(b)所示。

    当七位巴克码在图4中的t1时刻,正好已全部进入了7级移位寄存器,这时7个移位寄存器输出端都输出+1,相加后得最大输出+7,如图4(b)所示,而判决器输出的两个脉冲之间的数据,称为一群数据或称为一帧数据。
    当然,对于信息而言,由于其具有的随机特性,可以考察一种最不利的情况:即当巴克码只有部分码在移位寄存器时,信息码占有的其它移位寄存器的输出全部是+1,在这样一种对于群同步最不利的情况下,相加器的输出将如表3所示。由此可得到相加器的输出波形如图5所示。图中横坐标用a表示,由a、b和j之间的关系可知,a=14-b。

    由图5可以看出,如果判决电平选择为6,就可以根据a=7时相加器输出的7,大于判决电平6而判定巴克码全部进入移位寄存器的位置。此时识别器输出一个群同步脉冲,表示群的开头。一般情况下,信息码不会正好都使移位寄存器的输出均为+1,因此实际上更容易判定巴克码全部进入移位寄存器的位置。后面还要讲到如果巴克码中有误码时,只要错一个码,当a=7时相加器输出将由7变为5,低于判决器的判决电平。因此,为了提高群同步的抗干扰性能,防止漏同步,判决电平可以改为4。但改为4以后容易发生假同步,这些问题在性能分析时要进一步讨论。
    间歇式插入法
    在某些情况下,群同步码字不再是集中插入在信息码流中,而是将它分散地插入,即每隔一定数量的信息码元,插入一个群同步码字。这种群同步码字的插入方式被称为间歇式插入法。
    当然集中式插入法和间歇式插入法在实际系统当中都有应用,例如在32路数字电话PCM系统中,实际上只有30路通电话,另外两路中的一路专门作为群同步码传输,而另一路作为其它标志信号用,这就是连贯式插入法的一个应用实例。而在24路PCM系统中,群同步则采用间歇式插入法。在这个系统中,一个抽样值用8位码表示,此时24路电话都抽样一次共有24个抽样值,192(24×8=192)个信息码元。192个信息码元作为一帧,在这一帧插入一个群同步码元,这样一帧共193个码元。24路PCM系统如图7-19所示:
    由于间歇式插入法,是将群同步码元分散的插入倒信息流中,因此,群同步码码型选择有一定的要求,其主要原则是:首先要便于收端识别,即要求群同步码具有特定的规律性,这种码型可以是全“1”码、“1”“0”交替码等;其次,要使群同步码的码型尽量和信息码相区别。例如在某些PCM多路数字电话系统中,用全“0”码代表“振铃”,用全“1”码代表“不振铃”,这时,为了使群同步码字与振铃相区别,群同步码就不能使用全“1”或全“0”。
    收端要确定群同步码的位置,就必须对接收的码进行搜索检测。一种常用检测方法为逐码移位法,它是一种串行的检测方法;另一种方法是RAM帧码检测法,它是利用RAM构成帧码提取电路的一种并行检测方法。这里将介绍逐码移位法的基本原理和实现同步的过程。

    逐码移位法的基本原理就是,由位同步脉冲(位同步码)经过n次分频以后的本地群码(频率是正确的,但相位不确定)与接收到码元中间歇式插入的群同步码进行远码移位比较,使本地群码与发送来的群同步码同步。其原理结构框图如图7:

    图7中异或门、延迟一位电路和禁门是专门用来扣除位同步码元以调整本地群码相位的,具体过程可以通过图8看到。
    设接收信码(波形c)中的群同步码位于画斜线码元的位置,后面依次安排各路信息码1、2、3(为简单起见,只包含三路信息码)。如果系统已经实现了群同步,则位同步码(波形a)经四次分频后,就可以使得本地群码的相位与收信码中的群同步码的相位一致。现在假设开始时如波形d图所示,本地群码的位置与波形c收信码中的群码位置相差两个码元位。为了易于看出逐码移位法的工作过程,假设群码为全“1”码,其余的信息码均与群码不同,为“0”。在第一码元时间,波形c与d不一致,原理图中的异或门有输出(波形e),经延迟一码元后,得波形f加于禁门,扣掉位同步码的第2个码元(波形b的第2个码元位置用加一叉号表示),这样分频器的状态在第2码元期间没有变化,因而分频器本地群码的输出仍保持和第1码元时相同。这时,它的位置只与收信码中的群码位置相差一位了(见波形d1)。

    类似地在第2码元时间,c又和d1进行比较,产生码形e1和f1,又在第3码元位置上扣掉一个位同步码,使本地群码的位置又往后移一位(波形d2)。至此以后,收信码中的群码与本地群码的位置就完全一致了,因而就实现了群同步。同时,也就提供了各路的定时信号。
    从图8表示的群同步建立原理来看,如果信息码中所有的码都与群码不同,那么最多只要连续经过N次调整,经过NTb的时间就可以建立同步了。但实际上信息码中“l”、“0”码均会出现,当出现“1”码时,在上面群同步过程的例子中,第1个位同步码对应的时间内信息码为“1”,图7-21中异或门输出 e=0,f=0禁门不起作用,不扣除第2位同步码,因此本地群码不会向右移展宽,这一帧调整不起作用,一直要到下一帧才有可能调整。假如下一帧本地群码d还是与信码中“1”码相对应,则调整又不起作用。当信息码中1、0码等概出现时,即P(1)=P(0)=0.5时,经过计算,群同步平均建立的时间近似为 (5)
    群同步系统的性能指标
    对于群同步系统而言,希望其建立的时间要短、建立同步以后应该具有较强的抗干扰能力。因此,在通常情况下,用以下三个性能指标来表示群同步性能的好坏,它们是:(1)漏同步概率P1;(2)假同步概率P2;(3)群同步平均建立时间ts。
    不同形式的同步系统,性能自然也不同。在此将主要分析集中插入方式的群同步系统的性能。
    1.漏同步概率P1
    由于噪声和干扰的影响,会引起群同步码字中一些码元发生错误,从而使识别器漏识别已发出的群同步码字,出现这种情况的概率称为漏识概率,用符号 来表示。以7位巴克码识别器为例,设判决门限为6,此时7位巴克码中只要有一位码发生错误,当7位巴克码全部进入识别器时,相加器输出就由7变5,小于判决门限6,这时就出现了漏同步情况,因此,只有一位码也不错才不会发生漏同步。若在这种情况下,将判决门限电平降为4,识别器就不会漏识别,这时判决器容许7位同步码字中有一个错误码元。
    在信息码中也可能出现与所要识别的群同步码字相同的码字,这时识别器会把它误认为群同步码字而出现假同步。出现这种情况的概率就被称为假同步概率,用符号P2表示。
    因此,计算假同步概率P2计算信息码元中能被判为同步码字的组合数与所有可能的码字数之比。设二进制信息码中1和0码等概出现,也就是P(1)=P(0)=0.5,则由该二进制码元组成n位码字的所有可能的码字数为2n个,而其中能被判为同步码字的组合数也与m有关,这里m表示判决器容许群同步码字中最大错码数,若m=0时,只有 个码字能识别;若M=1,则有 个码字能识别。以此类推,就可求出信息码元中可以被判为同步码字的组合数,这个数可以表示为 ,由此可得假同步概率的表达式为

    从式(6)和式(7)可以看到,随着m的增大,也就是随着判决门限电平降低,P1减小,但P2将增大,所以这两项指标是相互矛盾的。所以,判决门限的选取要兼顾漏同步概率和假同步概率。
    3.群同步平均建立时间ts
    对于连贯式插入的群同步而言,设漏同步和假同步都不发生,也就是P1 = 0和P2 = 0。在最不利的情况下,实现群同步最多需要一群的时间。设每群的码元数为N(其中m位为群同步码),每码元时间为Tb,则一群码的时间为NTb。考虑到出现一次漏同步或一次假同步大致要多花费 的时间才能建立起群同步,故群同步的平均建立时间大致为:

    群同步的保护
    1.连贯式插入法中的群同步保护
    连贯式插入法中的群同步保护电路如图9。在群同步尚末建立时,系统处于捕捉态,状态触发器C的Q端为低电平,群同步码字识别器的判决门限电平较高,因而就减小了假同步概率P2。这时在保护电路中,由于把判决门限电平调高,假同步的概率已很小,故保护电路中的n分频器被置零,禁止位同步n分频后输出。这里的n表示一帧数据的长度,因此,在置零信号无效时,位同步n分频后可以输出一个与群同步同频的信号,但脉冲位置不能保证与群同步脉冲位置相同,而这个脉冲位置也正是需要捕捉态确定的。

    从图9可以看到,为了减小假同步的概率,必须连续 次接收的码元与本地群码相一致,才被认为是建立了同步,采用这种方法可使假同步的概率大大减小。
    状态触发器C在同步末建立时处于“捕捉态”(此时Q端为低电平)。本地群码和收码只有连续n1次一致时,n1计数电路才输出一个脉冲使状态触发器的Q端由低电平变为高电平,群同步系统就由捕捉态转为维持态,表示同步已经建立。这样收码就可通过与门1加至解调器。偶然的一致是不会使状态触发器改变状态的,因为 次中只要有一次不一致,就会使计数电路置“0”。
    同步建立以后,可以利用状态触发器C和n2计数电路,来防止漏同步以提高同步系统的抗干扰能力。一旦转为维持状态以后,触发器C的Q反端变为低电乎,将与门2封闭。这时即使由于某些干扰使e有输出,也不会调整本地群码的相位。如果是真正的失步,e就会不断地将输出加到n2计数电路,同时e的反也不断将 计数电路置“0”。这时n1计数电路也不会再有输出加到n2计数电路的置“0”端上,而当n2计数电路输入脉冲的累计数达到n2时,就输出一个脉冲使状态触发器由维持态转为捕捉态,C触发器的Q反端转为高电平。这样,一方面与门2打开,群同步系统又重新进行逐码移位,另一方面封闭与门1,使解调器暂停工作。由此可以看出,将逐码移位法群同步系统划分为捕捉态和维持态后,既提高了同步系统的可靠性,又增加了系统的抗干扰能力。

    展开全文
  • CRT是什么意思?LCD又是什么意思

    千次阅读 2008-11-20 17:41:00
    CRT是什么意思?LCD又是什么意思 CRT(Cathode Ray Tube)是阴极射线管。是应用较为广泛的一种显示技术。CRT投影机把输入的信号源分解到R(红)、G(绿)B(蓝)三个CRT管的荧光屏上,在高压作用下发光信号放大、...
      
    
    CRT是什么意思?LCD又是什么意思
     
    CRT(Cathode Ray Tube)是阴极射线管。是应用较为广泛的一种显示技术。CRT投影机把输入的信号源分解到R(红)、G(绿)B(蓝)三个CRT管的荧光屏上,在高压作用下发光信号放大、会聚、在大屏幕上显示出彩色图像。

    光学系统与CRT管组成投影管,通常所说的三枪投影机就是由三个投影管组成的投影机。CRT投影机显示的图像色彩丰富,还原性好,具有丰富的几何失真调整能力;缺点是亮度较低,操作复杂,体积庞大,对安装环境要求较高。

    有两个CRT投影机的特有性能指标值得注意

    会聚性能

    会聚是指红绿蓝三种颜色在屏幕上的重合。

    对CRT投影机来说,会聚控制性显得格外重要,因为它有RGB三种CRT管,平行安装地支架上,要想做到图像完全会聚,必须对图像各种失真均能校正。机器位置的变化,会聚也要重新调整,因此对会聚的要求,一是全功能,二是方便快捷。会聚有静态会聚和动态会聚,其中动态会聚有倾斜,弓形,幅度,线性,梯形,枕形等功能,每一种功能均可在水平和垂直两个方向上进行调整。除此之外,还可进行非线性平衡,梯形平衡,枕形平衡的调整。

    CRT管的聚焦性能

    我们知道,图形的最小单元是像素。像素越小,图形分辨率越高。在CRT管中,最小像素是由聚焦性能决定的,所谓可寻址分辨率,即是指最小像素的数目。

    CRT管的聚焦机制有静电聚焦、磁聚焦和电磁复合聚焦三种,其中以电磁复合聚焦较为先进,其优点是聚焦性能好,尤其是高亮度条件下会散焦,且聚焦精度高,可以进行分区域聚焦,边缘聚焦,四角聚焦,从而可以做到画面上每一点都很清晰。

    LCD为英文Liquid Crystal Display的缩写,即液晶显示器,是一种数字显示技术,可以通过液晶和彩色过滤器过滤光源,在平面面板上产生图象。与传统的阴极射线管(CRT)相比,LCD占用空间小,低功耗,低辐射,无闪烁,降低视觉疲劳。不足:与同大小的CRT相比,价格更加昂贵。

    在笔记本电脑市场占据多年的领先地位之后,基于液晶显示技术的光滑显示屏幕正逐步地进入桌面系统市场。LCD拥有许多传统的CRT显示技术所不具备的优势,能够提供更加清晰的文本显示,而且屏幕无闪烁,从而能够有效降低长时间注视屏幕所产生的视觉疲劳。LCD显示器的厚度一般不超过10英寸,因此,如果桌面系统采用LCD技术的话将会节省更大空间。尽管LCD显示器有其诱人的独到之处,但不可否认,与主要的竞争对手CRT显示器相比,LCD在高质量的色彩显示方面仍存在不足,此外,悬殊的价格差异使LCD仍然是仅被少数人享用的奢侈产品。

    早在1888年,人们就发现液晶这一呈液体状的化学物质,象磁场中的金属一样,当受到外界电场影响时,其分子会产生精确的有序排列。如果对分子的排列加以适当的控制,液晶分子将会允许光线穿越。无论是笔记本电脑还是桌面系统,采用的LCD显示屏都是由不同部分组成的分层结构。位于最后面的一层是由荧光物质组成的可以发射光线的背光层。背光层发出的光线在穿过第一层偏振过滤层之后进入包含成千上万水晶液滴的液晶层。液晶层中的水晶液滴都被包含在细小的单元格结构中,一个或多个单元格构成屏幕上的一个像素。当LCD中的电极产生电场时,液晶分子就会产生扭曲,从而将穿越其中的光线进行有规则的折射,然后经过第二层过滤层的过滤在屏幕上显示出来。

    对于简单的单色LCD显示器,如掌上电脑所使用的显示屏,上述结构已经足够了。但是对于笔记本电脑所采用的更加复杂的彩色显示器来说,还需要有专门处理彩色显示的色彩过滤层。通常,在彩色LCD面板中,每一个像素都是由三个液晶单元格构成,其中每一个单元格前面都分别有红色,绿色,或兰色的过滤器。这样,通过不同单元格的光线就可以在屏幕上显示出不同的颜色。现在,几乎所有的应用于笔记本或桌面系统的LCD都使用薄膜晶体管(TFT)激活液晶层中的单元格。TFT LCD技术能够显示更加清晰,明亮的图象。早期的LCD由于是非主动发光器件,速度低,效率差,对比度小,虽然能够显示清晰的文字,但是在快速显示图象时往往会产生阴影,影响视频的显示效果,因此,如今只被应用于需要黑白显示的掌上电脑,呼机或手机中。

    受LCD液晶层中实际单元格数量的影响,LCD显示器一般只能提供固定的显示分辨率。如果用户需要将800X600的分辨率提升到1024X768的话,只能借助于特定软件的帮助实现模拟分辨率。

    与传统的CRT显示器一样,应用于桌面系统的LCD也被设计成接收波形模拟信号,而非直接由PC产生的数字脉冲信号。这主要是因为目前桌面系统中的绝大多数标准显卡仍然是在将视频信息由最初的数字信号转化为模拟信号之后再传送给显示器显示。虽然桌面系统的LCD被设计成可以接收模拟信号,但是LCD本身仍然只能处理数字信息,因此当从显卡接收到模拟信号之后,LCD需要将模拟信号再还原为数字信号后进行处理。为了解决上述问题带来的显示上的不足,最新的桌面LCD采用了一种特殊的带有数字连接器图形卡直接向LCD显示器传送数字信号。

    随着LCD技术的不断成熟和发展,显示屏幕的大小正在逐步增加。以往的笔记本电脑中都是采用8英寸(对角线)固定大小的LCD显示器,现在,基于TFT技术的桌面系统LCD能够支持14到18英寸的显示面板。因为生产厂商是按照实际可视区域的大小来测定LCD的尺寸,而非向CRT那样由显象管的大小决定,所以一般情况下,15英寸LCD的大小就相当于传统的17英寸彩显的大小。

    二、液晶显示技术一览

    <> PPI与分辨率

    数家显示厂商,包括生产LCD显示屏的龙头大厂--东芝,都趁这次EDEX大展发布最新研制的200PPI真正高分辨率TFT液晶显示屏。PPI所表示的是每平方英寸所拥有的像素(Pixel)数目。因此PPI数值越高,即代表显示屏能够以越高的密度显示图像。当然,显示的密度越高,拟真度就越高。目前通用的TFT液晶显示屏大部分只有100PPI,可以想像拥有高一倍的200PPI显示画质,将会是什么效果了。

    <> 低温多硅显示屏曝光

    各大厂商除在显示质量方面明争暗斗之外,显示面积当然也是另一个兵家必争之地。拥有特大显示面积的TFT显示屏纷纷出笼。东芝公司将于2000年秋季左右正式将15寸的低温多硅TFT技术应用到显示屏或笔记本电脑产品上。

    <> 新颖的分辨率标准

    VGA、SVGA、甚至UXGA的分辨率标准,相信大家都已经耳熟能详。但这个叫做SXGA+的最新分辨率标准你也听说过吗?SXGA+所代表的显示分辨率为1400×1050。其实,IBM、三星和日立等三家厂商于1999年10月举行的“LCD/PDP Internation 99’展览会中,已经展出过使用SXGA+分辨率标准的显示屏。而这次的EDEX 2000中,夏普公司就展出了以这种最新分辨率标准制造,专供笔记本电脑使用的13.3寸/14.1寸及15寸TFT显示屏。

    <> Quad-VGA

    三菱公司也展出的一种最新分辨率标准的液晶体显示屏产品。“Quad-VGA”所代表的分辨率为1280×960,以一般标准XGA的 1280×1024 显示分辨率比较,Quad-VGA会较为扁平一点点,纵横比例超越 4:3 多一些。未来“Quad-VGA”标准的显示屏即将会被索尼应用于其L系列的VAIO笔记本电脑中。

    三、名词解释

    很多人在购买电脑产品时,常常被说明资料中的专有名词弄得头昏脑涨。选购LCD显示器也是一样,有一些平日没有接触过的名词会让大家不知所措。因此笔者在下面的文章中将与液晶显示器有关的、一些比较重要的技术术语作简单整理和解释,使大家在购买LCD显示器时能有个参考的依据。

    1、尺寸标示和可视角度

    LCD显示器跟CRT显示器除显示方式不同以外,最大的区别就是尺寸的标示方法不一样。举例而言,CRT显示器在规格中标榜为17寸,但实际可视尺寸却绝对达不到17寸,大约只有15寸多些;而就LCD显示器而言,若标示为15.1寸显示器,那么可视尺寸就是15.1寸。

    综合上面的说法:CRT显示器的尺寸标示,是以外壳的对角线长度作为标示的依据;而在LCD显示器上面,则只以可视范围的对角线作为标示的依据。

    单就当前市面上出售的LCD显示器来说,可视角度都是左右对称的(也就是由左边或是右边可以看见荧幕上图像的角度是一样的。例如左边为60度可视角度,右边也一定是60度可视角度)。而上下可视角度通常都小于左右可视角度。

    从用户的立场来说,当然可视角度越大越好。但是大家必须了解可视角度的定义。当我们说可视角度是左右80度时,表示站在始于显示器法线(就是显示器正中间的假想线),垂直于法线左方或是右方80度的位置时,仍可清晰看见显示器上的影像。由于每个人的视力不同,因此我们以对比度为准。在最大可视角度时所量到的对比度越大就越好。

    2、亮度、对比度

    TFT LCD显示器的可接受亮度为150cd/m2以上。目前国内市场中能够见到的TFT液晶显示器亮度都在200cd/m2左右(LCD显示器的亮度测量单位为米平方烛光“cd/m2”,也就是一般所称的NIT)。亮度过低就会感觉荧幕比较暗,当然亮一点会更好。但是,如果荧幕过亮的话,人的双眼观看荧幕过久同样会有疲倦感产生。因此对绝大多数用户而言,亮度过高并没有什么实际意义。

    亮度和对比度对于LCD显示器影像的呈现,比对CRT显示器有更大的影响。高亮度的LCD显示器对于用户而言,感觉会比较好。但是也要提供足够高的对比度来显示亮度、才能确保色彩的真实度和色阶准确度。

    TFT LCD显示器的亮度范围由150Nits到200Nits。通常,质量好的LCD显示器标准亮度最少要有200Nits,而大部分的CRT显示器最高亮度只在150Nits左右。以200Nits的亮度为例,LCD显示器比CRT显示器的影像表现更佳。消费者在购买显示器时,要特别注意亮度指标,因为目前还没有一个确切的标准来测量亮度是否足够明亮。

    另外值得注意的是,LCD显示器在荧幕的中央部分非常地明亮,而在接近边缘部分亮度会降低近25%。最好且最有效的方法,就是将LCD显示器并排一对一比较。

    对比度指标指的是最亮的白色和最暗的黑色之间不同亮度层次的测量。当对比度达到120:1时,就可以很容易地显示生动、丰富的色彩。而对比度高达300:1时,则可支持各色阶的颜色。

    从目前来看,用户在购买LCD显示器时,还没有一套有效且公正的标准来衡量对比度和亮度指标。所以最好的识别方法还是利用自己的双眼来判定。即将LCD显示器调到最亮和最暗,看看感觉如何。现在也只能利用这方法来找到比较合适的LCD显示器。

    3、响应时间

    所谓“响应时间”,就是LCD显示器对于输入信号的反应速度,也就是液晶由暗转亮或者是由亮转暗的反应时间。

    基本上,“响应时间”指标越小越好。响应时间越小,则用户在看移动的画面时不会出现有类似残影或者是拖曳的感觉。通常,各种LCD显示器会将反应速度分为两个部分--“Rising”和“Falling”,而表示时则以两者之和为准。

    4、显示色彩

    早期的彩色LCD显示器在颜色表现方面,最多只能显示高彩(256K)。因此许多厂商使用所谓的FRC(Frame Rate Control)技术,以仿真的方式来表现出全彩的画面。到了近期,由于技术的进步,LCD显示器最起码也能够显示到高彩16位元色。解析度方面,以15.1英寸 TFT LCD显示器为例,基本都能够支持到1024x768的解析度;17寸以上的LCD显示器可以达到1280x1024的解析度,色彩表现在全彩(32位元)的模式也是轻而易举的事。

    5、荧幕刷新频率

    对于CRT显示器来说,刷新率关系到画面刷新的速度。刷新速度越快,画面越不容易闪烁。而如果刷新率在75Hz以上,用户就不容易感到画面闪烁。

    对于LCD显示器来说,刷新率高低并不会使画面闪烁。刷新率在60Hz时,LCD就能获得很好的画面。在LCD显示器中,每个像素都持续发光,直到不发光的信号被送到控制器中,所以LCD显示器不会有因不断充放电而引起的闪烁现象。

    也许有人会问:如果大多数的LCD显示器在60Hz刷新率下就能达到最佳画质,为何不将刷新率锁定在60Hz,而要有60-75Hz的选择范围?其实这关系到使用弹性和兼容性的问题。由于LCD显示器试图取代CRT显示器的市场地位,而现今大部分显示卡仍以CRT显示器为设计对象,更高的使用弹性和兼容性将有助于LCD显示器切入市场,并取代CRT显示器。

    6.解析度

    无论是购买LCD或一般的CRT显示器,解析度都是显示器的主要衡量标准。因为显示器必须支持软硬件所需要的解析度。

    传统CRT显示器支持的解析度比较有弹性。不管是高的解析度或是低的解析度,通通能够显示,并且丝毫不损失显示质量。这是因为CRT显示器的影像主要是由像素(Pixels)所组成的点和线而产生的,因此像素的多寡是影响解析度的重要因素。

    但是,LCD液晶显示器却只支持所谓的“真实解析度”,可比喻为一般CRT显示器的最高解析度。其主要差别在于,LCD液晶显示器只有在“真实解析度”下才能表现最佳影像效果。解析度低于真实解析度时,影像还是可以被呈现,只是所显示的影像无法如真实解析度般得到优化。LCD液晶显示器的真实解析度定义为“定点形式”,所以我们在使用LCD显示器时,切记将解析度设定成最高,这样画面所呈现的影像将会越清晰,使用起来感觉也会越好。转载
     
     
     
     
     
    什么是(LCD)液晶显示器?(LCD)液晶显示器是什么意思? 2008-08-01
     
    液晶显示器(LCD)英文全称为LiquidCrystalDisplay,它一种是采用了液晶控制透光度技术来实现色彩的显示器。和CRT显示器相比,LCD的优点是很明显的。由于通过控制是否透光来控制亮和暗,当色彩不变时,液晶也保持不变,这样就无须考虑刷新率的问题。对于画面稳定、无闪烁感的液晶显示器,刷新率不高但图像也很稳定。LCD显示器还通过液晶控制透光度的技术原理让底板整体发光,所以它做到了真正的完全平面。一些高档的数字LCD显示器采用了数字方式传输数据、显示图像,这样就不会产生由于显卡造成的色彩偏差或损失。完全没有辐射的优点,即使长时间观看LCD显示器屏幕也不会对眼睛造成很大伤害。体积小、能耗低也是CRT显示器无法比拟的,一般一台15寸LCD显示器的耗电量也就相当于17寸纯平CRT显示器的三分之一。
    目前相比CRT显示器,LCD显示器图像质量仍不够完善。色彩表现和饱和度LCD显示器都在不同程度上输给了CRT显示器,而且液晶显示器的响应时间也比CRT显示器长,当画面静止的时候还可以,一旦用于玩游戏、看影碟这些画面更新速度块而剧烈的显示时,液晶显示器的弱点就暴露出来了,画面延迟会产生重影、脱尾等现象,严重影响显示质量。
    LCD显示器的工作原理:
    从液晶显示器的结构来看,无论是笔记本电脑还是桌面系统,采用的LCD显示屏都是由不同部分组成的分层结构。LCD由两块玻璃板构成,厚约1mm,其间由包含有液晶材料的5μm均匀间隔隔开。因为液晶材料本身并不发光,所以在显示屏两边都设有作为光源的灯管,而在液晶显示屏背面有一块背光板(或称匀光板)和反光膜,背光板是由荧光物质组成的可以发射光线,其作用主要是提供均匀的背景光源。
    背光板发出的光线在穿过第一层偏振过滤层之后进入包含成千上万液晶液滴的液晶层。液晶层中的液滴都被包含在细小的单元格结构中,一个或多个单元格构成屏幕上的一个像素。在玻璃板与液晶材料之间是透明的电极,电极分为行和列,在行与列的交叉点上,通过改变电压而改变液晶的旋光状态,液晶材料的作用类似于一个个小的光阀。在液晶材料周边是控制电路部分和驱动电路部分。当LCD中的电极产生电场时,液晶分子就会产生扭曲,从而将穿越其中的光线进行有规则的折射,然后经过第二层过滤层的过滤在屏幕上显示出来。
    液晶显示技术也存在弱点和技术瓶颈,与CRT显示器相比亮度、画面均匀度、可视角度和反应时间上都存在明显的差距。其中反应时间和可视角度均取决于液晶面板的质量,画面均匀度和辅助光学模块有很大关系。
    对于液晶显示器来说,亮度往往和他的背板光源有关。背板光源越亮,整个液晶显示器的亮度也会随之提高。而在早期的液晶显示器中,因为只使用2个冷光源灯管,往往会造成亮度不均匀等现象,同时明亮度也不尽人意。一直到后来使用4个冷光源灯管产品的推出,才有很大的改善。

    信号反应时间也就是液晶显示器的液晶单元响应延迟。实际上就是指的液晶单元从一种分子排列状态转变成另外一种分子排列状态所需要的时间,响应时间愈小愈好,它反应了液晶显示器各像素点对输入信号反应的速度,即屏幕由暗转亮或由亮转暗的速度。响应时间越小则使用者在看运动画面时不会出现尾影拖拽的感觉。有些厂商会通过将液晶体内的导电离子浓度降低来实现信号的快速响应,但其色彩饱和度、亮度、对比度就会产生相应的降低,甚至产生偏色的现象。这样信号反应时间上去了,但却牺牲了液晶显示器的显示效果。有些厂商采用的是在显示电路中加入了一片IC图像输出控制芯片,专门对显示信号进行处理的方法来实现的。IC芯片可以根据VGA输出显卡信号频率,调整信号响应时间。由于没有改变液晶体的物理性质,因此对其亮度、对比度、色彩饱和度都没有影响,这种方法的制造成本也相对较高。
    由上便可看出,液晶面板的质量并不能完全代表液晶显示器的品质,没有出色的显示电路配合,再好的面板也不能做出性能优异的液晶显示器。随着LCD产品产量的增加、成本的下降,液晶显示器会大量普及。
     
     
     
     

    LCD液晶显示器

      早在19世纪末,奥地利植物学家就发现了液晶,即液态的晶体,也就是说一种物质同时具备了液体的流动性和类似晶体的某种排列特性。在电场的作用下,液晶分子的排列会产生变化。从而影响到它的光学性质,这种现象叫做电光效应。利用液晶的电光效应,英国科学家在本世纪制造了第一块液晶显示器即LCD。今天的液晶显示器中广泛采用的是定线状液晶,如果我们微观去看它,会发现它特象棉花棒。与传统的CRT相比,LCD不但体积小,厚度薄(目前14.1英寸的整机厚度可做到只有5厘米),重量轻、耗能少(1到10 微瓦/平方厘米)、工作电压低(1.5到6V)且无辐射,无闪烁并能直接与CMOS集成电路匹配。由于优点众多,LCD从1998年开始进入台式机应用领域。
      1、 液晶显示的分类:
      液晶产品其实早存在于我们的生活之中。如电子表、计算器、掌上游戏机等。按照分子结构排列的不同可分为三种:类似粘土状的Smestic液晶、类似棉花棒的Nematic液晶、类似胆固醇状的Choleseic液晶,这三种液晶的物理特性不尽相同,用于液晶显示器的是第二种液晶。采用此种液晶制造的显示器称为LCD。常见的液晶显示器分为TN—LCD、STN—LCD、DSTN—LCD和TFT—LCD四种,其中前三种基本的显示原理都相同,只是分子排列顺序不同而已;而TFT—LCD采用的是与TN系列LCD截然不同的工作原理。目前电脑上采用的都是这种液晶显示器。其工作原理是采用两夹层,中间填充液晶分子,夹层上部为FET晶体管。夹层下部为共同电板,在光源设计上要用“背透式”照射方式,在液晶的背部设置类似日光灯的光管。光源照射时由下而上透出借助液晶分子传导光线,透过FET晶体管层,晶体分子会扭转排列方向产生透光现象,影像透过光线显示的屏幕上,到下一次产生通电之后分子的排列顺序又会改变,再显示出不同影像。
      2、 液晶显示器的和传统显示器的比较
      虽然产品购造和显示原理都不尽相同,液晶显示器(LCD) 和传统显示器(CRT)的共同目的都是达到优良的显示效果,现在我们对CRT和TFT液晶显示器作一比较。
      结构和产品体积:传统的CRT型显示器必须通过电子枪发射电子束到屏幕,因而显像管的管就不能太短,当屏幕增大时也必须加大体积,TFT则通过显示屏上的电子板来改变分子状态,以达到显示目的,即使屏幕加大,它只需将水平面积增大即可,而体积却不会有很大增加,而且要比CRT显示器轻很多,同时TFT由于功耗只用于电板和驱动IC上,因而耗电量较小。
      辐射和电磁干扰:传统的显示器由于采用电子枪发射电子束打到屏幕产生辐射源。虽然现在有一些先进的技术可将辐射降到最小,但仍然不能完全根除。TFT液晶显示器则不必担心这一点。至于电磁波的干扰,TFT液晶显示器只有来自驱动电路的少量电磁波,只要将外壳严格密封就可使电磁波不外泄,而CRT显示器为了散热不得不在机体上打出散热孔,所以必定会产生电磁干扰。
      屏幕平坦度和分辩率:TFT液晶一开始就采用纯平面的玻璃板,所以平坦度要比大多数CRT显示器好得多,当然现在有了纯平面的CRT彩显。在分辨率上,TFT却远不如CRT显示器,虽然从理论上讲它可提供更高的分辩率,但事实却不是这样。
      显示效果:传统CRT显示器是通过电子枪打击荧光粉因而显示的亮度比液晶的透光式显示要好得多,在可视角度上CRT也要比TFT好一些,在显示反映速度上,CRT与TFT相差无几。
      3、液晶显示器近期发展趋势
      由于液晶显示器有着许多传统CRT不可比拟的优点,所以它会越来越多地用于桌面台式显示器上,液晶显示器是通过数字信号来显示影像的,和阴极射线管采用模拟信号不太相同,不过为了符合市场要求,目前液晶显示器的信号种类是模拟与数字两种均有。采用模拟信号的好处是可以和目前绝大多数显卡兼容,但是这样做在液晶显示器内部还得加装一个APC,将传输进来的模拟信号再转换成数字信号,这样可能会影响显示品质。目前一些供应商正在制定PC机与LCD之间的专用标准接口,其目的是提供在主流机型已存在的端口上直接兼容数字信号,不过目前的显卡很少有支持数字传输界面的,而且数字界面的管脚也尚未统一,这是近期内要解决的问题之一。
      此外,液晶显示器的色彩调校。一直不尽如人意,这是因为LCD的色彩调校要考虑到环境光源和液晶显示器的属性,再加上液晶显示器的可视角度狭窄,要同时调整出一个最佳的观看角度和色彩正确性就非常不容易。目前市面上还没有专为桌面型液晶显示器所设计的色彩调校软件,不过相信未来,将会有更多的厂商重视液晶显示器的色彩调校。
    展开全文
  • NP是什么意思

    千次阅读 2018-09-27 21:37:00
    你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你...

    举例叙述(转自百度百科,纯为学习笔记)

    编辑
    在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。
    生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你他可以 因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。人们发现,所有的完全 多项式非确定性问题,都可以转换为一类叫做满足性问题的 逻辑运算问题。既然这类问题的所有可能答案,都可以在 多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想。 不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克于1971年陈述的。

    千僖难题

    编辑
     

    背景

    美国麻州的 克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事:对七个“千僖年数学难题”的每一个悬赏一百万美元。

    内容

    “千僖难题”之一:P (确定性多项式算法)对NP (非确定性多项式算法)
    “千僖难题”之二:霍奇(Hodge)猜想
    “千僖难题”之三:庞加莱(Poincare)猜想
    “千僖难题”之四:黎曼(Riemann)假设
    “千僖难题”之五:杨-米尔斯(Yang-Mills)存在性和质量缺口
    “千僖难题”之六:纳维叶-斯托克斯(Navier-Stokes)方程的存在性与光滑性
    “千僖难题”之七:贝赫(Birch)和斯维讷通-戴尔(Swinnerton-Dyer)猜想

    评价

    NP完全问题排在百万美元大奖的首位,足见他的显赫地位和无穷魅力。

    简介

    编辑
    NP就是Non-deterministic Polynomial的问题,也即是多项式复杂程度的非确定性问题。
    假设P ≠ NP的图解。若P = NP则三类相同。 假设P ≠ NP的图解。若P = NP则三类相同。
    而如果任何一个NP问题都能通过一个 多项式时间算法转换为某个 NP问题,那么这个NP问题就称为NP完全问题(Non-deterministic Polynomial complete problem)。NP完全问题也叫做NPC问题。  [1] 
    有些计算问题是确定性的,比如加减乘除之类,你只要按照公式推导,按部就班一步步来,就可以得到结果。但是,有些问题是无法按部就班直接地计算出来。比如,找大 质数的问题。有没有一个公式,你一套公式,就可以一步步推算出来,下一个质数应该是多少呢?这样的公式是没有的。再比如,大的合数 分解质因数的问题,有没有一个公式,把 合数代进去,就直接可以算出,它的因子各自是多少?也没有这样的公式。
    这种问题的答案,是无法直接计算得到的,只能通过间接的“猜算”来得到结果。这就是非确定性问题。而这些问题的通常有个算法,它不能直接告诉你答案是什么,但可以告诉你,某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法,假如可以在 多项式时间内算出来,就叫做多项式非确定性问题。而如果这个问题的所有可能答案,都是可以在多项式时间内进行正确与否的验算的话,就叫完全多项式非确定问题。  [2] 
    完全多项式非确定性问题可以用 穷举法得到答案,一个个检验下去,最终便能得到结果。但是这样算法的复杂程度,是 指数关系,因此计算的时间随问题的复杂程度成指数的增长,很快便变得不可计算了。
    人们发现,所有的完全 多项式非确定性问题,都可以转换为一类叫做满足性问题的 逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题存在一个确定性算法,可以在多项式时间内直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想。
    解决这个猜想,无非两种可能,一种是找到一个这样的算法,只要针对某个特定NP完全问题找到一个算法,所有这类问题都可以迎刃而解了,因为他们可以转化为同一个问题。另外的一种可能,就是这样的算法是不存在的。那么就要从数学理论上证明它为什么不存在。

    搜索方法

    编辑

    近邻法

    近邻法(nearest neighbor) 推销员从某个城镇出发,永远选择前往最近且尚未去过的城镇,最后再返回原先的出发点。这方法简单,也许是多数人的直觉做法,但是近邻法的短视使其表现非常不好,通常后段的路程会非常痛苦。

    插入法

    插入法(insertion) 先产生连接部分点的子路线,再根据某种法则将其它的点逐一加入路线。比如最近插入法(nearest insertion),先针对外围的点建构子路线,然后从剩余的点里面评估何者加入后路线总长度增加的幅度最小,再将这个点加入路线。又比如最远插入法(farthest insertion),是从剩余的点里面选择距离子路线最远的点,有点先苦后甜的滋味。

    模拟退火算法

    模拟退火算法(Simulated Annealing) 来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则, 粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解。

    遗传算法

    遗传算法是仿真生物 遗传学和自然选择机理,通过人工方式所构造的一类搜索算法,从某种程度上说遗传算法是对生物进化过程进行的数学方式仿真。生物种群的生存过程普遍遵循 达尔文进化准则,群体中的个体根据对环境的适应能力而被大自然所选择或淘汰。进化过程的结果反映在个体的结构上,其染色体包含若干基因,相应的表现型和基因型的联系体现了个体的外部特性与内部机理间逻辑关系。通过个体之间的 交叉变异来适应大自然环境。生物 染色体用数学方式或计算机方式来体现就是一串数码,仍叫染色体,有时也叫个体;适应能力是对应着一个染色体的一个数值来衡量;染色体的选择或淘汰则按所面对的问题是求最大还是最小来进行。  [3] 

    神经网络算法

    根据一个简化的统计,人脑由百亿条神经组成 — 每条神经平均连结到其它几千条神经。通过这种连结方式,神经可以收发不同数量的能量。神经的一个非常重要的功能是它们对能量的接受并不是立即作出响应,而是将它们累加起来,当这个累加的总和达到某个临界 阈值时,它们将它们自己的那部分能量发送给其它的神经。大脑通过调节这些连结的数目和强度进行学习。尽管这是个生物行为的简化描述。但同样可以充分有力地被看作是神经网络的模型。

    填字游戏

    编辑
    填字游戏是一种最常见的益智纸上游戏,也是NP完全问题之一,游戏一般给出一个矩形的表格。这个表格被分割为若干个大小相同的方格,方格的颜色有白色与黑色两种。白色的方格组成一些交叉的行与列,行列的长度不等。玩家根据题目所提供的有关信息,将答案填入这些行与列之中,每个白色方格中只能填入一个字。一般地说,题目给出的每一条信息就是对应的一行或一列的 解题线索。在行与列交叉的地方,玩家必须保证在交叉的方格中填入的字同时满足题目中对行与列的要求。
    NP完全问题之填数游戏 NP完全问题之填数游戏
    (详见 填字游戏

    相关

    编辑
    最常被引用的结果之一设计神喻。假想你有一个魔法机器可以解决单个问题,例如决定一个给定的数字是否为质数,但可以瞬间解决这个问题。我们的新问题是,若我们被允许任意利用这个机器,是否存在我们可以在多项式时间内验证但无法在多项式时间内解决的问题?结果是,依赖于机器能解决的问题,P = NP和P ≠ NP二者都可以证明。这个结论的后果是,任何可以修改来证明该机器的存在性的结果不能解决问题。不幸的是,几乎所有经典的方法和大部分已知的方法可以这样修改(我们称它们在相对化)。
    如果这还不算太糟的话,1993年Razborov和Rudich证明的一个结果表明,给定一个特定的可信的假设,在某种意义下“自然”的证明不能解决P = NP问题。这表明一些现在似乎最有希望的方法不太可能成功。随着更多这类的定理得到证明,该定理的可能证明有越来越多的陷阱要规避。这实际上也是为什么NP完全问题有用的原因:若有一个 多项式时间算法,或者没有一个这样的算法,对于NP完全问题存在,这将用一种相信不被上述结果排除在外的方法来解决P = NP问题。P=NP问题可以用逻辑命题的特定类的可表达性的术语来重新表述。所有P中的语言可以用 一阶逻辑加上最小 不动点操作(实际上,这允许了递归函数的定义)来表达。类似地,NP是可以用存在性 二阶逻辑来表达—也就是,在关系、函数、和 子集上排除了全域量词的二阶逻辑。多项式等级,PH中的语言对应与所有的二阶逻辑。这样,“P是NP的 真子集吗”这样的问题可以表述为“是否存在性二阶逻辑能够表达带最小不动点操作的一阶逻辑的所不能表达的语言?”  [4] 
    普林斯顿大学计算机系楼将二进制代码表述的“P=NP?”问题刻进顶楼西面的砖头上。如果证明了P=NP,砖头可以很方便的换成表示“P=NP!”。 康奈尔大学的Hubert Chen博士提供了这个玩笑式的P不等于NP的证明:“反证法。设P = NP。令y为一个P = NP的证明。证明y可以用一个合格的计算机科学家在 多项式时间内验证,我们认定这样的科学家的存在性为真。但是,因为P = NP,该证明y可以在多项式时间内由这样的科学家发现。但是这样的发现还没有发生(虽然这样的科学家试图发现这样的一个证明),我们得到矛盾。

    最新情况

    编辑
    2010年8月6日,HP LAB的 Vinay Deolalikar 教授宣布证明了P!=NP,证明文章已经发送到该问题各相关领域专家手中,等待检验,在他的 主页上,证明过程已经公布(PDF格式共103页),但在8月15日,人们关于论文的看法——即证明不能成立——已经趋于稳定(当然这不能排除大家都同时犯了错误的可能性),随后的发言越来越多地集中于更抽象的层面,并且至今仍在继续。
    NP完全问题说明 NP完全问题说明
    论NP=P?
    NP=P,概括的说就是3句话:
    1.任意简单无向图的 最大团问题等于其对应的“任意两个顶点的距离不大于2的图”——可以称之为理想图的 最大团问题;
    2.任意理想图的图着色问题是多项式时间问题;
    3.任意理想图,其图着色问题可在多项式时间内转换为它的最大团问题。
    证明大纲:
    定理1.设G=(V,E)是简单无向图,va、vb是G中距离大于2的两个顶点,E'=E∪{(va,vb)},则G'=(V,E')与G有相同的最大团。
      证明:显然。
      推论:对任意简单无向图G=(V,E),存在简单无向图G'=(V,E'),满足:
      (1)E⊆E';
      (2)G'中任意两个顶点的距离不大于2;
      (3)G'与G有相同的最大团。
    定理2.设G=(V,E)是n阶简单无向图,n≥3,G中任意两个顶点的距离不大于2,则存在n的多项式时间算法,可在该算法下,解决G的图着色问题,即确定G的顶点色数。
      证明思路与算法:易知G是k-部图(不一定、也无须是完全k-部图)。
      算法:设v是G中度最大的顶点,显然v的邻点应该与v着色不同。在距离v为2的
      顶点中,依次选取G中度最大且互不相邻的顶点,得到包含v的一个极大独立集V1,
      设V=V1∪V2,V1∩V2=Ø,G去掉V1中所有顶点(及其关联边)得到图
      G2=(V2,E2)。则可以证明G2的顶点色数比G的顶点色数小1;且G2去掉度
      小于2的顶点(若这样的顶点存在)后,任意两个顶点的距离也是不大于2的。
      由递归关系可知G的顶点色数可以在n的多项式时间内确定。
    定理3.设G=(V,E)是n阶简单无向图,n≥3,G中任意两个顶点的距离不大于2,则G的图着色问题(顶点色数问题)可以在n的多项式时间内转换为G的最大团问题。

    前景

    编辑
    当今时代,在纯粹科学研究,通信、交通运输、工业设计和企事业管理部门,在社会军事、政治和商业的斗争中涌现出大量的NP问题。若按经典的纯粹数学家们所熟悉的穷举方法求解,则计算时间动辄达到天文数字,根本没有实用价值。  [5]  数学界许多有经验的人认为对于这些问题根本上就不存在完整、精确、而又不是太慢的求解算法。NP=P?可能是这个世纪最重要的数学问题了。 [6] 

    转载于:https://www.cnblogs.com/fanglijiao/p/9715792.html

    展开全文
  • "subnet Mask"是什么意思

    千次阅读 2010-05-06 07:56:06
    如果你曾经进行过TCP/IP协议设置,那么你一定会遇到子网掩码(Subnet mask)这一名词,那么你知道什么是子网掩码吗?它有什么作用呢? 我们知道IP地址是一个4字节(共32bit)的数字,被分为4段,...
  • linux中的shell是什么意思

    千次阅读 2017-04-12 17:40:16
    在编写shell时,第一行一定要指明系统需要那种shell解释你的shell程序,如:#! /bin/bash, #! /bin/csh,/bin/tcsh,还是#! /bin/pdksh . 2.shell中的变量 (1)常用系统变量 $ # :保存程序命令行参数的数目 ...
  • 色度抽样(4:2:0)到底是什么意思

    万次阅读 多人点赞 2014-11-05 10:37:06
    那色度采样到底是什么意思呢?特别是4:2:0的图总是让人感到费解,下面就详细的介绍。 首先是为什么要有YUV,而不是RGB,采用YUV色彩空间的重要性是它的亮度信号Y和色度信号U、V是分离的。如果只有Y信号...
  • 子网掩码的长度也是32位,左边是网络位,用二进制数字“1”表示,1的数目等于网络位的长度;右边是主机位,用二进制数字“0”表示,0的数目等于主机位的长度。这样做的目的是为了让掩码与IP地址做按位与运算时用0...
  • 有关Pca的使用:样本数目和降维数目的关系

    万次阅读 多人点赞 2017-01-07 11:43:56
    解析Pca中为什么降维后样本数要严格大于特征数
  • IP地址、子网掩码、192.168.1.0/24是什么意思 -子网 -网络 -广播地址 -主机地址
  • 蓝桥 奖券数目 JAVA解法

    千次阅读 2020-02-20 15:52:52
    contains是判断是否包含有XX和indexOf差不多的一个意思。 contains返回是否包含,indexOf返回下标。 public class Demo1 { public static void main ( String [ ] args ) { int count = ...
  • linux下 ls -l 命令显示结果每一列代表什么意思,谢谢?见图片 2011-11-17 10:13 jxwen2148 | 分类:Linux | 浏览3915次 2011-11-17 10:24 提问者采纳 ls -l(这个参数是字母L的小写,不是数字1)...
  •  为什么是String呢?因为String具有普遍性。任何字面形式都可以解释成String,而其他类型则不然(如jack就不能解释成整数或浮点数),所以用String来存储参数最合适。而因为参数数目不限一个,所以用了数组,即...
  • set nocount on 是什麼意思

    千次阅读 2008-11-25 14:26:00
    我想請問一下: set nocount on 是什麼意思, 為什麼很多的stored procedures的第一行都有遮一句話??多謝!!! 每次我们在使用查询分析器调试SQL语句的时候,通常会看到一些信息,提醒我们当前有多少个行受到了影响,这...
  • 什么是进程? ( 进程的详细概念 )

    万次阅读 多人点赞 2017-12-09 15:19:46
    那么什么是进程? 为什么引入进程的概念?  从理论角度看,是对正在运行的程序过程的抽象;  从实现角度看,是一种数据结构,目的在于清晰地刻画动态系统的内在规律,有效管理和调度进入计算机系统主存储器...
  • 什么找程序员一定要看他的 GitHub

    千次阅读 2016-12-08 16:24:32
    ... 为什么找程序员一定要看他的 GitHub 听说 最开始听到这句话是某知名互联网公司大牛告诉我的,我很不以为然,不过迫于他是“leader”我也注册了一个 highsea (广告 0.0
  • 192.168.0.0/24是啥意思?

    千次阅读 2017-05-16 14:26:44
    [color=blue][b]子网掩码的设定必须遵循一定的规则。与二进制IP地址相同,子网掩码由1和0组成,且1和0分别连续。子网掩码的长度也是32位,左边是网络位,用二进制数字“1”表示,1的数目等于网络位的长度;右边是...
  • 什么是微服务

    万次阅读 多人点赞 2017-11-27 09:53:12
     在介绍微服务时,首先得先理解什么是微服务,顾名思义,微服务得从两个方面去理解,什么是"微"、什么是"服务", 微 狭义来讲就是体积小、著名的"2 pizza 团队"很好的诠释了这一解释(2 pizza 团队最早是亚马逊 CEO...
  • 什么是一致性Hash算法?

    万次阅读 多人点赞 2018-03-13 21:15:32
    最近有小伙伴跑过来问什么是Hash一致性算法,说面试的时候被问到了,因为不了解,所以就没有回答上,问我有没有相应的学习资料推荐,当时上班,没时间回复,晚上回去了就忘了这件事,今天突然看到这个,加班为大家...
  • 什么是云计算?(IaaSPaaS,SaaS区别)

    千次阅读 多人点赞 2018-08-07 20:58:04
    所以随着集群的规模越来越大,基本都是千台起步,动辄上万台,甚至几十上百万台,如果去查一下BAT,包括网易,包括谷歌,亚马逊,服务器数目都大的吓人。这么多机器要靠人去选一个位置放这台虚拟化的电脑并做相应的...
  • 微服务是什么

    万次阅读 多人点赞 2018-04-03 14:29:14
    什么是微服务 在介绍微服务时,首先得先理解什么是微服务,顾名思义,微服务得从两个方面去理解,什么是"微"、什么是"服务", 微 狭义来讲就是体积小、著名的"2 pizza 团队"很好的...
  • 什么是核心关键词

    千次阅读 2019-10-16 21:20:06
    核心指经过分析确定下来的网站“核心”,通俗地讲指,网站产品和服务的... 核心在每日都有一定数目的稳定搜索量。 搜索核心的用户往往对网站的产品和服务有需求,或者对网站的感兴趣。 网站的主要围绕核心展开。 ...
  • Windows系统中设置IP地址的界面如图1所示,图中出现了IP地址、子网掩码、默认网关和DNS服务器这几个需要设置的地方,只有正确设置,网络才能通,那这些名词都是什么意思呢?学习IP地址的相关知识时还会遇到网络地址、...
  • 什么是词频?词频的原理是什么?

    千次阅读 2020-07-28 12:01:29
    什么是词频? 词频,是一种用于情报检索与文本挖掘的常用加权技术,用以评估一个词对于一个文件或者一个语料库中的一个领域文件集的重复程度。词频统计为学术研究提供了新的方法和视野。 在输入法中,有词频调整...
  • 什么是VC维

    千次阅读 2012-08-24 18:38:52
    模式识别中VC维的直观定义是:对一个指示函数集,如果存在h个样本能够被函数集中的函数按所有可能的是2h种形式分开,则称函数集能够把h个样本打散,函数集的VC维就是它能打散的最大样本数目h,若对任意数目的样本都有...
  • 什么是聚类分析?聚类分析方法的类别

    万次阅读 多人点赞 2019-07-03 21:09:55
    右侧给出的基于概率分布模型的聚类方法,这里采用的概率分布模型是有一定弧度的椭圆。 图 5 中标出了两个实心的点,这两点的距离很近,在基于距离的聚类方法中,它们聚在一个簇中,但基于概率分布模型的聚类方法则将...
  • C语言的设计原则是把函数作为程序的构成模块,在C99标准... char *argv[]),其中第一个参数argc表示命令行参数的数目,程序自动统计,它是int类型的,第二个参数argv是一个指向字符串的指针数组,由于参数的数目并没...
  • Kubernetes是什么

    万次阅读 2017-02-11 15:06:13
    从Kubernetes的logo上面那车轮上的七个幅条就能在一定程度上推断出Kubernets最开始的名字是什么。 2015年七月21日Kubernetes发布了v1.0版本。随着Kubernetes v1.0版本的发布,Google和Linux基金会合作成立Cloud ...
  • 数据连接池的工作机制是什么?

    千次阅读 2015-02-27 08:45:59
    J2EE服务器启动时会建立一定数量的池连接,并一直维持不少于此数目的池连接。  调用:客户端程序需要连接时,池驱动程序会返回一个未使用的池连接并将其表记为 忙。如果当前没有空闲连接,池驱动程序就新建...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 70,191
精华内容 28,076
关键字:

一定数目是什么意思