从随机行走出发

1维随机行走

Bernoulli分布
- 在网络的随机模型中，有包（ $+1$ ）的概率为 $p$ ，无包（ $+0$ ）的概率为 $1 - p$
- 在这里，前进（ $+1$ ）的概率为 $p$ ，后退（ $-1$ ）的概率为 $1 - p$
如果初始位置为 $0$ ，那么1维随机行走只能取整数值，所以它也是 $\mathbb{Z}$ 上的随机行走