蒙特卡洛(Monte Carlo)完整版.pptxVIP

蒙特卡罗(Monte Carlo)方法 —— 简介及算法实现(C++版Java 版) 物理学院 0510267 王洪彬 蒙特卡洛法是什么？ • Monte Carlo方法的基本思想很早以前就被人们 所发现和利用 。早在17世纪 ， 人们就知道用事 件产生的“频率 ”来近似事件的“概 率 ”。 19世纪人们用投针试验的方法来决定圆周率π 。 本世纪40年代电子计算机的出现 ， 特别是近年 来高速电子计算机的出现 ， 使得用数学方法在 计算机上大量、快速地模拟这样的试验成为可 能。 • 考虑平面上的一个边长为1的正方形及其内部 的一个形状不规则的“ 图形 ”， 如何求出这个 “ 图形 ”的面积呢？Monte Carlo方法是这样一 种“ 随机化 ”的方法： 向该正方形“ 随机地 ” 投掷N个点 ， 若有M个点落于“ 图形 ”内 ， 则 该“ 图形 ”的面积近似为M/N。 圆周率的值 π = 3. 14159 26535 89793 23846 26433 83279 50288 41971 69399 37510 58209 74944 59230 78164 06286 20899 86280 34825 34211 70679 82148 08651 32823 06647 09384 46095 50582 23172 53594 08128