蒙特卡罗算法与拉斯维加斯算法

http://www.zhihu.com/question/20254139 太数学的东西就不说了，只用通俗唱法回答楼主的问题。 蒙特卡罗算法并不是一种算法的名称，而是对一类随机算法的特性的概括。媒体说“蒙特卡罗算法打败武宫正树”，这个说法就好比说“我被一只脊椎动物咬了”，是比较火星的。实际上是ZEN的算法具有蒙特卡罗特性，或者说它的算法属于一种蒙特卡罗算法。 那么“蒙特卡罗”是一种什么特性呢？我

>>阅读原文<<