关注
首先定义指针循环一遍为一轮,一轮中J和T(树)会总共操作n次。 最终J胜利必是全1或全0 考虑J的最优操作方式,J如果想要全1胜利,J无法使0变成1,则T也会选择不操作跟J耗着,这样就会死循环,因此J必须操作将1变为0来逼迫T操作,此时全0成为J的目标,T必然不会满足他的目标于是会操作一波,但是T将0变为1后,当前一轮就不能全0了,(注意是当前一轮,J不能操作已经操作过的数),所以J改变策略(与其说改变不如说J一开始就是要全1胜利,把1变成0只是J逼迫T操作的阴谋),此轮剩下未操作的1都不操作了,这样一来,以序列的从左向右分别作为二进制数的第1、第2位的话,这个二进制数一定是增大的。 证明为什么增大:这个就比较好证明了,众所周知2^i>2^i-1+2^i-2....而每一轮序列分别是从左向右也就是位数逐渐增大的操作,虽然前面J将1变成了0,但是只要后面出现了0变为1就肯定能把之前的二进制损失的数所弥补回来,而且之后也不会有二进制损失了。 (以上仅个人理解,错误麻烦告知,谢啦😀)
查看原帖
23 评论
相关推荐
03-24 21:28
长沙理工大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招进度记录 #
46843次浏览 361人参与
# 软开人,说说你的烦心事 #
36066次浏览 232人参与
# Keep实习校招 #
1376次浏览 53人参与
# 实习进度记录 #
47984次浏览 379人参与
# 你想吐槽公司的哪些规定 #
11824次浏览 42人参与
# 金融银行面经 #
66133次浏览 506人参与
# 诺瓦星云求职进展汇总 #
188534次浏览 1623人参与
# 淘天集团工作体验 #
5455次浏览 28人参与
# 汇川技术求职进展汇总 #
115690次浏览 791人参与
# 打工人的工作餐日常 #
31608次浏览 286人参与
# 一觉醒来,秋招难度下降一万倍…… #
61259次浏览 533人参与
# 小鹏汽车工作体验 #
6761次浏览 44人参与
# 机械人,你的第一份感谢信是谁给的 #
21802次浏览 278人参与
# 打工人的精神状态 #
39365次浏览 781人参与
# 新年的第一句祝福 #
33340次浏览 366人参与
# 机械制造秋招总结 #
47100次浏览 462人参与
# 参加完秋招的机械人,还参加春招吗? #
38417次浏览 459人参与
# 工作经验重要还是工资重要? #
89266次浏览 680人参与
# 秋招感动瞬间 #
19035次浏览 187人参与
# 你的工资什么时候发? #
22825次浏览 183人参与
# 我在牛客求捞 #
37235次浏览 199人参与