離散型機率分布可通過簡單的 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