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