2021-11-30 22:09 湖南大学 C++

关注

感觉这L题样例有点假

n = 5，样例输出是 5e8+6 即 5/2

但是自己手玩可以发现答案等于 37 / 15：

步骤如下（如果错了当我没说）

Case 1

第一步 : 10000 (1/5)

第二步 : 10100 10010 10001 (1/3)

第二步过后 10010 动不了，而 10100 和 10001 必会变成 10101

对答案贡献为 $\frac 1 5\times (2 \times 1/3 + 3 \times 2/3) = 8 / 15$

第一步为 00001 同理

Case 2

第一步 : 01000 (1/5)

第二步 : 01010 01001 (1/2)

对答案贡献为 $\frac 1 5 \times (2 \times 2 / 2) = 2 / 5$

第一步为 00010 同理

Case 3

第一步 : 00100

最后必会变成 10101

对答案贡献为 $3 / 5$

所以算出来答案等于 $\frac {2 \times 8/3 + 2 \times 2 + 3} 5 = 37 / 15$

全部评论

推荐最新楼层

quailty

北京师范大学 C++

按照最后的结果分两类：一类是10101，里边的3个1有6种排列方式；另一类是10010、01010、01001，里边的2个1有2种排列方式。按照这个概率分布算期望就是(3*6+2*2*3)/(6+2*3)=5/2，看通过的代码也比较像是这个说法。不过我认为这样算出来的概率分布是不对的。

1 回复分享

发布于 2021-12-03 00:25

07-15 17:10

门头沟学院 Java

第一次面试就是字节！

什么水平？？被狠狠拷打的水平 找日常实习，主包没准备好，问的八股也答不上来，后来暑期实习在投都是挂了 从来没被字节捞过

CN_Kalin：这下一辈子待在人才库了

大厂面试初体验

点赞评论收藏

07-16 09:31

门头沟学院客户端其它

实习转正，要讲究天时地利人和

总结就一句话，技术差不多的情况下，谁表现得积极，谁会讨好领导，谁转正概率越大先说人和首先就是要做一个靠谱的人。不能说空话假话，只要有任务分发到头上，就尽力去做好，不推卸责任。并且在做完一个需求之后，可以总结成文档，帮助后来者更快速的熟悉开发逻辑，长此以往，你做事靠谱的形象自然就印在大家心里面了。再者就是及时沟通。职场中最烦闷葫芦，给你分点任务，你做不出来，硬在那憋着，最后导致整个项目进度被延期。正确做法应该是预留出一段时间，如果按照计划在预留时间仍距离目标有较大差距，那就及时暴露风险，交给大佬们处理，他们不会怪你的，因为你实习那点任务在他们看来也就是加个班的事。最后就是态度要积极向上。不要有点...

投递hulu等公司7个岗位

点赞评论收藏

07-13 21:50

门头沟学院 Java

实习包装太狠了..

各位牛爷爷看看我的实习是不是包装太狠了

点赞评论收藏

07-15 14:16

门头沟学院 Java

大疆测评

今天收到了大疆的测评，有老哥知道主要是什么内容吗，要做80分钟

投递大疆等公司7个岗位

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 第一份工作应该选高薪还是热爱？ #

67039次浏览 594人参与

# 不考虑薪资和职业，你最想做什么工作呢？ #

# 一人推荐一个值得去的通信/硬件公司 #

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

118054次浏览 812人参与

# 追觅科技求职进展汇总 #

18369次浏览 120人参与

# 实习想申请秋招offer，能不能argue薪资 #

150106次浏览 932人参与

# 如何KTV领导 #

62917次浏览 472人参与