蒙特卡羅算法與拉斯維加斯算法

http://www.zhihu.com/question/20254139 太數學的東西就不說了，只用通俗唱法回答樓主的問題。 蒙特卡羅算法並不是一種算法的名稱，而是對一類隨機算法的特性的概括。媒體說「蒙特卡羅算法打敗武宮正樹」，這個說法就好比說「我被一隻脊椎動物咬了」，是比較火星的。實際上是ZEN的算法具有蒙特卡羅特性，或者說它的算法屬於一種蒙特卡羅算法。 那麼「蒙特卡羅」是一種什麼特性呢？我

>>阅读原文<<