PI 撒幣演算法

2021-09-26 23:49:18 字數 752 閱讀 3532

首先構造乙個單位正方形和乙個四分之一圓,

然後假設你有一堆硬幣

你開始隨機對上述構造的正方形,撒幣!!!!!

當然這個硬幣可能在圓裡,也可能在圓外

只要你的硬幣夠多,那麼你的硬幣將構成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...