校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 智力分析题
题目

有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1、2、5、10分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。

解答

这道题是普通难度,没有特别的数学归纳计算。

关键点是耗时最长的人需要的时间是一定要浪费的,所以需要让耗时第二长的人跟他一起过桥,这样第二长的时间就能节省下来了。

按这种思路,把所有人按耗时从少到多排列,本题序列正好是ABCD。从多到少,每两个一组,即DC一组,BA一组。

因为返回的时间越短越好,

则AB组先出发;A返回;CD再出发;B返回;AB返回

对应的时间为 2 + 1 + 10 + 2 + 2 = 17

C 1条回复 评论
银河绘日

大厂陆续开放校招了要抓紧时间

发表于 2021-09-09 16:25:00
0 0