网格分割算法（Random Walks）

网格分割算法（Random Walks） 　　首先以一维随机游走（1D Random Walks）为例来介绍下随机游走（Random Walks）算法，以下图所示，从某点出发，随机向左右移动，向左和向右的几率相同，都为1/2，而且到达0点或N点则不能移动，那么如何求该点到达目的地N点的几率。算法 　　该问题能够描述为以下数学形式：app P(0) = 0dom P(N) = 1ide P(x) =

>>阅读原文<<