3 π的计算
来源:互联网 发布:mac无法充电 灯不亮了 编辑:程序博客网 时间:2024/06/10 09:52
π的计算
计算思想:采用蒙特卡洛方法,利用随机实验求解问题。构建一个单位正方形和1/4圆,向正方形内随机抛撒点,计算抛撒的点落在1/4圆内的概率。随着抛撒点的增多,得到的值越精确。
输入:抛撒点的数量
处理:对于抛撒的每个点,计算点到圆心的距离,通过距离判断点在圆内还是圆外。统计落在圆内的点的数量。
输出:π值。
需要用到的库是math库和random库。同时引入计时程序衡量运行时间。
math库常用的函数如下图所示:
random库常用的函数如下图所示:
π的计算程序如下:
# pi.pyfrom random import randomfrom math import sqrtfrom time import clockDARTS = 1200#抛撒点的数量hits = 0clock()#计时for i in range(1,DARTS): x, y = random(), random()#通过random函数产生随机坐标 dist = sqrt(x**2 + y**2)#计算坐标到原点的距离 if dist <= 1.0:#如果距离小于或等于1 hits = hits + 1#落入1/4圆的数量就加1pi = 4 * (hits/DARTS)#计算抛撒点落入1/4圆的概率print("Pi的值是 %s" % pi)print("程序运行时间是 %-5.5ss" % clock())
阅读全文
0 0
- 3 π的计算
- 并行计算之π的计算
- π的计算
- 计算π的值
- 计算π的近似值
- π值的计算
- 计算π的简单程序
- 圆周率π的计算历程
- 圆周率π的计算历程
- 计算π的一组公式
- 【python】计算π的值
- python之π的计算
- 计算整数的位数3
- 圆周率π的近似计算(三)-MapReduce分布式计算入门
- 云计算论文读后感【3】- 云计算的问题
- 云里雾里云计算 【3】Google云计算的矛头指向谁?
- Unity 3D - 光照计算中的diffuse的计算公式
- 用马青公式计算π的c程序
- react从零到native--npm及webpack学习
- solr下载及所需运行环境
- 文章标题:计算s=1+12+123+1234...
- C++入门基础知识
- 《Linux C编程一站式学习》打印菱形题目
- 3 π的计算
- C数组实现矩阵的转置
- Docker私服Registry搭建
- 1011. A+B和C (15)
- 机器学习算法系列(一)--决策树
- 四大组件
- Java 单例模式
- 【PB】数据窗口Grid创建及使用
- yum配置(源配置-光驱,ftp服务器;基本用法)