关于概率算法，下述说法中错误的是(15)。A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性

题目

关于概率算法，下述说法中错误的是(15)。

A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算

B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解

C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高

D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性

相似考题

1.在下列算法中得到的解未必正确的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

2.关于概率的数值计算有三种方式:()、()和()。A.频率定义B.运算法C.古典定义D.条件概率

3.下列关于旅行商（TSP）问题的遍历算法和贪心算法的叙述中，错误的是_____。A．遍历算法和贪心算法求得的解一定相同；贪心算法较快，遍历算法较慢B．遍历算法和贪心算法求得的解一定相同；遍历算法较快，贪心算法较慢C．贪心算法求得近似解，但速度较快；遍历算法求得精确解，速度较慢D．贪心算法求得精确解，但速度较快，遍历算法求得近似解，速度较慢

4.利用概率的性质计算近似值的随机算法是蒙特卡罗算法。()此题为判断题(对，错)。

参考答案和解析
正确答案：B
解析：概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。
更多“关于概率算法,下述说法中错误的是(15)。A.数值概率算法所求得的往往是近似解,且精度随着计算时间 ”相关问题

  • 第1题：

    38、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法不正确的是_____。

    A．近似率越低的算法，性能越好

    B．在执行相同次数的迭代后，获得满意解越好的算法，性能越好

    C．在达到期望满意解的前提下，迭代次数越少的算法，性能越好

    D．当不同算法均应用多次后，求得满意解次数越多的算法，性能越好


    在达到期望满意解的前提下，迭代次数越多的算法，性能越好

  • 第2题：

    数值随机算法的解一般是近似解。


    错误

  • 第3题：

    7、关于NP类问题求解，下列说法正确的是_____。

    A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

    B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法

    C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解

    D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解


    · NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

  • 第4题：

    关于NP类问题求解，下列说法正确的是_____。

    A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

    B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法

    C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解

    D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解


    NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法 ·

  • 第5题：

    有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是？

    A．拉斯维加斯算法

    B．蒙特卡洛算法

    C．舍伍德算法

    D．数值概率算法


    蒙特卡洛算法

相关内容