蒙特卡洛方法的介绍

本文首发于：算法社区，转发请注明出处。

二十世纪四十年代，闻名世界的USA-洛斯阿拉莫斯国家实验室， 曼哈顿计划 的成员 John von Neumann（冯.诺依曼）, Stanislaw Ulam（乌拉姆） 和 尼古拉斯 率先提出了蒙特卡洛方法。蒙特卡洛方法是以概率统计为理论指导，由于一个简单的随机数发生器一轮盘赌，外加乌拉姆的叔叔十分嗜好赌博并且经常在蒙特卡洛赌场输钱，方法便以摩纳哥的驰名世界的赌城——蒙特卡洛来命名。

     

蒙特卡洛方法 是一种通过统计抽样将非随机问题转换为随机的形式的手段，它是将统计抽