2006-01-29から1日間の記事一覧

続き

id:succeed:20060129#1138522109 「本当にランダムなら同じ値が返らない(返しうる値が無限にある)」 と言っているのだろうか。つながりがよく分からない。 「返しうる値の中から等確率でどれかを返す」 さえ満たされていれば返り値が浮動小数だろうと実数だ…

ランダム順列

id:succeed:20060127#1138378979 2番目のやつは間違ってるような。 ソートアルゴリズムが安定だと小さい数が先に出てくる確率が高いし、 そうでなくてもランダムではない。 例えば n=2 で、ソートアルゴリズムが安定で、 rand() の返り値が k 通りあるとする…