官术小说网>我一男的竟然成了全校女神 > txtdurg 第109章 最后的压轴题（第2页）
txtdurg 第109章 最后的压轴题（第2页）
假设每个人过桥需要一分钟，那么100个人过桥需要100分钟。
很明显这种思路忽略了手电筒的限制和每次只能有两个人同时过桥的规则。
这道题有点费脑细胞。
好吧。
是相当的费脑细胞。
逻辑推理题的确不是一般人能回答上来的题。
作为最后压轴的逻辑推理题更不是一般人能回答上来的题。
连高考在它面前都是小儿科的题目。
“考虑手电筒的使用和每次过桥的人数限制吗？”
一上午都保持着高速运转的大脑，此刻空前的清明。
薄钰心中默想，理顺思路不过是一瞬间的事，“如果每次都选择过桥时间最短的两个人一起过桥，然后让其中一个快速的人返回带回手电筒……”
薄钰高速运转的大脑，此刻醍醐灌顶。
这样不就可以最大化每次过桥的效率了吗！
或许是因为这是最后一道题了，薄钰落笔的速度又快又亢奋。
“假设最快的两个人为A和b，他们分别用一分钟和两分钟过桥，过桥时间为两分钟，然后A花一分钟拿着手电筒返回，接着c和d花费三分钟过桥，b花两分钟带着手电筒返回……”
这不就得到最优解了吗！
然后重复此过程，每次都选择剩余人群中最快的两个人过桥，并让其中一个快速的人返回。
“那么，所有居民过完桥最少需要……分钟。”
薄钰很快将答案填到了上面。
收卷铃声响起后，考场内所有考生面如土色。
他们都还没有做完，怎么就要收卷了呢！
为什么！
甚至还有选手耍赖皮，想让监考老师再给他宽限一点时间。
不过结果可想而知，当场监考老师就宣布该生今天的考试成绩为零。
有了前车之鉴，大家也不敢再放肆。
考得好还是不好，写还是没写，全部老老实实的把卷子交了上去。
等监考老师们全部离开考场。
弗拉基米尔第一时间就跑到了薄钰的前面。
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:神豪：只要钱到位，夜夜嗨到累！ 穿越西游之疯狂蚂蚁 黑脉 女帝悔婚让我爬，我变悍匪你哭啥 马桶人与人类 末日游戏，我能无限抽卡！ 吞噬为主，双修为辅，我独断万古 重生成了太子未婚夫 万古炼神录 都市神医：开局九张婚书 从属性面板开始的超神级学霸 燕影双飞 穿书反派，圣女小姐别偷听 红楼之我有东西两厂你想怎样 穿书：男人们离了我就活不了 萌娃五岁半，一边喝奶一边抓鬼 星穹铁道：我带着神之心乱入 穿越狗窝救甲方，殿下欠我十座矿 从灵气复苏开始邂逅 妙手邪医
