3.8π的計算

一曼月、π的計算

①圓周率π是一個無理數四康,沒有任何一個精確公式能夠計算π值构舟,π的計算只能采用近似算法。

②國際公認的π值計算采用蒙特卡洛方法架诞。

③蒙特卡洛(Monte Carlo)方法拟淮,又稱隨機抽樣或統(tǒng)計試驗方法。當所求解的問題是某種事件出現的概率谴忧,或某隨機變量的期望值時很泊,可以通過某種“試驗”的方法求解。

④簡單說沾谓,蒙特卡洛是利用隨機試驗求解問題的方法委造。

二、π計算問題的IPO

輸入:拋點的數量

處理:對于每個拋灑點均驶,計算點到圓心的距離昏兆,通過距離判斷該點在圓內或是圓外。統(tǒng)計在圓內點的數量妇穴。

輸出:π值

# pi.py

from random import random

from math import sqrt

from time import clock

DARTS = 1200

hits = 0

clock()

for i in range(1,DARTS):

? ? ? x, y = random(),random()

? ? ? dist = sqrt(x**2 + y**2)

? ? ? if dist <= 1.0:

? ? ? ? ?hits = hits + 1

pi = 4 * (hits/DARTS)

print("Pi的值是 %s" % pi)

print("程序運行時間是 %-5.5ss" % clock())

蒙特卡洛方法提供了一個利用計算機中隨機數和隨機試驗爬虱,來解決現實中無法通過公式求解問題的思路,它廣泛應用在金融工程學腾它、宏觀經濟學跑筝、計算物理學等領域。

?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末携狭,一起剝皮案震驚了整個濱河市继蜡,隨后出現的幾起案子回俐,更是在濱河造成了極大的恐慌逛腿,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,270評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件仅颇,死亡現場離奇詭異单默,居然都是意外死亡,警方通過查閱死者的電腦和手機忘瓦,發(fā)現死者居然都...
    沈念sama閱讀 93,489評論 3 395
  • 文/潘曉璐 我一進店門搁廓,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事境蜕◎。” “怎么了?”我有些...
    開封第一講書人閱讀 165,630評論 0 356
  • 文/不壞的土叔 我叫張陵粱年,是天一觀的道長售滤。 經常有香客問我,道長台诗,這世上最難降的妖魔是什么完箩? 我笑而不...
    開封第一講書人閱讀 58,906評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮拉队,結果婚禮上弊知,老公的妹妹穿的比我還像新娘。我一直安慰自己粱快,他們只是感情好秩彤,可當我...
    茶點故事閱讀 67,928評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著事哭,像睡著了一般呐舔。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上慷蠕,一...
    開封第一講書人閱讀 51,718評論 1 305
  • 那天珊拼,我揣著相機與錄音,去河邊找鬼流炕。 笑死澎现,一個胖子當著我的面吹牛,可吹牛的內容都是我干的每辟。 我是一名探鬼主播剑辫,決...
    沈念sama閱讀 40,442評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼渠欺!你這毒婦竟也來了妹蔽?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,345評論 0 276
  • 序言:老撾萬榮一對情侶失蹤挠将,失蹤者是張志新(化名)和其女友劉穎胳岂,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體舔稀,經...
    沈念sama閱讀 45,802評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡乳丰,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,984評論 3 337
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現自己被綠了内贮。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片产园。...
    茶點故事閱讀 40,117評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡汞斧,死狀恐怖,靈堂內的尸體忽然破棺而出什燕,到底是詐尸還是另有隱情粘勒,我是刑警寧澤,帶...
    沈念sama閱讀 35,810評論 5 346
  • 正文 年R本政府宣布屎即,位于F島的核電站仲义,受9級特大地震影響,放射性物質發(fā)生泄漏剑勾。R本人自食惡果不足惜埃撵,卻給世界環(huán)境...
    茶點故事閱讀 41,462評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望虽另。 院中可真熱鬧暂刘,春花似錦、人聲如沸捂刺。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,011評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽族展。三九已至森缠,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間仪缸,已是汗流浹背贵涵。 一陣腳步聲響...
    開封第一講書人閱讀 33,139評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留恰画,地道東北人宾茂。 一個月前我還...
    沈念sama閱讀 48,377評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像拴还,于是被迫代替她去往敵國和親跨晴。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,060評論 2 355

推薦閱讀更多精彩內容

  • 回溯算法 回溯法:也稱為試探法片林,它并不考慮問題規(guī)模的大小端盆,而是從問題的最明顯的最小規(guī)模開始逐步求解出可能的答案,并...
    fredal閱讀 13,660評論 0 89
  • 一. 增強學習簡介 1.1 什么是增強學習费封? 機器學習的算法可以分為三類:監(jiān)督學習焕妙,非監(jiān)督學習和增強學習。 增強學...
    阿阿阿阿毛閱讀 31,165評論 0 25
  • | 姓名 | 學號 | 班級 | 選題 | 論述 | 結論 | 總分 || ---- | ---- | ---- ...
    墨兵筆陣閱讀 3,008評論 0 1
  • 我是一個要強的人孝偎,什么事都喜歡爭做最好访敌,如果自己沒有怎么付出那我倒是不在意凉敲,可是一旦我付出了我就覺得我應該得到些回...
    梅子酒_閱讀 124評論 0 0
  • 據中央氣象臺22日消息,昨天14時開始势决,高溫爭霸榜上已經沒有40℃以下的地方了阻塑,前四名全被浙江包攬!果复! 江蘇氣象今...
    愛帶7元錢閱讀 406評論 5 3