※ 引述《bxxl (bxxl)》之銘言:
: 假設共要取 N 個亂數, x(1) ~ x(N)
: Step 1: 取 N-1 個 -1~1 之間的 uniform 亂數
: Step 2: 第 N 個值 x[N] = 1 - sum(x(1:N-1))
: Step 3: 如果 x[N] 不在 -1~1 之間, 就回到 Step 1.
可以看做是一個複雜一點的無規行走問題
Step2 的 sum 的絕對值 的成長速度 大約是 sqrt(N)
所以 N大時 Step 3 失敗的可能性會非常高
所以這不是一個好的演算法。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.21.14.116