已知一个函数f可以得到1-5间的随机数，问怎么得到1-7的随机数

FaintKnowledge

回复 #  

tonyauyeung

ssfjhh 发表于 2013-02-01 09:24
不需要那么复杂的，先用rand5()能够产生一个1－5的随机数，rand5()*5就能够随机产生列表[5，10，15，20，25 ...

生成rand6()时 模为0的概率比其他的大

ssfjhh

回复 122# tonyauyeung


    好久前的帖子了，看了下，确实是不对的。

ssfjhh

回复 123# ssfjhh


    略做修改。
我觉得思路是没有问题的，求出5和7最小公倍数35，先得到35个等概率出现的数，再取模，每个数出现的概率就相等了。

1. rand7 = (rand5()*7 + rand5()) % 7 + 1

复制代码

tonyauyeung

ssfjhh 发表于 2014-05-28 16:00
回复 123# ssfjhh

不可能得到等概率出现的
5^N%7!=0

fireaway7

好方法，不过这样产生的随机数，1-7就不是等概率的了，但题目也没要求。回复 17# churchmice


   

zzcboy2012

rand5() -1 的结果为 0~4之间的随机数
(rand5() -1) / 2 结果为 0~2 之间的随机数

rand5() + ((rand5() -1) / 2) 结果为 1~7之间的随机数