niusouti.com

舍伍德算法是（）的一种。A、分支界限算法B、概率算法C、贪心算法D、回溯算法

题目

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

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

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

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

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

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

更多“舍伍德算法是（）的一种。”相关问题

  • 第1题：

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

    A．确定性

    B．近似

    C．概率

    D．加密


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

  • 第2题：

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


    正确答案:拉斯维加斯；蒙特卡罗

  • 第3题：

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

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

    正确答案:D

  • 第4题：

    《小镇畸人》的作者是（）

    • A、马克吐温
    • B、欧·亨利
    • C、赛德纳
    • D、舍伍德·安德森

    正确答案:D

  • 第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题：

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

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    舍伍德算法

    D

    数值概率算法


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

  • 第11题：

    单选题
    《小镇畸人》的作者是（）
    A

    马克吐温

    B

    欧·亨利

    C

    赛德纳

    D

    舍伍德·安德森


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

  • 第12题：

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

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

  • 第13题：

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

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

    正确答案:C

  • 第14题：

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

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

    正确答案:B

  • 第15题：

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

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

    正确答案:B

  • 第16题：

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

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

    正确答案:B

  • 第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

    普朗特数，施密特数，努塞尔特数和雷诺数


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

  • 第23题：

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

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

相关内容