データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2

469 名前：デフォルトの名無しさん mailto:sage [2014/06/05(木) 16:22:07.85 ID:XOt4XuJl.net] 例えばFisher-Yatesシャッフルすればコスト少なくいい塩梅にシャッフルできるから、 (と言ってもzでなくy-xのオーダーになるので、 オーダーは変わらないものの>>463よりコスト安になることはない) >>463の懸念もあまり意味は無い。 しかし仮にちゃんとシャッフルできてないのでは?って懸念を認めるとすると、 最初の方だけ偏りがあるという変なシャッフルをしない限り、 どこから取っても偏りがあることには変わりない。 そういうわけなんで>>465は修正案の部分がおかしい。 「根拠は?」のところはいいんだけど、良いシャッフルアルゴリズムを挙げられればもっと良かった。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef