面试or笔试2——等概率生成0,1
来源:互联网 发布:联通网络电视客户端 编辑:程序博客网 时间:2024/05/18 18:47
1 题目及要求
1.1 题目描述
有个输出0和1的RANDOM,它以概率p输出1,以概率1-p输出0,以此RANDOM函数为基础,生成另一个RANDOM函数,该函数以1/2的概率输出1,以1/2的概率输出0。
解题思路:
P(1) = p P(0) = 1-p
P'(1) =p P'(0) = 1-p
概率如下:
11 p*p 10 p*(1-p)
01 (1-p)*p 00 (1-p)*(1-p)
延伸:以1/N的概率返回1~N之间的数。
解题思路:
N次调用该RANDOM函数,以N等于3为例,如果其概率为P(x),调用3次
P(1) = p P(0) = 1-p
P'(1) =p P'(0) = 1-p
P''(1) =p P''(0) = 1-p
概率如下:
100 p*(1-p)*(1-p) 010 (1-p)*p*(1-p)
001 (1-p)*(1-p)*p
N为其他值时类推。2 解答
2.1 代码
附上等概率生成0和1的代码:
int generate_0_1(){int i=RAND();int j=RAND();int result;if(i==0&&j==1){return=0;}else if(i==1&&j==0){return=1;}else return generate_0_1();}
阅读全文
0 0
- 面试or笔试2——等概率生成0,1
- 面试OR笔试2——城堡问题1
- 面试OR笔试2——将军城堡2
- 面试OR笔试1——RNA嵌套
- 面试OR笔试16——1的个数
- 面试or笔试1——给定点找格子
- 面试OR笔试9——1121231234
- 面试OR笔试35——xor
- 面试笔试问题总结(四)—概率和排列组合
- 概率题 面试 笔试
- 面试OR笔试4——最长公共子字符串
- 面试OR笔试5——最大疯狂值
- 面试OR笔试6——条件数列数
- 面试OR笔试7——小孩分蛋糕
- 面试OR笔试8——字符最小分割
- 面试OR笔试10——小数转字符串
- 面试OR笔试11——集合交集
- 面试OR笔试13——字母数字排序
- 是否有一种完美语言来终结“编程语言之争”?
- java:获取字符串中第一个汉字和第一个汉字汉字标点符号的位置
- RHEL 6.3使用CentOS yum源 (redhat yum安装失败)
- 今日头条 2017年秋招编程题 :“最大乘积和”
- KazaQ's Socks
- 面试or笔试2——等概率生成0,1
- jsp的简单了解,6中JSP页面元素的简单应用
- MYSQL触发器T-SQL
- Beginning Spring学习笔记——第5章(一)ORM和JPA基础
- Android签名验证原理解析
- HashSet,TreeSet,LinkedHashSet 的用法和区别
- 剑指offer(十三)调整数组顺序使奇数位于偶数前面
- 在有序但含有空的数组中查找字符串
- ZooKeeper原理浅析