用概率算法能求得问题的一个解,但这个解未必是正确的。求得正确解的概率依赖于算法所用的时间。算法所用的时间越多,得到正确解的概率就越高。
举一反三
- 关于概率算法，下述说法中错误的是 (15) 。 A: 数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算 B: 舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解 C: 若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高 D: 蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
- 关于概率算法，下述说法中错误的是（）。 A: 数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算 B: 舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解 C: 若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高 D: 蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
- 用舍伍德算法能够求得问题的一个解，但这个解未必是正确的。
- 对于蒙特卡罗算法，下面的说法不正确的是（） A: 蒙特卡罗算法用于求解问题的准确解，且该解一定是正确的 B: 求得正确解的概率依赖于算法的计算时间 C: 多次执行蒙特卡罗算法，可以提高获得正确解的概率 D: 无法有效判定所得到的解是否肯定正确
- 概率算法中蒙特卡罗算法得到的解必是正确的（）