C#, C♯, C#相談室 Part86 [転載禁止]©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0282デフォルトの名無しさん
2015/01/08(木) 11:27:33.77ID:1y8mGCEdこれ279の直後に書いたやつなんで280とかには答えてないけどごめんね
違うか
そもそも論から言えば
Fisher Yatesが決まって完全ランダムな数列が作れたとすれば
012になる場合の数も021になる場合の数も同じだ
だから次に1と2を入れ替えるスワップを行ったとしても偏りは発生しない
スワップは複雑な操作だから倍数になっていないから偏るというものではない
だがFisher Yatesのようなものが決まっておらず元の影響が残っているなら
>>209で示されているような影響が残る
元の影響が完全に残っている場合は10の10乗回で1の差になるけども
元の影響があまり残らないようにスワップしているわけだからこの影響がどの程度になるのかは見積もることすら俺には出来ないな
■ このスレッドは過去ログ倉庫に格納されています