网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

何谓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) =np C. Var(X)=np(1-p) D. Var(X) = np(1-p)2 E. Var(X) =p(1-p)
查看答案
考题 满足下面（）条件时，可以认为抽样成数的概率分布近似正态分布。A.n≥30，np≥5，n(1-P)≥5 B.n≥30，np≤5，n(1-P)≤5 C.n≥30，np≥5，n(1-p)≤5 D.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问题说法正确的是（）A NP问题都是不可能解决的问题B P类问题包含在NP类问题中C NP完全问题是P类问题的子集D NP类问题包含在P类问题中
查看答案
考题 问答题请解释什么是P问题，NP问题。
查看答案
考题 判断题P问题是可计算问题，NP问题也是可计算问题A 对B 错
查看答案
考题 问答题何谓P、NP、NPC问题？
查看答案
热门标签
最新试卷