原文地址:http://blog.sina.com.cn/s/blog_83e4ed0e0100yvi9.html
面试给问到这道题了,可是答不出要点,于是乎上网搜了一下怎么干。
我们要绝对随机得到0-9的一个随机数,那就首先通过0-6的绝对随机函数获得0-10*n(n>=1)的均匀分布数列。
我们其实可以把它堪称一个排列组合问题。假设0-6的绝对随机函数为rand7();我们通过rand7()得到一个7进制的两位数,即0-66,其实我们不难想象,这个数列可以是均匀分布的,我们可以这么理解,先随机获取一个十位数的上的数字,它的概率是1/7,再获取一个个位数上的数字,它的概率也是1/7,那么得到组合起来的数字的概率就是1/49。P(AB) = P(A)*P(B)。
代码如下:
int rand7();//返回一个0-6的数
int rand10()
{
int i = rand7();//0-6
int j = rand7();//0-6
i = i * 7 + j; //产生一个00-66(7进制数,相当于10进制的0-48) //其中0-48出现的概率相等。
if (i >= 40)
return rand10(); //再次调用rand10()是为了保证0-9出现的概率一直,就0-48 mod 10的话,0-8的出现概率会打一些,故排除40-48
else//0-39出现的概率相等
return i % 10;
}