C語言簡單算法實(shí)現(xiàn),由淺入深门扇,持續(xù)更新雹有!蒙地卡羅方法求的值

蒙地卡羅方法

蒙特卡羅方法(英語: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)廊遍。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末无拗,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子昧碉,更是在濱河造成了極大的恐慌英染,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,188評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件被饿,死亡現(xiàn)場離奇詭異四康,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)狭握,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評論 3 395
  • 文/潘曉璐 我一進(jìn)店門闪金,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人论颅,你說我怎么就攤上這事哎垦。” “怎么了恃疯?”我有些...
    開封第一講書人閱讀 165,562評論 0 356
  • 文/不壞的土叔 我叫張陵漏设,是天一觀的道長。 經(jīng)常有香客問我今妄,道長郑口,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,893評論 1 295
  • 正文 為了忘掉前任盾鳞,我火速辦了婚禮犬性,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘腾仅。我一直安慰自己乒裆,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評論 6 392
  • 文/花漫 我一把揭開白布推励。 她就那樣靜靜地躺著鹤耍,像睡著了一般。 火紅的嫁衣襯著肌膚如雪吹艇。 梳的紋絲不亂的頭發(fā)上惰蜜,一...
    開封第一講書人閱讀 51,708評論 1 305
  • 那天,我揣著相機(jī)與錄音受神,去河邊找鬼抛猖。 笑死,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的财著。 我是一名探鬼主播联四,決...
    沈念sama閱讀 40,430評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼撑教!你這毒婦竟也來了朝墩?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,342評論 0 276
  • 序言:老撾萬榮一對情侶失蹤伟姐,失蹤者是張志新(化名)和其女友劉穎收苏,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體愤兵,經(jīng)...
    沈念sama閱讀 45,801評論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡鹿霸,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評論 3 337
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了秆乳。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片懦鼠。...
    茶點(diǎn)故事閱讀 40,115評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖屹堰,靈堂內(nèi)的尸體忽然破棺而出肛冶,到底是詐尸還是另有隱情,我是刑警寧澤扯键,帶...
    沈念sama閱讀 35,804評論 5 346
  • 正文 年R本政府宣布睦袖,位于F島的核電站,受9級特大地震影響忧陪,放射性物質(zhì)發(fā)生泄漏扣泊。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評論 3 331
  • 文/蒙蒙 一嘶摊、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧评矩,春花似錦叶堆、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至蔗喂,卻和暖如春忘渔,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背缰儿。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評論 1 272
  • 我被黑心中介騙來泰國打工畦粮, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 48,365評論 3 373
  • 正文 我出身青樓宣赔,卻偏偏與公主長得像预麸,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子儒将,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評論 2 355

推薦閱讀更多精彩內(nèi)容