算法设计与分析
概率算法有数值概率算法、舍伍德算法和（）、（）。
题目
概率算法有数值概率算法、舍伍德算法和（）、（）。
参考答案和解析
正确答案:拉斯维加斯；蒙特卡罗
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
舍伍德算法是概率算法的一种。()
此题为判断题(对，错)。
正确答案:√
第2题：
舍伍德(Sherwood)算法是一种常用的(57)算法。
A．确定性
B．近似
C．概率
D．加密
正确答案：C
解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致分4类：数值概率算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德(Sherwood)算法。
解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致分4类：数值概率算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德(Sherwood)算法。
第3题：
在下列算法中得到的解未必正确的是()
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
参考答案：B
第4题：
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。
- A、数值概率算法
- B、舍伍德算法
- C、拉斯维加斯算法
- D、蒙特卡罗算法
正确答案:B
第5题：
数值概率算法常用于（）的求解。
正确答案:数值问题
第6题：
关于概率算法，下述说法中错误的是(15)。
A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算
B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解
C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高
D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
正确答案：B
解析：概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。
解析：概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。
第7题：
下列哪一种算法不是随机化算法（）
- A、蒙特卡罗算法
- B、拉斯维加斯算法
- C、动态规划算法
- D、舍伍德算法
正确答案:C
第8题：
舍伍德算法是以下的哪一种()
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
参考答案：B
第9题：
舍伍德算法是（）的一种。
- A、分支界限算法
- B、概率算法
- C、贪心算法
- D、回溯算法
正确答案:B
第10题：
下列哪一种算法是随机化算法（）
- A、贪心算法
- B、回溯法
- C、动态规划算法
- D、舍伍德算法
正确答案:D