蒙特卡罗方法 python 实现2

简介: 如果不考虑作图,这里的两个例子可以改写成下面的样子:求圆周率import random'''蒙特卡罗模拟投点法计算圆周率'''# 投点游戏def play_game(): # 圆 r = 1.

如果不考虑作图,这里的两个例子可以改写成下面的样子:

求圆周率

import random

'''
蒙特卡罗模拟

投点法计算圆周率
'''


# 投点游戏
def play_game():
    # 圆
    r = 1.0         # 半径
    a, b = (0., 0.) # 圆心
    
    # 正方形区域边界
    x_min, x_max = a-r, a+r
    y_min, y_max = b-r, b+r
    
    # 在 正方形 区域内随机投点
    x = random.uniform(x_min, x_max) # 均匀分布
    y = random.uniform(y_min, y_max)
    
    # 计算点到圆心距离
    d = (x-a)**2 + (y-b)**2
    
    # 根据落在圆内与否,返回1,0(为方便计数)
    return [0, 1][d<r]


# 游戏次数
n = 100000

# 蒙特卡罗方法,模拟 n 次游戏
pi = 4.0 * sum((play_game() for _ in range(n))) / n  # 4 倍频率近似于圆周率
print('pi: ', pi)

求定积分

import random

'''
蒙特卡罗模拟

投点法计算函数 y=x^2在[0,1]内的定积分
'''

# 函数 y=x^2
def f(x):
    return x**2

# 投点游戏
def play_game():
    
    # 矩形区域边界
    x_min, x_max = 0, 1
    y_min, y_max = 0, 1
    
    # 在 矩形 区域内随机投点
    x = random.uniform(x_min, x_max) # 均匀分布
    y = random.uniform(y_min, y_max)
    
    # 根据点落在函数 y=x^2图像下方与否,返回1,0(为方便计数)
    return [0, 1][y<f(x)]


# 游戏次数
n = 100000

# 蒙特卡罗方法,模拟 n 次游戏
integral = sum((play_game() for _ in range(n))) / n  # 频率近似于定积分
print('integral: ', integral)
目录
相关文章
|
7月前
|
开发工具 Python
2024年Python最全使用Python求解方程_python解方程,2024年最新面试高分实战
2024年Python最全使用Python求解方程_python解方程,2024年最新面试高分实战
2024年Python最全使用Python求解方程_python解方程,2024年最新面试高分实战
|
6月前
|
算法 数据可视化 Python
Python中的决策树算法探索
Python中的决策树算法探索
|
6月前
|
机器学习/深度学习 算法 搜索推荐
Python常用算法详细解释
Python常用算法详细解释
55 0
|
Python
线性回归的简单实现python
线性回归的简单实现python
51 1
|
存储 算法 数据挖掘
python|线性回归问题
python|线性回归问题
102 0
|
机器学习/深度学习 传感器 算法
【Python蒙特卡罗算法】
【Python蒙特卡罗算法】
314 0
|
算法 Python
在Python中使用逆变换方法生成随机变量
在Python中使用逆变换方法生成随机变量
229 0
在Python中使用逆变换方法生成随机变量
|
TensorFlow 算法框架/工具 Python
【Python】线性回归
TensorFlow实现线性回归
86 0
|
存储 算法 Python
【Python】基础算法小练
文章目录 题目1:编写程序,用户输入一个四位整数,输出其百位千位和个位数字之和。 题目2:生成包括1000个0到100之间的随机整数,统计每个元素的出现次数,输出重复次数最多的元素。(提示:可能存在重复数据。) 题目3:请输入一个字符串,再输入要删除的某个字符 ,大小写不用区分
【Python】基础算法小练
|
机器学习/深度学习 算法 Python
K-近邻算法_以python为工具
K-近邻算法_以python为工具
130 0
K-近邻算法_以python为工具