这个算法其实非常简单
就是随机的寻找解空间过程
一旦满足解，即可退出
例如对于一个n皇后问题
4X4的方格
其产生的解空间为：4*4*4*4=256
而其正确解空间：2
那么随机的正确率是：1/125 错误率是：1-1/125=124/125
那么现在如果执行K次，其得到正确结果的概率是：1-（124/125）^k
显然，当k越大，其得到正确结果的概率越高
这既是拉斯维加斯算法
（为啥每次las的时候，输入法都是“拉屎”......）
2025年随机算法之LasVegas（拉斯维加斯）算法
随机算法之LasVegas（拉斯维加斯）算法这个算法其实非常简单 就是随机的寻找解空间过程 一旦满足解 即可退出 例如对于一个 n 皇后问题 4X4 的方格 其产生的解空间为 4 4 4 4 256 而其正确解空间 2 那么随机的正确率是 1 125 错误率是 1 1 125 124 125
大家好，我是讯享网，很高兴认识大家。
2025年分流抢票：高铁抢票神器(纯净无广告12306抢票软件)
上一篇
2025-02-09 21:21
2025年黑洞路由实验
下一篇
2025-03-24 23:26
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/17212.html