这个算法其实非常简单
就是随机的寻找解空间过程
一旦满足解，即可退出
例如对于一个n皇后问题
4X4的方格
其产生的解空间为：4*4*4*4=256
而其正确解空间：2
那么随机的正确率是：1/125 错误率是：1-1/125=124/125
那么现在如果执行K次，其得到正确结果的概率是：1-（124/125）^k
显然，当k越大，其得到正确结果的概率越高
这既是拉斯维加斯算法
（为啥每次las的时候，输入法都是“拉屎”......）
相关文章：
相似解决方案
热门标签
这个算法其实非常简单
就是随机的寻找解空间过程
一旦满足解，即可退出
例如对于一个n皇后问题
4X4的方格
其产生的解空间为：4*4*4*4=256
而其正确解空间：2
那么随机的正确率是：1/125 错误率是：1-1/125=124/125
那么现在如果执行K次，其得到正确结果的概率是：1-（124/125）^k
显然，当k越大，其得到正确结果的概率越高
这既是拉斯维加斯算法
（为啥每次las的时候，输入法都是“拉屎”......）
相关文章：