一 背景

此算法誕生的背景是:

  1. 曼哈頓計劃,有極大的計算需求。

  2. 計算機剛開始發(fā)展,最適合做計算。

蒙特卡洛算法理論基礎是概率論,實際就是暴力計算逼近理想結果。正是在以上兩個背景下,它剛好得到了極大的應用和發(fā)展。

二 概念

蒙特·卡羅算法,也稱統(tǒng)計模擬方法,是二十世紀四十年代中期由于科學技術的發(fā)展和電子計算機的發(fā)明,而被提出的一種以概率統(tǒng)計理論為指導的一類非常重要的數(shù)值計算方法。是指使用隨機數(shù)(或更常見的偽隨機數(shù))來解決很多計算問題的方法。與它對應的是確定性算法。蒙特·卡羅方法在金融工程學,宏觀經(jīng)濟學,計算物理學(如粒子輸運計算、量子熱力學計算、空氣動力學計算)等領域應用廣泛。

三 實例

上面敘述的是定義,我來描述一個例子:蒙特卡羅法計算圓周率

網(wǎng)友評論