随机算法之LasVegas（拉斯维加斯）算法

这个算法其实非常简单

就是随机的寻找解空间过程

一旦满足解，即可退出

例如对于一个n皇后问题

4X4的方格

其产生的解空间为：4*4*4*4=256

而其正确解空间：2

那么随机的正确率是：1/125 错误率是：1-1/125=124/125

那么现在如果执行K次，其得到正确结果的概率是：1-（124/125）^k

显然，当k越大，其得到正确结果的概率越高

这既是拉斯维加斯算法

（为啥每次las的时候，输入法都是“拉屎”......）