一 背景
此算法诞生的背景是:
曼哈顿计划,有极大的计算需求。
计算机刚开始发展,最适合做计算。
蒙特卡洛算法理论基础是概率论,实际就是暴力计算逼近理想结果。正是在以上两个背景下,它刚好得到了极大的应用和发展。
二 概念
蒙特·卡罗算法,也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。与它对应的是确定性算法。蒙特·卡罗方法在金融工程学,宏观经济学,计算物理学(如粒子输运计算、量子热力学计算、空气动力学计算)等领域应用广泛。
三 实例
上面叙述的是定义,我来描述一个例子:蒙特卡罗法计算圆周率
