网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【判断题】拉斯维加斯算法肯定得到一个正确解。
A．Y.是
B．N.否
参考答案和解析
正确
更多 “【判断题】拉斯维加斯算法肯定得到一个正确解。A．Y.是B．N.否” 相关考题
考题
关于概率算法，下述说法中错误的是(15)。A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
考题
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法
考题
拉斯维加斯算法的特征是（）。A、其所做的随机性决策有可能导致算法找不到所需的解B、其所做的随机性决策用于求问题的近似解C、其所做的随机性决策用于消除问题的好坏实例之分D、总能求得一个解，但是其所做的随机性决策导致所求到的解有可能是不正确的
考题
关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。A
数值概率算法B
舍伍德算法C
拉斯维加斯算法D
蒙特卡罗算法
考题
单选题为了求解一定条件下的TNR值（不回归温度）与临界温差，利用C点的几何性质可以建立方程组，得到几个解，应取哪个？（）A
只得到一个解，且选择这个解B
得到两个解，取其中较大的一个解C
得到两个解，取其中较小的一个解D
得到两个解，且均符合
考题
填空题利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）。
热门标签
最新试卷