• Twitterでシェア
  • Facebookでシェア

[0.0, 1.0) の乱数を得るための“本当の”方法

テクノロジー カテゴリーの変更を依頼 記事元:speakerdeck.com/hole
適切な情報に変更
150 usersがブックマーク コメント16

    記事へのコメント16件

    • 注目コメント
    • 新着コメント
    t-tanaka
    t-tanaka 結論は，乱数を扱う用途でdoubleやfloatを用いてはならない，じゃないか？ ほとんどの問題は整数を使った解法に変換できるはず。

    2023/09/04 リンク

    その他
    hase0510
     hase0510  クソリプなんすけど浮動小数じゃなくて浮動小数点数なんすよ。小数点の位置が浮動。floating-point number。  

    2023/09/04 リンク

    その他
    altar
    altar 表現可能な全ての値を出現させつつ一様にできるけど、厳密にやると最悪(最小値)のケースで2の指数部乗の乱数bitが必要という話。期待値は1/2の等比級数で高々2bitなので、生成時間の秘匿とか考えない限り普通に高速では

    2023/09/04 リンク

    その他
    rryu
    rryu 浮動小数点数は表せる値の密度が均等ではないということが効いて思っていたよりめんどくさい話だった。

    2023/09/04 リンク

    その他
    yorkfield
    yorkfield exponentを決定するときに0付近の選択確率は下げる話が44ページ前後にある。

    2023/09/04 リンク

    その他
    rryu
    rryu 浮動小数点数は表せる値の密度が均等ではないということが効いて思っていたよりめんどくさい話だった。

    2023/09/04 リンク

    その他
    Windymelt
    Windymelt 思ってたよりずっと面白かった、奥深い

    2023/09/04 リンク

    その他
    kyopeco
    kyopeco 物理的な話だと思ったらそうじゃなかった。

    2023/09/04 リンク

    その他
    hase0510
     hase0510  クソリプなんすけど浮動小数じゃなくて浮動小数点数なんすよ。小数点の位置が浮動。floating-point number。  

    2023/09/04 リンク

    その他
    takilog
    takilog ほえー面白かった

    2023/09/04 リンク

    その他
    khwarizmi
     khwarizmi  すげえ。力作。ただ、思ったのはこの関数の小さい方の品質がクリティカルに効くのはexp分布なんだろうけど、ナイーブな逆関数法ではない別実装を用意しとくのが賢いって話なのでは？みたいな  

    ●プログラミング
    ●アルゴリズム
      

    2023/09/04 リンク

    その他
    aya_momo
    aya_momo 途中からどうすればいいのか分かった。

    2023/09/04 リンク

    その他
    knok
    knok True random numberを得る話ではなかった

    2023/09/04 リンク

    その他
    mohno
     mohno  うわっ、めんどくさ。floatなんか使うな……とはいかないのかな、SIMDとかあるし。︵現実に困ったんだろうけど︶1.0が出てきて困るなら捨てる、で終わらせそう。  

    ●hole
    ●乱数
    ●開発
    ●C++
    ●数学
    ●数値
    ●計算
    ●誤差
    ●浮動小数
      

    2023/09/04 リンク

    その他
    tattyu
    tattyu あーこれ、ゲームとかでもたまに必要になる奴だ1.0になって欲しくない事あるよね。。

    2023/09/04 リンク

    その他
    t-tanaka
    t-tanaka 結論は，乱数を扱う用途でdoubleやfloatを用いてはならない，じゃないか？ ほとんどの問題は整数を使った解法に変換できるはず。

    2023/09/04 リンク

    その他
    n_231
    n_231 コンピュータに自動コイントスマシーンを組み込もう

    2023/09/04 リンク

    その他
    altar
    altar 表現可能な全ての値を出現させつつ一様にできるけど、厳密にやると最悪(最小値)のケースで2の指数部乗の乱数bitが必要という話。期待値は1/2の等比級数で高々2bitなので、生成時間の秘匿とか考えない限り普通に高速では

    2023/09/04 リンク

    その他
    yorkfield
    yorkfield exponentを決定するときに0付近の選択確率は下げる話が44ページ前後にある。

    2023/09/04 リンク

    その他
    softstone
    softstone ０近辺のすべての表現が出現するようにすると、１近辺では精度不均衡になって特定の値に偏るような気がするけどその辺のフォローがよく分からなかった。半分寝てるので気のせいかもしれない。

    2023/09/04 リンク

    その他
    spark7
    spark7 浮動小数表現を均等に埋まるようにしたら、整数に掛けたりの表現するときに対数にしたりとか要るのかしら

    2023/09/04 リンク

    その他

    注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    アプリのスクリーンショット
    いまの話題をアプリでチェック！
    • バナー広告なし
    • ミュート機能あり
    • ダークモード搭載
    アプリをダウンロード

    関連記事

    [0.0, 1.0) の乱数を得るための“本当の”方法

    レイトレ合宿９(*)のセミナー発表スライドです。 * https://sites.google.com/view/rtcamp9/home - 2023...

    ブックマークしたユーザー

    • techtech05212024/06/16 techtech0521
    • tenpre2023/11/12 tenpre
    • ppp-lab2023/09/29 ppp-lab
    • kawasin732023/09/12 kawasin73
    • susisu2023/09/10 susisu
    • todesking2023/09/10 todesking
    • latena2023/09/07 latena
    • wtoku2023/09/06 wtoku
    • ochikage2023/09/06 ochikage
    • yug12242023/09/06 yug1224
    • abrahamcow2023/09/05 abrahamcow
    • udzura2023/09/05 udzura
    • W53SA2023/09/05 W53SA
    • htsnul2023/09/04 htsnul
    • hnagoya2023/09/04 hnagoya
    • tasukuchan2023/09/04 tasukuchan
    • yugui2023/09/04 yugui
    • masahiko_of_joytoy2023/09/04 masahiko_of_joytoy
    すべてのユーザーの
    詳細を表示します

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - テクノロジー

    いま人気の記事 - テクノロジーをもっと読む

    新着記事 - テクノロジー

    新着記事 - テクノロジーをもっと読む

    同時期にブックマークされた記事

    はてなブックマーク

    公式Twitter

    はてなのサービス

    • App Storeからダウンロード
    • Google Playで手に入れよう
    Copyright © 2005-2024 Hatena. All Rights Reserved.