随机算法--之等概率生成器
来源:互联网 发布:知画生孩子是哪一集 编辑:程序博客网 时间:2024/05/14 14:43
已知随机函数old_rand(),以p的概率产生0,以1-p的概率产生1,
//现在要求设计一个新的随机函数newRand(),使其以等概率生成1和0
我当时用的是求异或,对此之后概率值最终会收敛到0.5,0.5。
正确答案是:http://www.51projob.com/a/souhu/20120911/651.html
[cpp] view plaincopy
- int old_rand()
- {
- return rand()%2;
- }
- int new_rand()
- {
- int first_bit = old_rand();
- int second_bit = old_rand();
- if (first_bit == 1 && second_bit == 0)
- return 1;
- elseif (first_bit == 0 && second_bit == 1)
- return 0;
- else
- return new_rand();
- }
- 随机算法--之等概率生成器
- 等概率随机洗牌算法
- 等概率随机抽样算法
- 非等概率随机算法
- 等概率生成器
- 随机算法1之概率算法
- 概率生成器-算法
- 概率生成器-算法
- 等概率随机函数
- 等概率随机排列数组(洗牌算法)
- 等概率随机抽样问题 || 蓄水池抽样算法
- 海量数据等概率随机抽样-蓄水池算法
- 海量数据等概率随机抽样-蓄水池算法
- 等概率随机排列数组(洗牌算法)
- 微软、谷歌、腾讯等笔试题之随机概率问题
- 随机概率算法
- 算法导论之概率分析和随机算法
- 算法导论之概率分析和随机算法文档
- 指针理解
- JSF和Richfaces中使用框架页(Frameset)
- thinkphp 手写分页 不使用类分页
- Mysql load 出现 The used command is not allowed with this MySQL version
- Java内存模型
- 随机算法--之等概率生成器
- myeclipse jsp页面编辑光标乱跳解决
- Gcc中使用profile工具优化代码
- 如何解压缩后缀名为zip.001,zip.002等的文件
- 《四大名捕》观后感
- 数据库连接池的一点看法
- hdu 2222 Keywords Search AC自动机 模板
- Windows 7下用Android手机实现DLNA共享
- Ubuntu下安装VMware tools 的解决办法