在下列算法中有时找不到问题解的是（）。A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法

题目

在下列算法中有时找不到问题解的是（）。

A、蒙特卡罗算法
B、拉斯维加斯算法
C、舍伍德算法
D、数值概率算法

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

舍伍德算法是以下的哪一种()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

参考答案：B

第2题：

利用概率的性质计算近似值的随机算法是蒙特卡罗算法。()

此题为判断题(对，错)。

正确答案:×

第3题：

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

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法

参考答案：B

第4题：

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

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

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

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

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

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

第5题：

舍伍德算法是概率算法的一种。()

此题为判断题(对，错)。

正确答案:√

第6题：

蒙特卡罗算法是以下的哪种()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

参考答案：B

第7题：

蒙特卡罗算法是随机化算法。()

此题为判断题(对，错)。

正确答案:√

第8题：

在下列算法中有时找不到问题解的是()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法

参考答案：B

第9题：

蒙特卡罗(Monte Carlo)算法是一种常用的(55)算法。

A．确定性

B．近似

C．概率

D．加密

正确答案：C
解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致分4类：数值概率算法、蒙特卡罗算法、舍伍德(Sherwood)算法、拉斯维加斯(LasCegas)算法。

第10题：

舍伍德(Sherwood)算法是一种常用的(57)算法。

A．确定性

B．近似

C．概率

D．加密

正确答案：C
解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致分4类：数值概率算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德(Sherwood)算法。

在下列算法中有时找不到问题解的是（）。A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法

题目

相似问题和答案

更多相关问题

相关内容