蒙特卡洛模拟方法

蒙特卡洛方法是一种利用随机数模拟进行数值统计计算的手段,常用于估算Pi。通过在单位正方形内随机投点,统计落在单位圆内的点的比例,可近似得到Pi的值。尽管这种方法思想直观、易于实现,但其时间复杂度和空间复杂度较高,且对模拟随机值的选取有一定要求,可能导致近似解的精度受模型选择影响。
摘要由CSDN通过智能技术生成

蒙特卡洛模拟方法

蒙特卡洛方法(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()
        
  • 4
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值