＜集大成＞アルゴリズム大辞典

＜集大成＞アルゴリズム大辞典 at TECH

304:デフォルトの名無しさん
07/10/14 20:49:40
>>302
そのコードだと均等に混ざらない（すなわち、全ての可能なケースが等確率で出ない）。

正しくはこんな感じ

for(i=0;i<N;++i) {
　　idx = random(N-i) + i;
　　swap(a[i], a[idx]);
}

次ページ

続きを表示

1を表示