python蒙特卡洛算法的介绍

2024年12月14日 Python算法 Python51

Python中存在着很多算法,本篇要为大家介绍一种新的算法,蒙特卡洛算法。下面就这种算法带来简单的介绍和实例。

1、又叫统计模拟方法,使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。

2、使用过程为构造或描述概率过程,实现从已知概率分布抽样,建立各种估计量。

实例

import math
import random
m = 10000
n = 0
for i in range(m):
# x、y为0-1之间的随机数
    x = random.random()
    y = random.random()
    # 若点(x,y) 属于图中1/4圆内 则有效个数+1
    if math.sqrt(x**2 + y**2) < 1:
        n += 1
# 计算pi
pi = 4 * n / m
print("pi = {}".format(pi))
 
# pi = 3.1508(结果具有随机性 不一定完全一样)

以上就是python蒙特卡洛算法的介绍,希望对大家有所帮助。

本文链接:http://so.lmcjl.com/news/19520/

展开阅读全文