概率算法有数值概率算法、舍伍德算法和（）、（）。

题目

概率算法有数值概率算法、舍伍德算法和（）、（）。

相似考题

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

2.舍伍德算法是概率算法的一种。()此题为判断题(对，错)。

3.关于概率算法，下述说法中错误的是(15)。A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性

4.舍伍德算法是以下的哪一种()A.分支界限算法B.概率算法C.贪心算法D.回溯算法

更多“概率算法有数值概率算法、舍伍德算法和（）、（）。”相关问题

  • 第1题：

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

    A．确定性

    B．近似

    C．概率

    D．加密


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

  • 第2题：

    数值概率算法常用于（）的求解。


    正确答案:数值问题

  • 第3题：

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

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

    正确答案:B

  • 第4题：

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

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

    正确答案:B

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    舍伍德算法总能求得问题的（）。


    正确答案:一个解

  • 第7题：

    单选题
    舍伍德算法是（）的一种。
    A

    分支界限算法

    B

    概率算法

    C

    贪心算法

    D

    回溯算法


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

  • 第8题：

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

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


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

  • 第9题：

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

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


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

  • 第10题：

    填空题
    概率算法有数值概率算法、舍伍德算法和（）、（）。

    正确答案： 拉斯维加斯,蒙特卡罗
    解析： 暂无解析

  • 第11题：

    问答题
    简述数值概率算法的作用。

    正确答案： 常用于数值问题的求解。这类算法所得到的往往是近似解。而且近似解的精度随计算时间的增加不断提高。在许多情况下，要计算出问题的精确解是不可能或没有必要的，因此用数值概率算法可得到相当满意的解。
    解析： 暂无解析

  • 第12题：

    填空题
    舍伍德算法总能求得问题的（）。

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

  • 第13题：

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

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

    正确答案:C

  • 第14题：

    舍伍德算法是（）的一种。

    • A、分支界限算法
    • B、概率算法
    • C、贪心算法
    • D、回溯算法

    正确答案:B

  • 第15题：

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

    • A、贪心算法
    • B、回溯法
    • C、动态规划算法
    • D、舍伍德算法

    正确答案:D

  • 第16题：

    简述数值概率算法的作用。


    正确答案:常用于数值问题的求解。这类算法所得到的往往是近似解。而且近似解的精度随计算时间的增加不断提高。在许多情况下，要计算出问题的精确解是不可能或没有必要的，因此用数值概率算法可得到相当满意的解。

  • 第17题：

    简述舍伍德算法的特点。


    正确答案:总能求得问题的一个解，且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以在这个确定算法中引入随机性将它改造成一个舍伍德算法，消除或减少问题的好坏实例间的这种差别。舍伍德算法精髓不是避免算法的最坏情况行为，而是设法消除这种最坏行为与特定实例之间的关联性。

  • 第18题：

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

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

    正确答案:C

  • 第19题：

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

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    动态规划算法

    D

    舍伍德算法


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

  • 第20题：

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

    贪心算法

    B

    回溯法

    C

    动态规划算法

    D

    舍伍德算法


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

  • 第21题：

    填空题
    数值概率算法常用于（）的求解。

    正确答案： 数值问题
    解析： 暂无解析

  • 第22题：

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

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    舍伍德算法

    D

    数值概率算法


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

  • 第23题：

    问答题
    简述舍伍德算法的特点。

    正确答案： 总能求得问题的一个解，且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以在这个确定算法中引入随机性将它改造成一个舍伍德算法，消除或减少问题的好坏实例间的这种差别。舍伍德算法精髓不是避免算法的最坏情况行为，而是设法消除这种最坏行为与特定实例之间的关联性。
    解析： 暂无解析

相关内容