タグ

乱数とあとで調べたいに関するkgbuのブックマーク (2)

  • 準乱数 (Quasi Random) - Hello, world! - s21g

    コントロールされた乱数 自然な乱数よりも、自然と認識される乱数についてもうちょっと模索すべきかなとか思った今日この頃。 準乱数(低い違い量列とも呼ぶ)を使うと期待通りのものが得られると思います。 See Also 低い違い量列 モンテカルロ法

    kgbu
    kgbu 2008/12/16
    「まんべんなく」分布することと、分布確率に「偏りが無い」こととは違うってことらしい。意外と知らなかったのでメモ。
  • 乱数生成器の取扱い – PHPとPython

    (Last Updated On: 2008年9月25日)Stefan Esser氏のブログでmt_srandとそれほどランダムでない乱数(mt_srand and not so random numbers)というエントリが8/17に掲載されています。気になっていたのでPythonの実装も調べてみました。 乱数生成器は擬似乱数生成器 PHPの乱数生成器にはrandとmt_randの2種類がありますが、randはlibcのラッパー関数でmt_randはMersenne Twisterアルゴリズムを利用した乱数生成器です。乱数生成器といってもどちらも擬似乱数生成器なのでそれぞれ、srandとmt_srandで与えたシード同じであればその後に生成される乱数(擬似乱数)は同じになります。これはコンピュータサイエンス系の学科を専攻していれば常識ですが、ご存知でない方も少なくないと思います。 シード

    乱数生成器の取扱い – PHPとPython
    kgbu
    kgbu 2008/09/24
    Stefan Esser氏のブログで紹介されていたPHPの乱数の問題をPythonでも検証してみた話。他の言語でもどうか、と、心配になってくる。seedにurandomとか活用するのも手だそうだ
  • 1