【算法动画】蒙特卡罗模拟与圆周率

[视频作者] Maple-Kaede

[视频时长] 2:10

[视频类型] 野生技能协会

用蒙特卡罗模拟计算圆周率的方法就是在圆的外切正方形内随机取点，并统计点的数量和落在圆内的数量得出圆的面积，进而求得圆周率 简而言之，蒙特卡罗算法的基本思路就是随机采样来接近最优方案。它的优点包括简洁直观、强大的并行能力。它的缺点，首先是只能近似最优解，其次，就是效率非常地慢。