【算法】已知rand1() 生成rand5(),rand7()生成rand10()
rand1() 生成rand5()
- rand1 可以随机返回0和1, 所以,想让其生成等概率的0-5的数字
- 先需要让其生成等概率的一组数(0-n)
- 然后再用这一组数来取模生成0-5
int rand1()
{
return rand() % 2;
}
//由于rand1 只能生成等概率的0-3之间的数,
int rand3() //所以先生成0-3 再由0-3生成0-5
{
return rand1() * 2 + rand1();
}
int rand5()
{ //根据0-3 可以生成等概率的0-15
int ret = (rand3() * 4 + rand3());
while (ret == 15) //当其等于15时,模5之后0的概率会变大,所以除去15这个值
ret = (rand3() * 4 + rand3());
return ret % 5;
}
int main()
{
int n = 100000;
int n0 = 0, n1 = 0, n2 = 0, n3 = 0, n4 = 0;
while (n--)
{
if (rand5() == 0)
++n0;
if (rand5() == 1)
++n1;
if (rand5() == 2)
++n2;
if (rand5() == 3)
++n3;
if (rand5() == 4)
++n4;
}
std::cout << n0 << " " << n1 << " " << n2 << " " << n3 << " " << n4 << " ";
}
rand7 生成 rand10 同样道理
简单的点在于,rand7 可以直接生成超过10的数,所以不需要进行中间rand3这类的操作