如果结果不匹配，请 
更多“NP完全问题：用目前知道的最好的方法求解，问题求解需要花费的…”相关的问题
第1题
关于牛顿-拉夫逊算法描述正确的是（)。
A.牛顿-拉夫逊算法是目前求解非线性方程最好的一种方法
B.牛顿-拉夫逊算法是迭代法，是逐次逼近的方法
C.修正方程是它的线性方程，它的线性化体现在把非线性方程按照泰勒级数展开，并略去高次项
D.用牛顿-拉夫逊解题时，初始值要求严格，逼近真值，否则迭代不收敛
第2题
为了监测全车间的湿度状况，每个整点时，在车间内用“田”字形矩形格记录了9处湿度数据。监测了48小时后，要根据这些数据建立控制图。这时应选用下列哪种控制图效果最好？（)。
A.Xbar-R图
B.Xbar-S图
C.I-MR图(单值移动极差控制图)
D.P或NP图
第3题
问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回
路.欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题,仍是一个NP完全问题.最短双调TSP回路是欧氏旅行售货员问题的特殊情况.平面上n个点的双调TSP回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每个点恰好一次的条闭合回路.
点击查看答案
算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.
结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.
第10题
若目前企业内部已有较为完善的财务系统、出入库系统，而对于竞争对手、市场把控不完全，这时企业在制定促销活动预算时最好采用以下哪种方法
A.量力而行法
B.销售百分比法
C.竞争对等法
D.目标任务法
