师徒四人过桥问题

原创 2016年09月21日 07:21:23

问题:

  • 四个人过桥,师傅需10分钟,三师弟挑担子5分钟,大师兄1分钟,二师兄2分钟,天黑了,一个手电,每次必须要有手电才能过桥,最多一次两人走,请问最短时间:

解析:

思维突破点:两个最慢的肯定不能来回送手电,而且他俩一起过桥一次可以花费最少的十分钟,这十分钟无法省掉。
对策:既然两个最慢的一定要一起走,又不能用两个最慢的送手电,所以就得两个快的先一块过去,然后两个快的分别回来送一次手电,最后两个快的再一起过去就好了。
思维屏障:老想着每次必须时刚过去的两个中的一个返回来送手电。

相关文章推荐

百度笔试题:malloc/free与new/delete的区别

转载自:http://blog.csdn.net/hackbuteer1/article/details/6789164 相同点:都可用于申请动态内存和释放内存 不同点: (1)操作对象有所...

C语言的基本数据类型与表达式

今天主要讲了C语言的基本数据类型与表达式。最基本的单位是位,字节,字。数据的存储方式包括整数和浮点数,还有c语言的基本数据类型,包括基本类型,构造类型,指针类型(*),还有空类型,以及常量和变量还有运...

四人过桥、三盏灯 三个开关 的答案

1. 有两个房间,其中一间房里有三盏灯,另一间房里有控制这三盏灯的开关。这两间房是相对独立、相对封闭的,没有空 上的直接联系;三盏灯与三个开关也没有顺序上的必然联系。现在只允许你分别进入这两个房间一次...

四人过桥

微软的过桥问题说的是4个人在晚上过一座小桥,过桥时必须要用到手电筒,只有一枚手电筒,每次最多只可以有两人通过, 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟,试问最少需要多长时间4人才可以全...
  • fu_zk
  • fu_zk
  • 2013年08月07日 00:44
  • 856

Dijkstra算法 ——四人过桥

有一天晚上,有四个人需要通过架在山谷间的危桥,任意时刻最多只能有两个人在桥上,过桥需要一盏闪光灯,这些人只有一盏闪光灯。如果单独过桥他们分别需要10、5、2、1分钟,如果两人同时过桥则所需时间是较慢者...

过桥问题分析 .doc

  • 2007年11月05日 18:20
  • 457KB
  • 下载

猴子过桥问题

  • 2015年07月24日 11:21
  • 2KB
  • 下载

Timus 1791 汽车过桥的问题

原题地址 http://acm.timus.ru/problem.aspx?space=1&num=1791 中文地址http://www.51nod.com/question/index.html...

过桥问题

一、问题   在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自...

杂题_POJ上的过桥问题

本文出自:http://blog.csdn.net/svitter 过桥问题解释:一条船可以坐两个人,但是有很多人要过河,所以送过一个人去,另一个人还要回来接。使所有人过河之后时间最短,如何求?...
  • svitter
  • svitter
  • 2014年07月18日 21:46
  • 1159
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:师徒四人过桥问题
举报原因:
原因补充:

(最多只允许输入30个字)