亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        蒙特卡洛方法計算圓周率

        2021-09-24 18:54:23
        電腦報 2021年36期
        關(guān)鍵詞:圓周率蒙特卡洛點數(shù)

        圓周率(Pi)是圓的周長與直徑的比值,一般用希臘字母π表示,是數(shù)學(xué)中最基本的常數(shù)之一。π也等于圓形之面積與半徑平方之比,是精確計算圓周長、圓面積、球體積等幾何形狀的關(guān)鍵值。它是一個無理數(shù),即無限不循環(huán)小數(shù)。在日常生活中,通常都用3.14代表圓周率去進行近似計算。這里我想問大家?guī)讉€問題:圓周率是誰發(fā)明的?從前的人們是怎樣推導(dǎo)出圓周率的呢?今天我們在Python中用一種概率算法“蒙特卡洛方法”來計算圓周率吧。

        蒙特卡洛是一座位于歐洲摩納哥公國的賭城,這個地名也象征概率。蒙特卡洛方法是由大名鼎鼎的數(shù)學(xué)家馮·諾伊曼在上世紀(jì)40年代參與美國研究原子彈的“曼哈頓計劃”時提出的。這個方法的原理是通過大量隨機樣本,去了解一個系統(tǒng),進而得到所要計算的值。

        蒙特卡洛方法在計算圓周率時設(shè)一個正方形內(nèi)部相切一個圓,這時圓和正方形的面積之比是π/4。在這個正方形內(nèi)部,隨機產(chǎn)生n個點(這些點服從均勻分布),計算它們與中心點的距離是否大于圓的半徑,以此判斷是否落在圓的內(nèi)部。統(tǒng)計圓內(nèi)的點數(shù),與n的比值乘以4,就是π的值。理論上,n越大,計算的π值越精確。

        首先引入random庫和time庫,調(diào)用random和perf_counter,再編寫一個計時函數(shù)start用來計算得出圓周率所需要的時間,然后通過循環(huán)編寫模擬撒點代碼,讓計算機每次隨機生成兩個0到1之間的數(shù)(設(shè)圓的半徑為1),看以這兩個實數(shù)為橫縱坐標(biāo)的點是否在單位圓內(nèi),因此我們實際只是計算了1/4圓,但不影響結(jié)果。通過生成一系列隨機點,統(tǒng)計單位圓內(nèi)的點數(shù)與總點數(shù),當(dāng)隨機點獲取越多時,其結(jié)果越接近于圓周率。計算出結(jié)果后將圓周率和計算的時間輸出結(jié)果。

        通過比較點到圓心的距離判斷點是否在圓內(nèi),利用計算機的運算速度,可以很快統(tǒng)計出多次撒點的結(jié)果,即使我們計算1000萬次,也只需要8.7秒(具體計算時間與計算機運行速度相關(guān))。根據(jù)運算結(jié)果來看即使有這么大的數(shù)據(jù)量使用概率算法求出的π精度依然不夠高。

        猜你喜歡
        圓周率蒙特卡洛點數(shù)
        圓周率的藝術(shù)
        圓周率計算紀(jì)錄刷新了
        征服蒙特卡洛賽道
        看不到的總點數(shù)
        利用控制變量方法縮減蒙特卡洛方差
        畫點數(shù)
        破解“心靈感應(yīng)”
        蒙特卡洛模擬法計算電動汽車充電負(fù)荷
        多核并行的大點數(shù)FFT、IFFT設(shè)計
        基于蒙特卡洛的非線性約束條件下的優(yōu)化算法研究
        日韩av二区三区一区| 亚洲欧美日韩中文字幕一区二区三区 | 欧美黑人又粗又大久久久| 亚洲AV日韩AV高潮喷潮无码| 亚洲婷婷久久播66性av| 国产综合色在线视频区| 欧美综合自拍亚洲综合图片区| 欧美高h视频| 白白色发布在线观看视频| 好紧好爽免费午夜视频| 亚洲精品无码国模| 亚洲精品天堂在线观看| 国产精品综合一区久久| 亚洲精品无码av人在线播放| 国产精品11p| 国产一区亚洲一区二区| 91精品国产综合久久熟女| 粗壮挺进人妻水蜜桃成熟漫画 | 香蕉久久福利院| 国产高清国内精品福利99久久 | 久久99精品久久久久久秒播| av一区无码不卡毛片 | 精品三级av无码一区| 精品视频入口| 一区二区三区日本久久| 97se色综合一区二区二区| 丁香五香天堂网| 中文字幕av无码一区二区三区电影| 蜜臀av在线一区二区尤物| 色视频综合无码一区二区三区| 国产精品6| 蜜桃av噜噜一区二区三区免费| 精品卡一卡二乱码新区| 亚洲av无码专区国产乱码不卡| 亚洲日日噜噜噜夜夜爽爽| 开心久久婷婷综合中文字幕| 久久国产精品久久久久久| 久久久久亚洲精品天堂| 在线看亚洲一区二区三区| 国产成年女人毛片80s网站| 中文字幕日韩高清|