离散型概率分布的抽样

离散型概率分布可通过简单的 0-1 区间上的均匀分布获得，假设某离散型概率分布 $P=[p_1,p_2, \ldots, p_n]$（$\sum p_i=1$，$p_i$ 表示状态为 $i$ 的概率） ，则通过 $\rho \sim U[0,1]$ 区间上的均匀分布，采用如下的方式（瓜分 0-1 的区间长度）：

• $0\leq \rho<p_1$ ⇒ 返回状态 1；
• $p_1\leq \rho <p_1+p_2$ ⇒ 返回状态 2；
• $p_1+p_2\leq \rho < p_1+p_2+p_3$
• …
• $p_1+p_2+\ldots+p_{n-1}\leq \rho < p_1+p_2+\ldots+p_{n-1}+p_n=1$