过桥问题__牛客网

我要找个好工作

答案应该是17

1、大师兄和二师兄过桥，算二师兄的时间也就是2分钟

2、大师兄独自拿手电回来 1分钟

3、三师弟和师傅那手电过桥，算师傅的时间也就是10分钟

4、二师弟拿手电回来 2分钟

5、最后大师兄和二师弟过桥 2分钟

总共17分钟

发表于 2016-05-04 10:25:57 回复(8)

天天吃粉

只能过两个人，肯定会把最慢的两个人放在一起（更多同理），然后派目的地里最快的人递电筒回来

发表于 2016-07-21 14:12:09 回复(1)

古月胡

重点还是先埋一个伏笔过去

发表于 2016-10-19 13:37:52 回复(0)

刘景稳

发表于 2016-08-12 00:43:30 回复(0)

my_offers

不要这样想啊：

为了让回来更快，让最快的一直送其他的过去

发表于 2019-10-04 13:16:04 回复(0)

newbie-W

主要突破口在于，返程的人不仅仅是刚刚过了桥的人，还有已经过了桥在对岸的人。所以先使最短时间的两个过桥，为下一步过最慢的人做铺垫；再使最慢的两个过桥，让当前在对岸上最短时间的那个人返程。然后再后面就基本都可以安排成时间最短的了。

发表于 2019-04-10 23:59:58 回复(0)

小胖子开始刷编程题了

总体是快的先走，用来返程过渡，减少每次繁盛的时间。具体如下：

（1）快的两个先走，较快的返回（节省返程时间）；

（2）慢的两个再走，（1）中慢的返回；

（3）最快的两个再一次过桥。

发表于 2018-09-13 21:59:16 回复(0)

ZYSO

1.三师兄和二师兄过去5

2.大师兄去拿2

3.大师兄和师傅过去10

一共17min

发表于 2022-08-31 16:05:06 回复(0)

分你一只耳机

先让师傅和三师兄过去：10分钟大师兄过去拿手电筒再回来：往返2分钟再大师兄和二师兄过去：2分钟所以？总共14分钟！

发表于 2021-03-04 17:26:34 回复(1)

产品白客

这题目有问题，竟然没有白龙马。。。。大家说是不是，毁坏经典巨著

发表于 2020-02-25 14:18:58 回复(0)

牛客262218196号

先派一个快的人去目的地，然后把最慢的两个人放在一起最节省时间，再选目的地里最快的人递电筒回来

发表于 2022-08-07 13:08:42 回复(0)

寄生

上面说了怎么去做，我呢，就说下思路吧，授人以鱼不如授人以渔。首先让最快的两人过去，然后第一快的人折回。让最慢的两个人过河，这时一共有三个人在河对岸。此时让第二快的人带着手电筒回来，接第一快的人回去就ok

发表于 2018-07-18 16:54:12 回复(0)

过桥问题

问题信息

热门推荐

相关试题