离散型概率分布可通过简单的 0-1 区间上的均匀分布获得,假设某离散型概率分布 P=[p1,p2,…,pn](∑pi=1,pi 表示状态为 i 的概率) ,则通过 ρ∼U[0,1] 区间上的均匀分布,采用如下的方式(瓜分 0-1 的区间长度):
0≤ρ<p1 ⇒ 返回状态 1;
p1≤ρ<p1+p2 ⇒ 返回状态 2;
p1+p2≤ρ<p1+p2+p3
…
p1+p2+…+pn−1≤ρ<p1+p2+…+pn−1+pn=1
离散型概率分布可通过简单的 0-1 区间上的均匀分布获得,假设某离散型概率分布 P=[p1,p2,…,pn](∑pi=1,pi 表示状态为 i 的概率) ,则通过 ρ∼U[0,1] 区间上的均匀分布,采用如下的方式(瓜分 0-1 的区间长度):
0≤ρ<p1 ⇒ 返回状态 1;
p1≤ρ<p1+p2 ⇒ 返回状态 2;
p1+p2≤ρ<p1+p2+p3
…
p1+p2+…+pn−1≤ρ<p1+p2+…+pn−1+pn=1