网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
关于概率算法，下述说法中错误的是(15)。
A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算
B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解
C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高
D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
参考答案
更多 “ 关于概率算法，下述说法中错误的是(15)。A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性 ” 相关考题
考题
下列关于旅行商（TSP）问题的遍历算法和贪心算法的叙述中，错误的是_____。A．遍历算法和贪心算法求得的解一定相同；贪心算法较快，遍历算法较慢B．遍历算法和贪心算法求得的解一定相同；遍历算法较快，贪心算法较慢C．贪心算法求得近似解，但速度较快；遍历算法求得精确解，速度较慢D．贪心算法求得精确解，但速度较快，遍历算法求得近似解，速度较慢
考题
38、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法不正确的是_____。A．近似率越低的算法，性能越好B．在执行相同次数的迭代后，获得满意解越好的算法，性能越好C．在达到期望满意解的前提下，迭代次数越少的算法，性能越好D．当不同算法均应用多次后，求得满意解次数越多的算法，性能越好
考题
关于NP类问题求解，下列说法正确的是_____。A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解
考题
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是？A．拉斯维加斯算法B．蒙特卡洛算法C．舍伍德算法D．数值概率算法
考题
7、关于NP类问题求解，下列说法正确的是_____。A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解
热门标签
最新试卷