关注
题目:
计算机使用的随机数生成器往往是伪随机的,为了达到统计意义上的真随机数,可以需要引入系统
外的变量等作为随机种子(如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.
至于无理数的求解有一些数学知识,利用下面公式加上群主的第一个方法就可以啦。
查看原帖
点赞 评论
相关推荐
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
238509次浏览 2042人参与
# 实习,投递多份简历没人回复怎么办 #
2443114次浏览 34759人参与
# 阿里云管培生offer #
63768次浏览 1764人参与
# 25届秋招总结 #
416572次浏览 4187人参与
# ai智能作图 #
31425次浏览 380人参与
# 地方国企笔面经互助 #
7146次浏览 17人参与
# 北方华创开奖 #
67453次浏览 554人参与
# 虾皮求职进展汇总 #
95666次浏览 780人参与
# 我在牛爱网找对象 #
75001次浏览 556人参与
# 机械求职避坑tips #
23981次浏览 251人参与
# 发工资后,你做的第一件事是什么 #
9745次浏览 44人参与
# 25届机械人为了秋招做了哪些准备? #
26596次浏览 365人参与
# 我的实习求职记录 #
6137596次浏览 84041人参与
# 投格力的你,拿到offer了吗? #
47658次浏览 337人参与
# 投递实习岗位前的准备 #
1192283次浏览 18497人参与
# 机械人怎么评价今年的华为 #
158175次浏览 1353人参与
# 实习想申请秋招offer,能不能argue薪资 #
36510次浏览 310人参与
# 实习与准备秋招该如何平衡 #
725072次浏览 8566人参与
# 华为工作体验 #
112046次浏览 868人参与
# 如果再来一次,你还会选择这个工作吗? #
117377次浏览 1156人参与
# 在职场上,你最讨厌什么样的同事 #
6294次浏览 92人参与
# 国央企笔面经互助 #
88721次浏览 897人参与