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

churchmice

http://fayaa.com/tiku/view/164/
这里还提供了其他一些方法

goubao198562

这道题如果仅仅是取1-7的随机数 那方法很多 如果1-7随机数产生的概率一样的话 目前大家找的答案 我都还理解不了

starwing83

我之前想了个办法：调用f七次，每次都加5，这样第一次生成1~5内的数字，第二次生成6~10……第七次生成31~35，然后把七个数字加起来除以5……不知道成不成……

benjiam

那个网页打不开 不知道他的算法是什么。

17 l 的做法其实还是有问题的是非等概率的。

因为% 7 的时候 0- 6 ，结果有3个被遗弃了 所以是不准的

一个平面的话 我有个简单的算法

5 + 5f() +f()  是在 11-35 之间均匀分布的. 可以证明的

但是要随机得到1-7 还是得不到。


算法的精要 应该是 2点 f() 的计算结果集 要求是均匀分布的。
第二 起点落点要是 7的倍数

2 没做到。

starwing83

LS：是等概率的，可以证明。

benjiam

一个 非7 倍数的区间 产生的结果应该不是均衡的。 抛弃的话， 这个函数就会无法返回结果。 无限的回调。

简单 %7 那么肯定是不均衡的了

bruceteen

rand5()*5+rand5() 不就是rand5()*6吗？
noword2k 发表于 2010-07-08 09:02

rand5()*5+rand5() 中 rand5() 和 rand5() 是不一定相等的，它是随机数，每次的返回值都是随机的

benjiam

rand5()*5+rand5() 中 rand5() 和 rand5() 是不一定相等的，它是随机数，每次的返回值都是随机的
bruceteen 发表于 2010-07-08 14:20

    握手 我们2的算法是一样的。
但是可能无限回调。是不安全的

churchmice

回复 35# benjiam


     问题反过来很简单，1-7的等概率产生1-5的等概率，直接f()-2就可了，如果结果小于等于零则舍弃。这样产生1-5的概率每个都是1/7，加起来总共是5/7，那剩下的2/7哪去了？当然是当结果小于等于零的时候给被丢弃掉了，但是产生的1-5还是等概率的。  如果这一点理解了，那原题也不难理解，通过组合产生了25种等概率的事件，随便舍去4种，剩下的21种时间不仍然是等概率的么？每3个事件均对应产生同样的数字，所以产生的数字最后也是等概率的，为3/25,当然有4/25的概率被舍弃，需要重新生成一次

snroman

回复 1# glq2000


    (f()-1)*6/4+1