蒙特卡罗算法是什么？

2017-01-28体育

蒙特卡洛的历史挺有意思的。据说是在二战时「现代计算机之父」的冯诺依曼在帮助研制原子弹时提出的。

原理简单的说就是用频率逼近概率。对于一些复杂问题，比如赌徒怎么感受某种赌博游戏胜率是多少，赌徒可不会积分或者博弈论，他就是看着多赌多玩，玩1000把，看赢了多少输了多少，就可以大概估计胜率。事实上蒙特卡洛是著名的赌城，这个名字也与此相关。

更详细数学的介绍可以参见这篇文章。