隨機演算法 蒙特卡羅演算法和拉斯維加斯演算法

隨機演算法分成兩類：

上圖區分記憶一下：

蒙特卡羅是一類隨機方法的統稱，這裡摘一段知乎大神（鵪鶉）的概括：（這些蒙特卡羅的應用，肯定對這些有過深刻的了解之後才能總結出來的，以下摘抄）

蒙特卡羅演算法——大家聽說過蒙特卡羅求π吧？就是畫乙個正方形和內切圓，隨機撒點，數一下點落在園內和正方形內的數量之比，就是二者面積之比π/4。

所以蒙特卡羅就是求面積的方法。

而積分是曲線下的面積

所以蒙特卡羅就是求積分的方法

而均值就是概率密度與自變數乘積的積分

所以蒙特卡羅就是求均值的方法

而期望就是均值

所以蒙特卡羅就是求期望的方法

而最優值往往接近或就是期望

所以蒙特卡羅就是求最優值的方法

done.

隨機演算法 蒙特卡羅演算法與拉斯維加斯演算法比較

蒙特卡羅 monte carlo 演算法並不是一種特定的演算法，而是對一類隨機演算法的特性的概括。它的名字 於賭城蒙特卡羅，象徵概率。它的基本思想是通過大量隨機樣本，去了解乙個系統，進而得到要計算的值。它非常強大靈活，又相當簡單易懂，很容易實現。隨機演算法分為兩大類 蒙特卡羅演算法和拉斯維加斯演算法...

隨機演算法 蒙特卡羅演算法

那麼我們可以理解為，隨機選取一些離散點集合，保證以一定的概率求出近似於 值的最優解，高等數學中求近似解，往往是極限時，為任意小的常數且不為0 這裡提到了根據蒙特卡羅演算法原理，演算法經過多次執行可以得到近似於 的最優解。蒙特卡羅monte carlo 又稱隨機抽樣或統計試驗方法，是以概率和統計理論方...

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

蒙特卡羅演算法並不是一種演算法的名稱，而是對一類隨機演算法的特性的概括。說 蒙特卡羅演算法打敗武宮正樹 這個說法就好比說 我被乙隻脊椎動物咬了 是比較火星的。實際上是zen的演算法具有蒙特卡羅特性，或者說它的演算法屬於一種蒙特卡羅演算法。那麼 蒙特卡羅 是一種什麼特性呢？我們知道，既然是隨機演算法，...