蒙特卡羅演算法是什麽？

2017-01-28體育

蒙地卡羅的歷史挺有意思的。據說是在二戰時「現代電腦之父」的馮諾依曼在幫助研制原子彈時提出的。

原理簡單的說就是用頻率逼近機率。對於一些復雜問題，比如賭徒怎麽感受某種賭博遊戲勝率是多少，賭徒可不會積分或者賽局論，他就是看著多賭多玩，玩1000把，看贏了多少輸了多少，就可以大概估計勝率。事實上蒙地卡羅是著名的賭城，這個名字也與此相關。

更詳細數學的介紹可以參見這篇文章。