获得解不一定是正确解的算法是（）。A．蒙特卡罗算法B．拉斯维加斯算法C．舍伍德算法D．数值随机算法

题目

获得解不一定是正确解的算法是（）。

A．蒙特卡罗算法

B．拉斯维加斯算法

C．舍伍德算法

D．数值随机算法

相似考题

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

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

3.回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复

4.下列不是动态规划算法基本步骤的是()A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解

更多“获得解不一定是正确解的算法是（）。”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：


    A.为所给方程的解，但不是通解
    B.为所给方程的解，但不一定是通解
    C.为所给方程的通解
    D.不为所给方程的解

    答案：B
    解析：

  • 第3题：

    如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。

    A对

    B错


    对
    略

  • 第4题：

    线性规划的最优解一定是基本最优解（）


    正确答案:错误

  • 第5题：

    下列不是动态规划算法基本步骤的是（）。

    • A、找出最优解的性质
    • B、构造最优解
    • C、算出最优解
    • D、定义最优解

    正确答案:B

  • 第6题：

    线性规划可行域的顶点一定是（）

    • A、基本可行解
    • B、非基本解
    • C、非可行解
    • D、最优解

    正确答案:A

  • 第7题：

    基本可行解是满足非负条件的基本解.该说法（）。

    • A、正确
    • B、错误
    • C、不一定
    • D、无法判断

    正确答案:A

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。


    正确答案:正确

  • 第10题：

    单选题
    计算机帮助我们解决问题的五步骤正确的是（）。
    A

    问题描述—数学建模—算法设计—程序设计--问题的解

    B

    问题描述—数学建模—程序设计—算法设计--问题的解

    C

    问题的解—数学建模—程序设计—算法设计--问题描述

    D

    其它都不对


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

  • 第11题：

    单选题
    基本可行解是满足非负条件的基本解.该说法（）。
    A

    正确

    B

    错误

    C

    不一定

    D

    无法判断


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

  • 第12题：

    单选题
    单纯形法所求线性规划的最优解（）是基本最优解。
    A

    一定是

    B

    不一定

    C

    一定不

    D

    不


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

  • 第13题：


    A.是此方程的解，但不一定是它的通解
    B.不是此方程的解
    C.是此方程的特解
    D.是此方程的通解

    答案：D
    解析：

  • 第14题：

    凡基本解一定是可行解同19（ ）


    答案：错
    解析：

  • 第15题：

    凡基本解一定是可行解（）


    正确答案:错误

  • 第16题：

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


    正确答案:正确解

  • 第17题：

    单纯形法所求线性规划的最优解（）是基本最优解。

    • A、一定是
    • B、不一定
    • C、一定不
    • D、不

    正确答案:A

  • 第18题：

    线性规划问题的可行解集不一定是凸集。


    正确答案:错误

  • 第19题：

    一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？


    正确答案:按照p[i]/w[i]≥p[i+1]/w[i+1]排序，选择当前利润/重量比最大的物品，可以获得最优解。

  • 第20题：

    Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？


    正确答案: 1）prim算法的选择标准是选择当前与T连结边的代价最小的节点加入。
    2）Dijkstra算法的选择标准是在与T邻接的顶点w中，选择从S到w路径最短的顶点。
    3）prim算法用于有负边的图可以获得最优解，Dijkstra算法不能获得最优解。

  • 第21题：

    一般来说，内部收益率的精确解与近似解数值之间的关系是（）。

    • A、精确解大于近似解
    • B、精确解小于近似解
    • C、精确解等于近似解
    • D、不一定

    正确答案:B

  • 第22题：

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

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

  • 第23题：

    判断题
    线性规划问题的可行解集不一定是凸集。
    A

    对

    B

    错


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

  • 第24题：

    多选题
    在以下关于布局布线算法的描述中，哪些是正确的（）。
    A

    是一种高速计算近似值的算法

    B

    是在实际可行的时间内计算布局布线最优解的算法

    C

    是求局部最优解的算法

    D

    为了让近似值接近最优解，有必要改变执行条件（初解、控制参数）多次进行重新计算


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

相关内容