关注
题目:
计算机使用的随机数生成器往往是伪随机的,为了达到统计意义上的真随机数,可以需要引入系统
外的变量等作为随机种子(如UNIX系统中熵池)。假设有一天出现了上帝的投硬币函数: int G();
由于这里用到的上帝硬币可能不均匀。但可以保证是G()可以x概率返回1,1-x的概率返回0,其中x为未知常数(且x不等于0或1)。
请实现目标函数: int F(double p); 要求 1. F函数以概率p返回1,以1-p返回0。
2. 除了G之外,不使用的任何库函数。 PS:定义宏UINT_MAX=0xffffffff
基于前述类似思路,请构造函数求下述无理数近似值: 1. double pi(); //圆周率π
2. double e(); // 自然对数函数的底数e。 提示:作为模拟过程,可引入最高重复试验次数,请简述思路并完成代码。
群主解答:
利用G()生成01和10概率是相同的
1.接下来假设01的概率生成1,10的概率生成0
2.那么假设p为3/7,那通过上面的假设构造出等概率的000 001 010 011 100 101 110 111八种概率结果
3.去掉其中一个,取三个为1,得到3/7概率为1的函数。
总结:每个有理数P可以构造为分数a/b,然后构造2^m>b的m位数字,去掉多余的2^m-b个数,制定其中a个数字为1,其他的为0.
至于无理数的求解有一些数学知识,利用下面公式加上群主的第一个方法就可以啦。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 十二月请对我好一点 #
8906次浏览 160人参与
# 父母对你找工作是助力还是阻力? #
3348次浏览 71人参与
# 为了去实习,我赌上了___ #
3227次浏览 41人参与
# 聊聊我眼中的AI #
486294次浏览 6735人参与
# 工作中出现了XX情况正常吗 #
10425次浏览 116人参与
# 哪一瞬间让你觉得“这班不如不上” #
2391次浏览 23人参与
# 一人推荐一个值得做的项目 #
3381次浏览 52人参与
# uu们,春招你还来吗? #
2364次浏览 25人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
4024次浏览 42人参与
# 回顾今年你干过的最“勇”的一件事 #
5012次浏览 73人参与
# 工作前VS工作后,你的心态变化 #
4303次浏览 35人参与
# 秋招有哪些公司要求提前实习 #
91277次浏览 488人参与
# 公司福利里最没用的一项是啥 #
2780次浏览 56人参与
# 机械人的金三校招总结 #
39017次浏览 465人参与
# 如何用一句话描述你的职业 #
28123次浏览 181人参与
# 追觅科技求职进展汇总 #
29028次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32524次浏览 143人参与
# 机械人的薪资开到多少,才适合去? #
150994次浏览 530人参与
# 你收到了团子的OC了吗 #
1469730次浏览 11805人参与
# 毕业季,给职场新人一些建议 #
162268次浏览 2368人参与
查看11道真题和解析
上海得物信息集团有限公司公司福利 1232人发布