何谓P、NP、NPC问题?

何谓P、NP、NPC问题?


相关考题:

下面关于NP问题说法正确的是() A.NP问题都是不可能解决的问题B.P类问题包含在NP类问题中C.NP完全问题是P类问题的子集D.NP类问题包含在P类问题中

NP类问题包含在P类问题中。() 此题为判断题(对,错)。

样本率p的正态近似条件为()。 A.np与n(1-p)≥5B.np与n(1-p)≤5C.np或n(1-p)≥5D.np或n(1-p)≤5

传输电平的单位分贝和奈培的换算关系为()。 A.1Np=8.686dBB.1dB=8.686NpC.1Np=0•1151dBD.ldB=4.343Np

螺纹的导程Ph和螺距P的关系是()(n是螺纹的线数)。 A.P=nPhB.Ph=nPC.P=PhD.Ph=2nP

Windows98包含了几种网络提供者(NP),其中______是16位的实模式程序。( )A.WinNet16 NPB.NetWare NPC.Win32 NPD.Windows NP

决定流感病毒型别的是( )A.HA+NAB.NPC.MPD.RNPE.NP+MP

设随机变量x服从b(n,p),则( )。A.分布列:P(X=x)=(1-p) n-x (x=0,1,2,…,n)B.E(X)=npC.Var(X)=np(1-p)D.Var(X)=np(1-p)2E.Var(X)=p(1-p)

设随机变量x服从b(n,p),则( )。B. E(X) =npC. Var(X)=np(1-p)D. Var(X) = np(1-p)2E. Var(X) =p(1-p)

满足下面()条件时,可以认为抽样成数的概率分布近似正态分布。A.n≥30,np≥5,n(1-P)≥5B.n≥30,np≤5,n(1-P)≤5C.n≥30,np≥5,n(1-p)≤5D.n≥30,np≤5,n(1-P)≥5

使用正态近似法进行总体率可信区间估计的条件为( )A、np>5B、n>5C、np>5或n(1-p)>5D、np>5且n(1-p)>5

若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()A、P类问题B、NP难问题C、NP完全问题D、P类语言

什么是P类问题?什么是NP类问题?请描述集合覆盖问题的近似算法的基本思想。

下面关于NP问题说法正确的是()A、NP问题都是不可能解决的问题B、P类问题包含在NP类问题中C、NP完全问题是P类问题的子集D、NP类问题包含在P类问题中

请解释什么是P问题,NP问题。

设X服从二项分布B(n,p),则()A、E(2X-1)=2npB、D(2X-1)=4np(1-p)+1C、E(2X+1)=4np+1D、D(2X-1)=4np(1-p)

二项概率分布的标准差是()。A、σ(x)=P(1-P)B、σ(x)=nPC、σ(x)=nP(1-P)D、以上均错误

二项概率分布的方差是()。A、var(x)=P(1-P)B、var(x)=nPC、var(x)=n(1-P)D、var(x)=nP(1-P)

排序问题是属于()。A、P问题B、NP问题C、P和NP问题D、以上都不是

P问题是可计算问题,NP问题也是可计算问题

二项分布是()的基础。A、P和np图B、C和u图C、C和np图

邮递员问题,或者叫做最短路径问题是()。A、P问题B、NP问题C、P和NP问题D、以上都不是

问答题什么是P类问题?什么是NP类问题?请描述集合覆盖问题的近似算法的基本思想。

单选题下面关于NP问题说法正确的是()ANP问题都是不可能解决的问题BP类问题包含在NP类问题中CNP完全问题是P类问题的子集DNP类问题包含在P类问题中

问答题请解释什么是P问题,NP问题。

判断题P问题是可计算问题,NP问题也是可计算问题A对B错

问答题何谓P、NP、NPC问题?