申論題

一、假設 p[1], p[2], …, p[N]代表 N 個機率值，而且它們的總和為 1，請解釋以下準程式
碼的邏輯及可能的應用為何？（20 分）
int Select()
{
Cumulated_Prob = p[1];
Next = 1;
R = (float)(rand()%1000)/1000.0;
while (R ＞ Cumulated_Prob && Next ＜ N)
{ Next++;
Cumulated_Prob += p[Next];
}
return(Next);
}