等概率产生0和1(延伸)
来源:互联网 发布:淘宝助理上架宝贝教程 编辑:程序博客网 时间:2024/05/21 19:41
1.有一个随机数发生器,能以概率p生成0,以概率1-p生成1,问如何做一个随机数发生器
使得生成0和1的概率相等。
2.用上面那个生成0和1的概率相等的随机数发生器,怎样做一个随机数发生器使得它生成
使得生成0和1的概率相等。
2.用上面那个生成0和1的概率相等的随机数发生器,怎样做一个随机数发生器使得它生成
的数在1...N之间均匀分布。
第一题比较简单,可以用原发生器周期性地产生2个数,直到生成01或者10。
由于生成01和10的概率均为p(1-p),故预先任意指定01为0(或1),10为1(或0)即可。即可等概率的产生0和1,但然,要考虑其他组合的不可用性,获取题目本身就隐含了这个bug或是缺陷吧。
int Rand(){int i1 = rand();int i2 = rand();if(i1==0 && i2==1)return 1;else if(i1==1 && i2==0)return 0;elsereturn Rand();return -1;}
第二题,需要一些思考......想到位运算,因为i个二进制位随机的选择0或1,可以随机的构成0~2^i的数,而这些数构成了所有的组合数。因此是等概率出现的。比如:2位二进制位,这两位可以随机为0或1而互不影响,随机的构成了00 01 10 11,它们代表了四个数,且这四个数是等概率的。
int newRand(){int result = 0;for(int i = 0 ; i < k ; ++i){if(Rand() == 1)result |= (1<<i);}if(result > n)return newRand();return result;}
- 等概率产生0和1(延伸)
- 《算法导论》 等概率产生0和1(延伸)
- 等概率产生0和1
- 给定一个函数rand()能产生0到n-1之间的等概率随机数,问如何产生0到m-1之间等概率的随机数?
- 给定一个函数rand()能产生0到n-1之间的等概率随机数,问如何产生0到m-1之间等概率的随机数?
- 给定一个函数rand()能产生0到n-1之间的等概率随机数,问如何产生0到m-1之间等概率的随机数?
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率发生器(产生均匀和非均匀的0,1)
- 给定等概率随机产生1~M的随机函数, 实现等概率随机产生1~N的随机函数
- 利用等概率Rand5产生等概率Rand3
- 利用等概率Rand5产生等概率Rand3
- 一随机数以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1 ?
- 一随机数生成器以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1 ?
- 一随机数以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1
- 【计算机网络】计算机网络面试题 系列二
- Drools Guvnor(jbpm5学习资料)
- MSSQL处理表重复记录
- 脚本参数的使用(ex17.sh)
- ContentProvider和Uri详解
- 等概率产生0和1(延伸)
- 字符串按词反向输出
- HDU 1005 Number Sequence
- 接受邮件(三)
- MSSQL导出表/视图中的数据为html 文件
- 不可剥夺内核和可剥夺内核的比较
- VisualStudio2008破解
- LockSupport源码分析
- Linux使用Samba设置共享问题