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

rain_fish

from


基本方法就是产生一串序列
1,4,5,3,2,4
然后前后两两划分为一组，比如(1,4),(5,3)，因为总共有 ...
churchmice 发表于 2010-07-06 19:45

    顶！！！

goubao198562

本人比较愚笨  忽略的四种情况出现的概率是4/25 是不是也这1-7的概率并不是很平均阿 如果当前随机结果就是这4/25中的一个 那这次随机的数字该是哪个？

zy31887493

我也觉得1-25的数字概率不平均

goubao198562

回复 20# zy31887493


   （ 1 2 3 4 5 ）与（1 2 3 4 5）两两组合  总共是5*5种 1*1 1*2 1*3 1*4 1*5 2*1 2*2 2*3 ... 5*5这25种

zy31887493

...

bruceteen

看了大家的讨论，俺就着大家的思路也写了一个（但有所变形），不知道变形后的思路是否正确，错了就丢人了

int rand7()
{
    int a;
    while( (a=rand5()*5+rand5()) > 26 );
    return (a-3)/3;
}

算法思路是：
1. 通过 rand5()*5+rand5() 产生 6 7 8 9 10 11 …… 26，27 28 29 30 这25个数，每个数的出现机率相等
2. 只需要前面 3*7 个数，所以舍弃后面的4个数
3. 将 6 7 8 转化为 1，9 10 11 转化为 2，……，24 25 26 转化为 7。公式是 (a-3)/3

peidright

。。。我弄错了

noword2k

看了大家的讨论，俺就着大家的思路也写了一个（但有所变形），不知道变形后的思路是否正确，错了就丢人了
...
bruceteen 发表于 2010-07-07 23:35

    rand5()*5+rand5() 不就是rand5()*6吗？

goubao198562

回复 27# bruceteen


    我想知道怎样舍去四个数 不影响概率的 你的思路跟十七楼大体上部是一样吗

churchmice

回复 18# glq2000


    http://www.google.com/search?hl= ... mp;oq=&gs_rfai=

第一个就是