面试时遇到由rand5生成rand7
来源:互联网 发布:网络咨询医生兼职招聘 编辑:程序博客网 时间:2024/05/17 01:35
重点是每个数字产生的概率要相同。
例如,rand5生成从1-5,每个数字的概率为0.2
如果只用7个rand5相加来生成的话,概率是两边的数小,中间的数大。
正确产生的方式如下:
num=5*(rand5-1)+rand5-1
if(num<21)
print num%7+1;
其中5*(rand5-1)生成等概率的数0,5,10,15,20,而后面的rand5-1生成等概率的0,1,2,3,4
这样两个数相加,就可以得到等概率的0-24.
这个时候取0-20就可以等概率的区分,rand7的每个数字在这其中出现了3次,概率相等。
阅读全文
0 0
- 面试时遇到由rand5生成rand7
- rand5()生成rand7()
- 两个rand5生成rand7
- 使用rand5()生成rand7()
- rand5()生成rand7()
- rand5()生成rand7()
- rand5 rand7
- 给定一个rand5的随机数,生成rand7的随机数
- 利用rand5构造rand7
- rand5()构造rand7()
- rand5()构造rand7()
- 给定RAND5,写出RAND7
- rand5产生rand7
- 算法--rand5()产生rand7()
- rand5()产生rand7()
- Rand5() to Rand7()
- rand5()产生rand7() 方法总结
- Moderate rand5()产生rand7() @CareerCup
- bzoj1375 [Baltic2002]Bicriterial routing 双调路径 (两个值的最短路)
- MongoDB:10-MongoDB 监控
- 我的错题集-updating
- javaPAT甲级1002
- poj 3321 Apple Tree
- 面试时遇到由rand5生成rand7
- 点击Button按钮,解析在ListView上
- 市面上几种常见的网络推广方式
- zabbix server 报错 zabbix server is not running: the information displayed may not be current
- 在同一台服务器上的不同站点使用不同的SSL证书
- 在vi按了ctrl+s后
- 自定义浏览器右键菜单
- 动态库与静态库优缺点比较
- BZOJ1143 祭祀river [二分图最大匹配]