拉斯维加斯算法找到的解一定是（）。

题目

拉斯维加斯算法找到的解一定是（）。

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

相似问题和答案

第1题：

拉斯维加斯算法找到的解不一定是正确解。()

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

正确答案:×

第2题：

拉斯维加斯(Las Vegas)算法是一种常用的(60)算法。

A．概率

B．近似

C．确定性

D．分支—限界

正确答案：A
解析：概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下，当算法在执行过程中面临一个选择时，随机性选择通常比最优选择要省时且所需的运行空间小，因此，概率算法可以在很大程度上降低算法的复杂度，易于理解和实现。通常，将概率算法分成4类：数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(Sher Wood)算法。

第3题：

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

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法

参考答案：B

第4题：

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

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

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

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

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

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

第5题：

拉斯维加斯(Las Vegas)算法是一种常用的(53)算法。

A．确定性

B．近似

C．概率

D．加密

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

第6题：

如果问题有解,A*算法能保证找到问题的最优解。()

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

参考答案：对

第7题：

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

A．即使问题的解存在，回溯法不一定能找到问题的解

B．回溯法找到的问题的解不一定是最优解

C．回溯法不能找到问题的全部解

D．回溯法无法避免求出的问题解的重复

正确答案：B
解析：回溯法又称为试探法，是找到问题解的一种搜索策略，就是在用某种方法找出的解的过程中，若中间项结果满足所解问题的条件，则一直沿这个方向搜索下去，直到无路可走或无结果，则开始回溯，改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过，还无路可走或无结果，则再继续回溯到更前一项，改变其方向(或值)继续搜索。若找到了一个符合条件的解，则停止或输出这个结果继续搜索，这个解不一定是最优解；否则继续回溯下去，直到回溯到问题的开始处(不能再回溯)，仍没有找到符合条件的解，则表示此问题无解或已经找到了全部的解。

第8题：

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

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法

参考答案：B

第9题：

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

A．分治法能解决动态规划方法所能解决的任何问题

B．分治法找到的问题的解一定是最优解

C．用分治法能求出任何问题的解

D．分治法只能把大问题简单分解成一些较小的问题

正确答案：D
解析：分治法(DivideandConquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。

第10题：

下列哪一种算法不是随机化算法（）

A、蒙特卡罗算法
B、拉斯维加斯算法
C、动态规划算法
D、舍伍德算法

正确答案:C

拉斯维加斯算法找到的解一定是（）。

题目

相似问题和答案

更多相关问题

相关内容