简答题

简述拉斯维加斯算法的特点。

正确答案

不会得到不正确的解，一旦用拉斯维加斯算法找到一个解，那么这个解肯定是正确的。但是有时候用拉斯维加斯算法可能找不到解。与蒙特卡罗算法类似。拉斯维加斯算法得到正确解的概率随着它用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失效的概率任意小。

答案解析

略

相似试题

拉斯维加斯算法的特征是（）。
单选题查看答案
拉斯维加斯算法找到的解一定是（）。
填空题查看答案
简述舍伍德算法的特点。
简答题查看答案
简述作业的调度算法有哪些以及它们的特点。
简答题查看答案
简述简单种子填充算法的采用递归算法的过程？
简答题查看答案
简述归并排序算法和快速排序算法的分治方法。
简答题查看答案
算法中每一个步骤是可以由计算机执行的。这是算法（）的特点。
单选题查看答案
算法的特点中不包括（）。
单选题查看答案
理想的路由选择算法应该具有哪些特点？
简答题查看答案

分享

语音搜题

拍照搜题

打赏