拉斯维加斯算法肯定得到一个正确解。

题目

拉斯维加斯算法肯定得到一个正确解。

相似考题

1.在下列算法中得到的解未必正确的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

2.拉斯维加斯算法找到的解不一定是正确解。()此题为判断题(对，错)。

3.拉斯维加斯(Las Vegas)算法是一种常用的(60)算法。A．概率B．近似C．确定性D．分支—限界

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

参考答案和解析
错误
更多“拉斯维加斯算法肯定得到一个正确解。”相关问题

  • 第1题：

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

    A．确定性

    B．近似

    C．概率

    D．加密


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

  • 第2题：

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

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

    正确答案:C

  • 第3题：

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


    正确答案:正确解

  • 第4题：

    在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。

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

    正确答案:B

  • 第5题：

    利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）。


    正确答案:数值概率算法；蒙特卡罗算法

  • 第6题：

    拉斯维加斯算法的特征是（）。

    • A、其所做的随机性决策有可能导致算法找不到所需的解
    • B、其所做的随机性决策用于求问题的近似解
    • C、其所做的随机性决策用于消除问题的好坏实例之分
    • D、总能求得一个解，但是其所做的随机性决策导致所求到的解有可能是不正确的

    正确答案:A

  • 第7题：

    关于回溯搜索法的介绍，下面（）是不正确描述。

    • A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解
    • B、回溯法是一种既带系统性又带有跳跃性的搜索算法
    • C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
    • D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

    正确答案:D

  • 第8题：

    下列随机算法中运行时有时候成功有时候失败的是（）

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

    正确答案:C

  • 第9题：

    单选题
    下列哪一种算法不是随机化算法（）
    A

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    动态规划算法

    D

    舍伍德算法


    正确答案： C
    解析： 暂无解析

  • 第10题：

    单选题
    当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。
    A

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


    正确答案： D
    解析： 暂无解析

  • 第11题：

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

    正确答案： 正确解
    解析： 暂无解析

  • 第12题：

    问答题
    简述拉斯维加斯算法的特点。

    正确答案： 不会得到不正确的解，一旦用拉斯维加斯算法找到一个解，那么这个解肯定是正确的。但是有时候用拉斯维加斯算法可能找不到解。与蒙特卡罗算法类似。拉斯维加斯算法得到正确解的概率随着它用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失效的概率任意小。
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


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

  • 第14题：

    以下对基因遗传算法描述正确的是（）。

    • A、基因遗传算法反映了自然选择的过程
    • B、基因遗传算法一定能得到最优解
    • C、是一种启发式的搜索算法
    • D、能够穷尽所有可能性

    正确答案:A,C

  • 第15题：

    当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。

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

    正确答案:B

  • 第16题：

    动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。


    正确答案:子问题；子问题；子问题

  • 第17题：

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

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

    正确答案:B

  • 第18题：

    在下列算法中得到的解未必正确的是（）。

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

    正确答案:B

  • 第19题：

    简述拉斯维加斯算法的特点。


    正确答案:不会得到不正确的解，一旦用拉斯维加斯算法找到一个解，那么这个解肯定是正确的。但是有时候用拉斯维加斯算法可能找不到解。与蒙特卡罗算法类似。拉斯维加斯算法得到正确解的概率随着它用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失效的概率任意小。

  • 第20题：

    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。

    • A、贪心法
    • B、分治法
    • C、动态规划法
    • D、回朔法

    正确答案:B

  • 第21题：

    多选题
    以下对基因遗传算法描述正确的是（）。
    A

    基因遗传算法反映了自然选择的过程

    B

    基因遗传算法一定能得到最优解

    C

    是一种启发式的搜索算法

    D

    能够穷尽所有可能性


    正确答案： A,D
    解析： 暂无解析

  • 第22题：

    单选题
    为了求解一定条件下的TNR值（不回归温度）与临界温差，利用C点的几何性质可以建立方程组，得到几个解，应取哪个？（）
    A

    只得到一个解，且选择这个解

    B

    得到两个解，取其中较大的一个解

    C

    得到两个解，取其中较小的一个解

    D

    得到两个解，且均符合


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    下列随机算法中运行时有时候成功有时候失败的是（）
    A

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


    正确答案： D
    解析： 暂无解析

  • 第24题：

    填空题
    利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）。

    正确答案： 数值概率算法,蒙特卡罗算法
    解析： 暂无解析

相关内容