Chinaunix首页 | 论坛 | 博客
  • 博客访问: 360815
  • 博文数量: 135
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1106
  • 用 户 组: 普通用户
  • 注册时间: 2013-03-20 09:56
文章分类

全部博文(135)

文章存档

2017年(3)

2016年(18)

2015年(69)

2014年(39)

2013年(6)

我的朋友

分类: C/C++

2015-11-28 13:29:19

已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10
解答:
int rand10()
{
    int x=0;

    do{
        x=(rand7()-1)*7+rand7();
    } while(x>40);

    return x%10+1;
}
解释:
 x=(rand7()-1)*7+rand7();
这里的x范围是1到49,等概率产生的,都是1/49
1到49之间有1到10,11到20,21到30,31到40,只要%10然后+1,就是等概率的1到10,但是41到49,不够1到10,其实while(x>20);while(x>30);都是对的,就是效率差了点。
另一个观点就是把x=(rand7()-1)*7+rand7() 看成2位的7进制数。
阅读(1295) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~