3.8π的计算

一、π的计算

①圆周率π是一个无理数,没有任何一个精确公式能够计算π值,π的计算只能采用近似算法。

②国际公认的π值计算采用蒙特卡洛方法。

③蒙特卡洛(Monte Carlo)方法,又称随机抽样或统计试验方法。当所求解的问题是某种事件出现的概率,或某随机变量的期望值时,可以通过某种“试验”的方法求解。

④简单说,蒙特卡洛是利用随机试验求解问题的方法。

二、π计算问题的IPO

输入:抛点的数量

处理:对于每个抛洒点,计算点到圆心的距离,通过距离判断该点在圆内或是圆外。统计在圆内点的数量。

输出:π值

# pi.py

from random import random

from math import sqrt

from time import clock

DARTS = 1200

hits = 0

clock()

for i in range(1,DARTS):

      x, y = random(),random()

      dist = sqrt(x**2 + y**2)

      if dist <= 1.0:

         hits = hits + 1

pi = 4 * (hits/DARTS)

print("Pi的值是 %s" % pi)

print("程序运行时间是 %-5.5ss" % clock())

蒙特卡洛方法提供了一个利用计算机中随机数和随机试验,来解决现实中无法通过公式求解问题的思路,它广泛应用在金融工程学、宏观经济学、计算物理学等领域。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 回溯算法 回溯法:也称为试探法,它并不考虑问题规模的大小,而是从问题的最明显的最小规模开始逐步求解出可能的答案,并...
    fredal阅读 14,017评论 0 89
  • 一. 增强学习简介 1.1 什么是增强学习? 机器学习的算法可以分为三类:监督学习,非监督学习和增强学习。 增强学...
    阿阿阿阿毛阅读 31,693评论 0 25
  • | 姓名 | 学号 | 班级 | 选题 | 论述 | 结论 | 总分 || ---- | ---- | ---- ...
    墨兵笔阵阅读 3,282评论 0 1
  • 我是一个要强的人,什么事都喜欢争做最好,如果自己没有怎么付出那我倒是不在意,可是一旦我付出了我就觉得我应该得到些回...
    梅子酒_阅读 192评论 0 0
  • 据中央气象台22日消息,昨天14时开始,高温争霸榜上已经没有40℃以下的地方了,前四名全被浙江包揽!! 江苏气象今...
    爱带7元钱阅读 473评论 5 3

友情链接更多精彩内容