乱数生成

Question

可能性の重複：
Expand a random range from 1-5 to 1-7

こんにちは、 は、この質問は http://blog.seattleinterviewcoach.com/2009/02/140-google-interview-questions.htmlに ランダムな整数を生成機能を考えると

から取られます範囲1〜5、 I 1〜5乱数発生器を使用して、ほぼ等しい確率で7にすべての乱数1を生成する方法を取得していない午前7

の範囲1において ランダム整数を生成する関数を書きます。

誰でも解決できますか？

Answer 1

与えられた関数が均等に分散された数値を提供し、書き込みが必要な関数が均一に分散した数値を返すという厳密な要件があるとします。

do { 
    rand25 = (rand5() - 1) * 5 + rand5; // 1-25 
} while (rand25 > 21); 
return (rand25 - 1)/3 + 1; 

Answer 2

どうFUNC約（）+ FUNC（）％3：

次の擬似コードは、（rejection samplingと呼ばれる）の標準的な技術を示しますか？