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

题目
在下列算法中得到的解未必正确的是()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法

相似考题

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

2.拉斯维加斯算法肯定得到一个正确解。

3.拉斯维加斯算法肯定得到正确解或找不到解, 一旦找到一个解,一定是正确解。

4.15、贪心算法总能找到可行解，但未必是最优解。

参考答案和解析
参考答案：B
更多“在下列算法中得到的解未必正确的是() ”相关问题

  • 第1题：

    【判断题】拉斯维加斯算法肯定得到一个正确解。

    A．Y.是

    B．N.否


    正确

  • 第2题：

    启发式搜索算法不一定能得到最优解，但是A*算法一定可以得到最优解。


    二分之一

  • 第3题：

    8、以下说法正确的是

    A．贪心算法搜索速度较快，但未必能找到最优解

    B．贪心算法又称盲目搜索

    C．深度优先搜索通用性差，但是可以准确地找到较简单问题的解

    D．宽度优先搜索的效率高于贪心算法


    AB

  • 第4题：

    贪心算法总能找到可行解，但未必是最优解。


    对

  • 第5题：

    3、找零钱问题用（）算法

    A．贪心算法，能够得到全局最优解

    B．动态规划，能够得到全局最优解

    C．分治递归，能够得到全局最优解

    D．贪心算法，不能得到全局最优解


    贪心算法，不能得到全局最优解

相关内容