难解问题与np问题之间是什么关系

一、难解问题与np问题之间是什么关系

所有的P类问题都是属于NP问题。NP问题是所有可用多项式时间算法验证其猜测准确性的问题的集合。例如，哈米尔顿回路，TSP（Travelling Salesman Problem，旅行商问题）。

NP问题不是非P类问题。NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。

之所以要定义NP问题，是因为通常只有NP问题才可能找到多项式的算法。我们不会指望一个连多项式地验证一个解都不行的问题存在一个解决它的多项式级的算法。相信读者很快明白，信息学中的号称最困难的问题——“NP问题”，实际上是在探讨NP问题与P类问题的关系。

很显然，所有的P类问题都是NP问题。也就是说，能多项式地解决一个问题，必然能多项式地验证一个问题的解——既然正解都出来了，验证任意给定的解也只需要比较一下就可以了。关键是，人们想知道，是否所有的NP问题都是P类问题。

我们可以再用集合的观点来说明。如果把所有P类问题归为一个集合P中，把所有 NP问题划进另一个集合NP中，那么，显然有P属于NP。现在，所有对NP问题的研究都集中在一个问题上，即究竟是否有P=NP？通常所谓的“NP问题”，其实就一句话：证明或推翻P=NP。

扩展资料：

要解决P = NP问题，NP完全的概念非常有用。不严格的讲，NP完全问题是NP类中“最难”的问题，也就是说它们是最可能不属于P类的。这是因为任何NP中的问题可以在多项式时间内变换成为任何特定NP完全问题的一个特例。

例如，旅行商问题的判定问题版本是NP完全的。所以NP中的任何问题的任何特例可以在多项式时间内机械地转换成旅行商问题的一个特例。所以若旅行商问题被证明为在P内，则P = NP！旅行商问题是很多这样的NP完全的问题之一。

若任何一个NP完全的问题在P内，则可以推出P = NP。不幸的是，很多重要的问题被证明为NP完全，但没有一个有已知快速的算法。

参考资料来源：百度百科-NP （未解难题）

二、船舶阻力题目，求解！！！！

用海军部系数法来计算

C=△^(2/3)·V^3/P

△^(2/3)·13^3/2200=△^(2/3)·V^3/[(1-0.13)x2200]

(v/13)^3=(1-0.13)

v/13=(1-0.13)^(1/3)=95.5%

v=0.955x13(Kn)

只能是估算值，具体的航速还与阻力、螺旋桨效率有关

三、骑马与砍杀船只问题。

只能说：慎用作弊……mod不完善，这种情况时常有，开个新档就是了

四、船舶的结构问题。

I在艏，II在驾驶台，III在艉，IV在II的上边

五、一个船舶稳性计算问题，高悬赏

我翻了下静力学的书，帮你算了下：

1)浮态公式里面有个 Xb-Xg=(Zg-Zb)*tgθ，即Zg-Zb＝（ Xb-Xg）*ctgθ （θ为纵倾角）

tgθ=t/L=-1.3/200=-0.0065（尾倾这里用负值）

2）纵稳性半径BML=I / v=4200000/10000=420m

3）纵稳性高GML=Zb+BML-Zg=BML-(Zg-Zb)＝420-（ Xb-Xg）*ctgθ ＝423.08m

六、大航海时代2高难度船的制造条件

不太明白你的意思，你是不是想说高级船的制造条件？如果是的话，那就汉堡和安特卫普投资工业和商业，数值都达到1000后能造武装快船和大型轮船。都柏林和布里斯托尔商业工业值满1000能造武装快船和大型三桅帆船，长崎和界商业工业满1000能造铁甲船，北欧各港和马赛商业工业值700+开始能造混合式快船。

顶一下

(0)

0%

踩一下

(0)

0%