首页
/
每日頭條
/
生活
/
怎麼利用散點圖的公式進行計算
怎麼利用散點圖的公式進行計算
更新时间:2024-11-11 18:40:09

之前有一篇文章(圓周率用電腦有幾種算法? 有哪些計算圓周率的神奇公式?)提到了計算機用級數計算圓周率的幾個方法。

但是,計算圓周率不僅可以用割圓術、無窮級數等方法,還能用“概率法”。

所謂概率法,就是用概率統計的方法,其中的著名代表,就是蒙特卡洛算法

蒙特卡洛算法是20世紀最偉大的算法之一,它是機器學習領域常用的方法,AlphaGo就采用了蒙特卡洛算法。

那麼,什麼是蒙特卡洛算法,它又有什麼神奇的療效呢?

蒙特卡洛算法

20世紀40年代,波蘭裔美國科學家烏拉姆在洛斯阿拉莫斯國家實驗室為核武器項目工作時,發明了現代版本的蒙特卡羅算法。

出于保密的需要,而烏拉姆的叔叔常在摩納哥的蒙特卡洛賭場輸錢,因此将其命名為“蒙特卡洛”。

它本質是一種概率統計法,即:

用大量的随機樣本,以事件出現的概率作為問題的解。

比如,計算圓周率π的一種奇特治療方法。

π的計算

如圖1所示,顯然,圖中白色1/4圓與正方形的面積比為π/4。

怎麼利用散點圖的公式進行計算(如何用随機抛點的方法計算圓周率)1

圖1

那麼,

我們可以在正方形内随機産生n個點,

換句話說,就是:

我們閉着眼睛,往這個正方形桌面上瞎扔n顆米粒。

通過計算這些點和原點的距離,可以判斷這些點是否在1/4圓内。

經過統計,如果落在1/4圓内的點的個數為a,那麼,

a/n就是我們随機扔出去的點,落在圓内的測量概率。

那麼,可以有:

π/4 ≈ a/n

則,

π ≈ 4a/n;

這樣,我們可以把π當作一個未知數求出來

随機模拟30000個點,則π的估算值與真實值相差僅為0.07%,如圖2。

怎麼利用散點圖的公式進行計算(如何用随機抛點的方法計算圓周率)2

圖2

這也可以喔,簡直機智得不像實力派。

怎麼利用散點圖的公式進行計算(如何用随機抛點的方法計算圓周率)3

不足

當然,它也有不足之處。

當随機點取得越多時,其結果似乎并不會越來越精确。即使取10⁹個随機點,其結果也僅在前4位與圓周率吻合。

這有多方面的原因,比如,計算機産生的随機數是受存儲格式的限制的,是離散的,并不能産生連續的任意實數。

但是,對于那些計算過于複雜而難以得到解析解,或者根本沒有解析解的問題,它是一種有效的數值解法。


,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
怎樣的十年
怎樣的十年
永遠不會忘記那一年,大學來到了最後一年,因為專業學的是物流管理,對于未來比較迷茫,找不到将來的方向,聽從家裡姐姐的建議,參加了報關員從業資格考試(當年是全國統一資格考試,隻有通過考試才可以從事報關工作),取得了報關員從業資格證。當時為了能夠...
2024-11-11
南京美味茶歇
南京美味茶歇
親愛的朋友們看過我寫的文章應該知道了茶歇的含義與作用了。今天接着同大家分享下茶歇的分類哦!早茶早上剛睡醒所喝的茶叫做被窩茶或早茶。過去英國人喜歡吧餐盤放在床邊,一邊用早餐一邊悠閑的品嘗熱乎乎的紅茶。工間茶在11點左右時喝的茶。上午工作到11...
2024-11-11
洛陽驢肉湯的做法和配方
洛陽驢肉湯的做法和配方
洛陽驢肉湯的做法和配方?食材:驢肉500克,料酒25克,精鹽5克,味精3克,蔥段10克,姜片10克,花椒水、豬油各少許,我來為大家科普一下關于洛陽驢肉湯的做法和配方?以下内容希望對你有幫助!洛陽驢肉湯的做法和配方食材:驢肉500克,料酒25...
2024-11-11
實木沙發該怎麼挑選
實木沙發該怎麼挑選
實木沙發該怎麼挑選?檢查實木挑選時消費者可以看實木沙發是否有木材天然疤結;再看實木是否有色差,真正的實木表面一般都是有色差的,今天小編就來聊一聊關于實木沙發該怎麼挑選?接下來我們就一起去研究一下吧!實木沙發該怎麼挑選檢查實木。挑選時消費者可...
2024-11-11
不用膠做的皮筋槍
不用膠做的皮筋槍
熱熔膠槍:對于工業設計師來說,熱熔膠槍和膠棒是再熟悉不過的材料了。幾乎可以快速粘合所有材料,是做設計草模和手闆的必備利器。在日常生活中也是随處可見,适用于紙箱包裝、紙盒封膠、冰箱封膠和工藝品等行業上。不過大家真的了解熱熔膠槍的使用方法嗎?今...
2024-11-11
Copyright 2023-2024 - www.tftnews.com All Rights Reserved