一 背景
此算法誕生的背景是:
曼哈頓計劃,有極大的計算需求。
計算機(jī)剛開始發(fā)展,最適合做計算。
蒙特卡洛算法理論基礎(chǔ)是概率論,實際就是暴力計算逼近理想結(jié)果。正是在以上兩個背景下,它剛好得到了極大的應(yīng)用和發(fā)展。
二 概念
蒙特·卡羅算法,也稱統(tǒng)計模擬方法,是二十世紀(jì)四十年代中期由于科學(xué)技術(shù)的發(fā)展和電子計算機(jī)的發(fā)明,而被提出的一種以概率統(tǒng)計理論為指導(dǎo)的一類非常重要的數(shù)值計算方法。是指使用隨機(jī)數(shù)(或更常見的偽隨機(jī)數(shù))來解決很多計算問題的方法。與它對應(yīng)的是確定性算法。蒙特·卡羅方法在金融工程學(xué),宏觀經(jīng)濟(jì)學(xué),計算物理學(xué)(如粒子輸運(yùn)計算、量子熱力學(xué)計算、空氣動力學(xué)計算)等領(lǐng)域應(yīng)用廣泛。
三 實例
上面敘述的是定義,我來描述一個例子:蒙特卡羅法計算圓周率