這個算法其實非常簡單
就是隨機的尋找解空間過程
一旦滿足解，即可退出
例如對於一個n皇后問題
4X4的方格
其產生的解空間為：4*4*4*4=256
而其正確解空間：2
那么隨機的正確率是：1/125 錯誤率是：1-1/125=124/125
那么現在如果執行K次，其得到正確結果的概率是：1-（124/125）^k
顯然，當k越大，其得到正確結果的概率越高
這既是拉斯維加斯算法
（為啥每次las的時候，輸入法都是“拉屎”......）
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。