使用Python实现蒙特卡罗算法
蒙特卡罗算法是一种基于随机抽样的数值计算方法,常用于解决复杂的数学问题和模拟实验。它通过生成大量的随机样本,并利用这些样本来估计问题的解或概率分布。在本文中,我们将使用Python编写代码来实现蒙特卡罗算法,并通过一个简单的例子来演示其应用。
首先,让我们看一个简单的问题:估计圆周率π的值。蒙特卡罗算法可以通过在一个正方形内随机生成均匀分布的点,并统计落在一个单位圆内的点的比例来估计π的值。我们将根据这个问题来编写代码。
import random
def estimate_pi(num_samples):
num_points_inside_circle = 0
num_points_total = 0
for _ in range(num_samples