[過去ログ] 【初心者】スレを立てる前にココで質問を【Part28】©2ch.net (1002レス)
上下前次1-新
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
368(2): 2017/08/12(土)16:17 ID:ESn6sAhR(1/2) AAS
乱数XorShift128(シードはWinAPIのGetTickCount)で、0〜7の範囲に限定して乱数を取得するとき、
何回取得しても15個単位で同じ乱数が繰り返されます。
また、「0,2,4,6」、「0,3,5,6」等、何回取得してもまったく出てこない値が発生するケースもあります。
シードがどんな値でも0〜7をなるべく偏らせず、満遍なく取得できる方法はありますでしょうか。
ちなみに、乱数取得に使用したロジックは以下です。
Result = ( int )( ( ( LONGLONG )XorShift128() * 8 ) >> 32 ) ;
Result = ( int )( ( ( LONGLONG )XorShift128() * 8 ) / 4294967296 ) ;
371: 368 2017/08/12(土)22:38 ID:ESn6sAhR(2/2) AAS
剰余じゃ偏るみたいなので、2番目のロジックは乱数の最大値+1で割ることで割合を一様にしているのですが、どうにも偏ります。
XorShiftにしているのは速度が欲しかったからです。
乗算合同法のような高速な乱数生成と組み合わせてみようと思います。
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.027s