摘要: 首先以一维随机游走(1D Random Walks)为例来介绍下随机游走(Random Walks)算法,如下图所示,从某点出发,随机向左右移动,向左和向右的概率相同,都为1/2,并且到达0点或N点则不能移动,那么如何求该点到达目的地N点的概率。 该问题可以描述为如下数学形式: P(0) = 0 P 阅读全文
posted @ 2016-01-20 13:15 算法小丑 阅读(6185) 评论(1) 推荐(1) 编辑