这个算法其实非常简单
就是随机的寻找解空间过程
一旦满足解,即可退出
例如对于一个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的时候,输入法都是“拉屎”......)