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

题目

可能获得解，且一定是准确解的算法是（）。

A．蒙特卡罗算法

B．拉斯维加斯算法

C．舍伍德算法

D．数值随机算法

相似考题

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

2.一对对偶问题的解之间的关系不可能是()。A、都有最优解B、都没有可行解C、一个有可行解且没有界最优解，另一个没有可行解D、一个有可行解，另一个必然有可行解

3.关于线性电阻电路方程的解的说法成立的是().A、一定有多解B、可能存在多解C、可能有解且唯一D、一定有唯一解

4.穷举法的适用范围是( )A.一切问题B.解的个数极多的问题C.解的个数有限且可一一列举D.设计算法

参考答案和解析
拉斯维加斯算法
更多“可能获得解，且一定是准确解的算法是（）。”相关问题

  • 第1题：

    贪心算法是一种______的算法。

    A．不求最优，只求满意

    B．只求最优

    C．求取全部可行解

    D．求取全部最优解


    正确答案：A
    解析：贪心算法是一种不追求最优解，只希望得到较为满意解的方法，一般可以快速得到满意的解，因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时问。

  • 第2题：

    线性规划的最优解一定是基本最优解可能为负（ ）


    答案：错
    解析：

  • 第3题：

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

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

    答案：A
    解析：

  • 第4题：

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


    正确答案:错误

  • 第5题：

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

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

    正确答案:B

  • 第6题：

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

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

    正确答案:A

  • 第7题：

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


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

  • 第8题：

    已知合力的大小、方向以及一个分力的大小和另一个分力的方向，有几种解（）。

    • A、解一定是惟一的
    • B、一般有两个解
    • C、不可能有二个解
    • D、有无穷多解

    正确答案:B

  • 第9题：

    多选题
    下列解中可能成为最优解的有（）
    A

    基可行解

    B

    迭代一次的改进解

    C

    迭代两次的改进解

    D

    迭代三次的改进解E所有检验数均小于等于0且解中无人工变量


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

  • 第10题：

    判断题
    凡基本解一定是可行解（）
    A

    对

    B

    错


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

  • 第11题：

    单选题
    已知合力的大小、方向以及一个分力的大小和另一个分力的方向，有几种解（）。
    A

    解一定是惟一的

    B

    一般有两个解

    C

    不可能有二个解

    D

    有无穷多解


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

  • 第12题：

    单选题
    穷举法的适用范围是（）。
    A

    一切问题

    B

    解的个数极多的问题

    C

    解的个数有限且可一一列举

    D

    不适合设计算法


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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


    答案：错
    解析：

  • 第15题：

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


    正确答案:错误

  • 第16题：

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


    正确答案:正确解

  • 第17题：

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

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

    正确答案:A

  • 第18题：

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


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

  • 第19题：

    下列解中可能成为最优解的有（）

    • A、基可行解
    • B、迭代一次的改进解
    • C、迭代两次的改进解
    • D、迭代三次的改进解
    • E、所有检验数均小于等于0且解中无人工变量

    正确答案:A,B,C,D,E

  • 第20题：

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

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

  • 第21题：

    单选题
    线性规划可行域的顶点一定是（）
    A

    基本可行解

    B

    非基本解

    C

    非可行解

    D

    最优解


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

  • 第22题：

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

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

  • 第23题：

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

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

  • 第24题：

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

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

    B

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

    C

    是求局部最优解的算法

    D

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


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

相关内容