NP完全问题

题目

NP完全问题

参考答案和解析

正确答案: 是指用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

样本率p的正态近似条件为()。

A.np与n(1-p)≥5

B.np与n(1-p)≤5

C.np或n(1-p)≥5

D.np或n(1-p)≤5

正确答案：A

第2题：

如果想创造一个随机10*10的矩阵可以用以下那行代码实现：

A. np.random.rand(size=(10))
B.np.random.rand(size=(10, 10))
C.np.random.random(size=(10))
D.np.random.random(size=(10, 10))

答案：D

解析：

注意模块numpy的使用

第3题：

下面关于NP问题说法正确的是()

A.NP问题都是不可能解决的问题

B.P类问题包含在NP类问题中

C.NP完全问题是P类问题的子集

D.NP类问题包含在P类问题中

参考答案：B

第4题：

NP为动力涡轮（）速度，用NP SPEED表示。

正确答案:转子

第5题：

二轴晶宝石光线垂直光轴方向入射时，两折射率值最可能是：（）

A、Ng、Np
B、Ng、Nm
C、Np、Nm
D、Ng’和Np’

正确答案:D

第6题：

传输电平的单位分贝和奈培的换算关系为()。

A.1Np=8.686dB

B.1dB=8.686Np

C.1Np=0•1151dB

D.ldB=4.343Np

参考答案：A

第7题：

The sentence that has a NP and a VP can be shown in a （） formula “S→NP VP”.

Ahierarchical

Blinear

Ctree diagram

Dvertical

B
略

第8题：

The sentence that has a NP and a VP can be shown in a _______ formula "S →NP VP".

A hierarchical

B linear

C treediagram

D vertical

答案：B

第9题：

NP

正确答案: 报纸广告

第10题：

The sentence that has a NP and a VP can be shown in a （） formula “S→NP VP”.

A、hierarchical
B、linear
C、tree diagram
D、vertical

正确答案:B

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容