蒙地卡羅方法
蒙特卡羅方法(英語:Monte Carlo method),也稱統(tǒng)計(jì)模擬方法臼寄,是1940年代中期由于科學(xué)技術(shù)的發(fā)展和電子計(jì)算機(jī)的發(fā)明霸奕,而提出的一種以概率統(tǒng)計(jì)理論為指導(dǎo)的數(shù)值計(jì)算方法。是指使用隨機(jī)數(shù)(或更常見的偽隨機(jī)數(shù))來解決很多計(jì)算問題的方法吉拳。
蒙地卡羅
蒙地卡羅為摩洛哥王國之首都质帅,該國位于法國與義大利國境,以賭博聞名合武。蒙地卡羅的基本原理為以亂數(shù)配合面積公式來進(jìn)行解題临梗,這種以機(jī)率來解題的方式帶有賭博的意味涡扼,雖然 在精確度上有所疑慮稼跳,但其解題的思考方向卻是個值得學(xué)習(xí)的方式。
法蒙地卡羅的解法作用
適用于與面積有關(guān)的題目吃沪,例如求PI值或橢圓面積汤善,這邊介紹如何求PI值;假設(shè)有一個圓半徑為1票彪,所以四分之一圓面積就為PI红淡,而包括此四分之一圓的正方形面積就 為1,如下圖所示:
如果隨意的在正方形中投射飛標(biāo)(點(diǎn))好了降铸,則這些飛標(biāo)(點(diǎn))有些會落于四分之一圓內(nèi)在旱,假 設(shè)所投射的飛標(biāo)(點(diǎn))有n點(diǎn),在圓內(nèi)的飛標(biāo)(點(diǎn))有c點(diǎn)推掸,則依比例來算桶蝎,就會得到上圖中最 后的公式。
小編給大家推薦一個學(xué)習(xí)氛圍超好的地方谅畅,C/C++交流企鵝裙:487875004適合在校大學(xué)生登渣,小白,想轉(zhuǎn)行毡泻,想通過這個找工作的加入胜茧。裙里有大量學(xué)習(xí)資料,有大神解答交流問題仇味,每晚都有免費(fèi)的直播課程
至于如何判斷所產(chǎn)生的點(diǎn)落于圓內(nèi)呻顽,很簡單雹顺,令亂數(shù)產(chǎn)生X與Y兩個數(shù)值,如果X^2+Y^2等于1 就是落在圓內(nèi)廊遍。