蒙特卡洛方法的基本介绍和简单应用（求圆周率和定积分）

目录

一、什么是蒙特卡洛方法

二、蒙特卡洛方法的基本思想

三、用蒙特卡洛方法求圆周率 π

四、用蒙特卡洛方法求定积分

---

你听说过 "蒙特卡洛法" 吗？哦，那是一种计算不规则图形面积的计算机程序算法，具体做法是在软件中用大量的小球随机击打那块不规则图形，被击中的地方不再重复打击，这样，达到一定的数量后，图形的所有部分就会都被击中一次，这时统计图形区域内小球的数量，就得到了图形的面积，当然，球越小结果越精确。

这种方法虽然简单，却展示了数学中的一种用随机的蛮力对抗精确逻辑的思想方法，一种用数量得到质量的计算思想。这就是我解决三体问题的策略。

---

一、什么是蒙特卡洛方法

蒙特卡洛方法（Monte Carlo method）也称统计模拟方法，是 1940 年代中期由于科学技术的发展和电子计算机的发明，而提出的一种以概率统计理论为指导的数值计算方法，是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。

20 世纪 40 年代，在冯·诺依曼，斯塔尼斯拉夫·乌拉姆和尼古拉斯·梅特罗波利斯在洛斯阿拉莫斯国家实验室为核武器计算工作时，发明了蒙特卡洛方法。因为乌拉姆的叔叔经常在摩纳哥的蒙特卡洛赌场输钱而得名，而蒙特卡洛方法正是以概率为基础的方法，与它对应的时确定性算法。

---