11 2017 档案
摘要：动态规划（Dynamic Programming）是求解决策过程（decision process）最优化的数学方法。它的名字和动态没有关系，是Richard Bellman为了唬人而取的。 动态规划主要用于解决包含重叠子问题的最优化问题，其基本策略是将原问题分解为相似的子问题，通过求解并保存重复子
阅读全文
摘要：汉诺塔问题源于印度的一个古老传说：梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。梵天命令婆罗门把圆盘按大小顺序重新摆放在另一根柱子上，并且规定小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。当所有的黄金圆盘都重新摆放在另一根柱子上时，世界就将在霹
阅读全文
摘要：世界上有些问题看似是随机的（stochastic），没有规律可循，但很可能是人类还未发现和掌握这类事件的规律，所以说它们是随机发生的。 随机漫步（Random Walk）是一种解决随机问题的方法，它与人类生活息息相关，例如醉汉行走的轨迹、布朗运动（Brownian Motion）、股票的涨跌等都可以
阅读全文
摘要：画一个边长为r的正方形和半径为r的四分之一的圆（如下图所示），向上面随机投掷飞镖，通过计算落在星星区域和整体区域的飞镖比例，即可求出π值。 公式推导如下： 假设正方形的边长r为1，那么飞镖落在星星区域内的任意点（x, y），其坐标的平方相加值（x2+y2）必然小于1。 代码如下： 投掷1000000
阅读全文
