蒙特卡羅算法和拉斯維加斯算法比較

蒙特卡羅算法並不是一種算法的名稱，而是對一類隨機算法的特性的概括。媒體說「蒙特卡羅算法打敗武宮正樹」，這個說法就好比說「我被一隻脊椎動物咬了」，是比較火星的。實際上是ZEN的算法具有蒙特卡羅特性，或者說它的算法屬於一種蒙特卡羅算法。 那麼「蒙特卡羅」是一種什麼特性呢？我們知道，既然是隨機算法，在採樣不全時，通常不能保證找到最優解，只能說是儘量找。那麼根據怎麼個「儘量」法兒，我們我們把隨機算法分成兩

>>阅读原文<<