关注
题目:
计算机使用的随机数生成器往往是伪随机的,为了达到统计意义上的真随机数,可以需要引入系统
外的变量等作为随机种子(如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.
至于无理数的求解有一些数学知识,利用下面公式加上群主的第一个方法就可以啦。
查看原帖
点赞 评论
相关推荐
01-16 22:31
赣南师范大学 运营
白火同学:1、简历可以浓缩成一页,简历简历先要“简”方便HR快速过滤出有效信息,再要“历”用有效信息突出个人的含金量。
2、教育背景少了入学时间~毕业时间,HR判断不出你是否为应届生。
3、如果你的平台账号效果还不错,可以把账号超链接或者用户名贴到对应位置,一是方便HR知道你是具体做了什么内容的运营,看到账号一目了然,二是口说无凭,账号为证,这更有说服力。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
26524次浏览 246人参与
# 机械制造2024笔面经 #
1514876次浏览 12994人参与
# 牛客吐槽大会 #
9874次浏览 179人参与
# 帆软软件工作体验 #
10017次浏览 43人参与
# 没关系,至少我的__很曼妙 #
11237次浏览 170人参与
# 软开人,秋招你打算投哪些公司呢 #
176058次浏览 1308人参与
# AI求职实录 #
16402次浏览 388人参与
# 抛开难度不谈,你最想去哪家公司? #
14666次浏览 213人参与
# 快手年终开大包 #
3754次浏览 50人参与
# 赚钱的意义在这一刻具象化 #
11165次浏览 211人参与
# 为什么有人零实习也能进大厂? #
13692次浏览 236人参与
# 你的第一家实习公司是什么档次? #
12310次浏览 132人参与
# 总结:哪家公司面试体验感最好 #
79625次浏览 445人参与
# 1月小结:你过的开心吗? #
4854次浏览 83人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
15905次浏览 362人参与
# Prompt分享 #
17354次浏览 401人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
8617次浏览 230人参与
# 实习生活中那些难忘的瞬间 #
293139次浏览 3222人参与
# 实习最想跑路的瞬间 #
112968次浏览 694人参与
# 你的landing期是如何度过的? #
15029次浏览 329人参与

查看10道真题和解析