网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是？
A．拉斯维加斯算法
B．蒙特卡洛算法
C．舍伍德算法
D．数值概率算法
参考答案和解析
蒙特卡洛算法
更多 “有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是？A．拉斯维加斯算法B．蒙特卡洛算法C．舍伍德算法D．数值概率算法” 相关考题
考题
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复
考题
关于概率算法，下述说法中错误的是(15)。A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
考题
回溯法也称为试探法，以下关于回溯法的结论中正确的是(55)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复
考题
关于0－1背包问题以下描述正确的是（）A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0－1背包问题D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
考题
拉斯维加斯算法的特征是（）。A、其所做的随机性决策有可能导致算法找不到所需的解B、其所做的随机性决策用于求问题的近似解C、其所做的随机性决策用于消除问题的好坏实例之分D、总能求得一个解，但是其所做的随机性决策导致所求到的解有可能是不正确的
考题
关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题关于回溯搜索法的介绍，下面（）是不正确描述。A
回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B
回溯法是一种既带系统性又带有跳跃性的搜索算法C
回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题关于0－1背包问题以下描述正确的是（）A
可以使用贪心算法找到最优解B
能找到多项式时间的有效算法C
使用教材介绍的动态规划方法可求解任意0－1背包问题D
对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
单选题计算机帮助我们解决问题的五步骤正确的是（）。A
问题描述—数学建模—算法设计—程序设计--问题的解B
问题描述—数学建模—程序设计—算法设计--问题的解C
问题的解—数学建模—程序设计—算法设计--问题描述D
其它都不对
考题
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A
当前所作决策不会影响后面的决策B
原问题的最优解包含其子问题的最优解C
问题可以找到最优解，但利用贪心算法不能找到最优解D
每次决策必须是当前看来的最优决策才可以找到最优解
考题
多选题在以下关于布局布线算法的描述中，哪些是正确的（）。A是一种高速计算近似值的算法B是在实际可行的时间内计算布局布线最优解的算法C是求局部最优解的算法D为了让近似值接近最优解，有必要改变执行条件（初解、控制参数）多次进行重新计算
热门标签
最新试卷