【编程实例】——P06:圆周率的计算CalPi.py

#CalPi.py
import random, time
DARTS = 1000*1000
hits = 0.0
start = time.perf_counter()
for i in range(1, DARTS+1):
	x, y = random.random(), 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(time.perf_counter()-start))

蒙特卡罗方法
如上图所示,第一象限的1/4个圆的面积为:1/4π*r*r
1/4个正方形的面积为:1

对于蒙特卡罗随机抛洒:扇形内的点数目为hits
正方形内的点的数目为DARTS

综上,(1/4πr*r)/1 = hits/DARTS
π = 4
hits/DARTS

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值