实例1:圆周率求解
圆周率求解可以通过
1、公式方法
2、蒙特卡洛方法
在公式法中,圆周率理论值可以通过下式得到
因此Python实现代码如下
#CalPiV1.py
pi = 0
N = 100
for k in range(N):
pi += 1/pow(16,k)*( \
4/(8*k+1) - 2/(8*k+4) - \
1/(8*k+5) - 1/(8*k+6) )
print("圆周率值是: {}".format(pi))
而蒙特卡诺方法则是利用概率统计的思想。
在右图中,假设我们随机想正方区域中仍一个体积无限小的豆子,且落在扇形区域和正方形区域的概率相同。那么在无穷多次发抛后,落在扇形区域中豆子数与抛的豆子总数比值应该等于扇形面积与正方形面积之比=0.25pi。因此有
#CalpPiV2.py
from random import random
from time import perf_counter
DARTS=10000*10000
hits=0.0
start=perf_counter()
for i in range(1,DARTS+1):
x,y=random(),random()
dist=pow(x**2+y**2,0.5)
if dist<=1.0:
hits+=1
pi=4*(hits/DARTS)
print("圆周率的值是:{}".format(pi))
print("运行时间是:{:.5f}s".format(perf_counter()-start))
学习资源:慕课上北京理工大学的在线课程,强推