は成立しそうなんだが…、証明が思いつかない。そもそも、相対的内部って扱いにくい。
配列a[0],a[1],..,a[n]の要素をシャッフルしたい。 (つまり、シャッフル後、もともとa[i]にあった要素は等確率でa[0],a[1],..,a[n]のどれかにあることが条件) 次の方法はそれぞれ正しいだろうか? (swapは要素の交換、rand(i,j)はiからjの整数を等確率で返…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。