蒙特卡洛深度解析
门特卡洛搜索树一类数搜索的算法的统称，简称MCTS.当初的Alpha Go就是依靠门特卡洛搜索树来击败人类。 所以 无论人们如何下棋 它都可以知道，所以可以盈利。
门特卡洛 其实就是由大数定理可知，当样本容量足够大时，事件的发生频率即为其概率。
蒙特卡罗法模拟的次数越多，计算的就越准确。由于生活中有许多事件发生的结果都有无限种可能（例如一个连续分布的取值），因此我们不可能枚举出所有的结果，这时候就只能通过蒙特卡罗模拟，将一个不确定性的问题转化成很多个确定性问题，并得到一个近似解，因此蒙特卡罗算法也可以看成是枚举法的一种变异。
蒙特卡罗思想：
如果我们允许模拟随机演化，我们可以从巨大的可能性海洋中，获得一组毫无偏见，有代表性的样本。
随机插针 在圆形里面的次数和在正方形里面的次数的比值 乘以4 正好是派
为什么？
因为次数比其实就是面积比 这是核心 然后推倒出来 随着a和b的次数越来越大 你会发现4a/b会越来越接近圆周率3.14
也可以直接画一个圆形和正方形
Comments
Post a Comment