首先構造乙個單位正方形和乙個四分之一圓,
然後假設你有一堆硬幣
你開始隨機對上述構造的正方形,撒幣!!!!!
當然這個硬幣可能在圓裡,也可能在圓外
只要你的硬幣夠多,那麼你的硬幣將構成1/4圓。
通過計數其中落入內切圓的硬幣的個數,有:
如果一共投入a個硬幣,其中有b個落入圓中,則只要硬幣均勻,假定圓周的半徑為r,則:
你撒幣撒得越多,那麼pi就越準確。
所以以上演算法就是蒙特拉羅演算法。
**:
#random返回隨機生成的乙個實數,它在[0,1)範圍內
from random import random
import math
sabi = 1200000
count = 0
for i in range(1,sabi):
x = random()
y = random()
distance = math.sqrt(pow(x,2)+pow(y,2))
if distance <= 1.0:
count += 1
pi = 4*(count/sabi)
print(pi)
結果:
3.1420666666666666
Pi幣 社交幣 VS 位元幣
pi 幣是由2位史丹福大學的博士創立,兩位成員中有黃種人 白人,毫無疑問這兩種有色人種佔據世界人口的大多數。vs位元幣創始人中本聰,中本聰何許人也?是男是女?無人知曉 pi 幣基於恆星共識演算法 scp 和聯邦拜占庭演算法 fba 做了改進 vs位元幣採用sha256演算法 vs位元幣呢就是算算算,...
蒙特卡羅演算法 PI
原理 如果均勻向正方形內撒點,那麼落入陰影部分的點數與全部的點數之比是s陰影 s正 pi 4 只要撒入的點越多,值越相近 演算法實現 1 均勻撒點,使用隨機函式來實現,產生 0,1 之間的隨機數的座標值 x,y 2 區域判斷 圖中陰影部分特點是座標原點的離座標原點小於等於1 x x y y 1 in...
(C語言)圓周率 PI演算法
應用第三個級數進行計算,級數具體內容請參考高等數學,e mail chisir2000 163.com 輸出結果 pi 3.1415926535898 include int main memset x,0,arrsize memset z,0,arrsize x 1 2 z 1 2 while r...