关注
个人理解
第一题:6L的桶倒两次8L的
第二题:
参考暴力破解就是,25个一轮一轮跑,淘汰两个,需要 11次。
优先少的策略:第一轮,平均分五组跑5次,得到五组结果,第二轮,五个组第一名跑一次,淘汰两组。一共六次
目前前三名只会出现在前三组中,这时候就比较有意思了,我用组+组内排名表示。第一组第一个叫11,其他的比如说11 12 21 22 31。
实际上如果12,22<31,那说明不会有比31大的了,这时候核心就是比较最小值是谁,也就是找第三名。根据这个数字的特点,其实我们可以知道前三一定集中在左上角,举个例子
100+98+80
85+89+(75)
82+
最终问题就是从100开始搜索,画线的问题,有↓↓,→↓,→→,这几种可能。既然实质上就是找最小值,第一名其实都不用比,直接让第二斜行和第三斜杠一共五个去跑,这次肯定能跑出结果,一共七次
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
7768次浏览 96人参与
# 担心入职之后被发现很菜怎么办 #
265210次浏览 1122人参与
# 秋招被挂春招仍然能投的公司 #
5561次浏览 88人参与
# 作业帮求职进展汇总 #
81769次浏览 531人参与
# 什么是优秀的实习经历 #
7388次浏览 196人参与
# mt对你说过最有启发的一句话 #
32020次浏览 393人参与
# 为了找工作你花了哪些钱? #
74701次浏览 359人参与
# 考研失败就一定是坏事吗? #
199754次浏览 1362人参与
# 摸鱼被leader发现了怎么办 #
98423次浏览 629人参与
# 秋招特别不鸣谢 #
14503次浏览 172人参与
# 选实习,你更看重哪方面? #
12588次浏览 206人参与
# 第一次面试 #
1035793次浏览 13682人参与
# 今年秋招你收到了多少封邮件? #
17178次浏览 218人参与
# 金融财会交流会 #
128192次浏览 441人参与
# 实习教会我的事 #
46388次浏览 352人参与
# 京东美团大战,你怎么看? #
157317次浏览 853人参与
# 你今年的保底offer是哪家 #
154755次浏览 671人参与
# 携程求职进展汇总 #
838727次浏览 5509人参与
# 听到哪句话就代表面试稳了or挂了? #
237303次浏览 1677人参与
# 毕业论文进行时 #
20655次浏览 130人参与