蒙特卡洛模拟方法
蒙特卡洛方法(Monte Carlo method)是指的通过大量产生随机数的模拟方法来用于数值统计计算以获得问题的近似解。蒙特卡洛方法最简单的计算就是用于pi的计算。
Pi的计算
采用蒙特卡洛方法计算Pi就是使用随机产生点(x,y),x和y均为0~1之间的数值,然后判断该点和原点之间的距离,如果少于等于1则表示其位于圆圈内,由圆的面积公式即可得pi的值就近似等于圆圈内的概率与4的积。
Python代码如下:
import math
import random
def calc_pi(times):
"""
采用蒙特卡罗算法计算pi
"""
random.seed()
in_circle = 0
for _ in range(times):
x,y = random.random(), random.random()