试题详情
- 简答题简述拉斯维加斯算法的特点。
- 不会得到不正确的解，一旦用拉斯维加斯算法找到一个解，那么这个解肯定是正确的。但是有时候用拉斯维加斯算法可能找不到解。与蒙特卡罗算法类似。拉斯维加斯算法得到正确解的概率随着它用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失效的概率任意小。
关注下方微信公众号，在线模考后查看
热门试题
- 直接插入排序是不稳定排序而且时间复杂度是
- 以下代码求和结果应该是：（）
- 数据结构与算法里，是不稳定排序的有（）。
- 有下面定义inta[5][2]；下列说明
- 当上下限表达式相等时，我们使用下列哪种表
- 算法是由若干条指令组成的有穷序列，且要满
- 下面程序输出结果为（）
- inti；for（i=1；i<=100；
- 数据结构与算法中，设哈希表长为14，哈希
- 采用高级程序设计语言表达算法，主要好处是
- 希尔排序就稳定性而言属于（）。
- 考虑在序列A[1..n]中找最大最小元素
- 回溯法在解空间树T上的搜索方式是（）
- 数据结构与算法里，小明的烦恼问题的算法使
- 以下是计算xm的值
- 数据结构与算法里，不是插入排序的有（）。
- 一定范围内的完数求和的求解过程使用循环嵌
- 以下不是汉诺塔问题的时间复杂度的是（）。
- 数据结构与算法里，时间复杂度低于O（n*
- 下面不是分支界限法搜索方式的是（）。