感觉这L题样例有点假

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

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

步骤如下(如果错了当我没说)

Case 1

第一步 : 10000 (1/5)

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

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

对答案贡献为

第一步为 00001 同理

Case 2

第一步 : 01000 (1/5)

第二步 : 01010 01001 (1/2)

对答案贡献为

第一步为 00010 同理

Case 3

第一步 : 00100

最后必会变成 10101

对答案贡献为

所以算出来答案等于

全部评论
按照最后的结果分两类: 一类是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-01 17:00
点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务