师徒四人过桥问题

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

问题:

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

解析:

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

Dijkstra算法 ——四人过桥

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

现代谜题——四人过桥问题

问题描述:在某个月黑风高的晚上,甲乙丙丁4人打算过桥,他们都在桥的一侧,只有17分钟的时间让他们通过,他们只有一个手电筒,桥至多允许两人同时通过,而且必须带着手电筒,不然掉下去怎么办?而且桥的长度比较...
  • wbxcww
  • wbxcww
  • 2011年09月26日 23:29
  • 4676

关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)

前段时间,在CSDN上无意中看到有人发表了一道微软面试题——“4人过桥”问题的算法,只是一直忙于手头上的工作,没有能够在短期实现。当时就是想,如果把这个问题用计算机语言实现的话,有些多此一举,即使我们...
  • fengyud
  • fengyud
  • 2009年10月09日 19:28
  • 4085

趣味数学---图论四人过桥

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

四人过桥问题的解法

问题:晚上有四个人要过桥,只有一个手电筒,每次过桥都需要手电筒,每次最多可同时过两个人,其中甲过桥要1分钟,乙要2分钟,丙要5分钟,丁要10分钟。求最短的过桥时间。 解答:甲乙先过,用时2分钟,然后甲...
  • hiyounger
  • hiyounger
  • 2011年03月23日 21:37
  • 11210

四人过桥问题的解法

问题:晚上有四个人要过桥,只有一个手电筒,每次过桥都需要手电筒,每次最多可同时过两个人,其中甲过桥要1分钟,乙要2分钟,丙要5分钟,丁要10分钟。求最短的过桥时间。解答:甲乙先过,用时2分钟,然后甲把...
  • huochaihao
  • huochaihao
  • 2011年04月01日 13:38
  • 155

从唐僧师徒四人性格特点看团队结构的组成

 单从文学的角度看,《西游记》是我国古代浪漫主义文学作品中的颠峰之作,但如果从管理学的角度看,你会发现这是关于一个团队为了一个宏伟的目标,克服种种艰难险阻而不懈努力的过程。对于企业管理中团队的建设和运...
  • lyfadd85
  • lyfadd85
  • 2010年07月24日 17:22
  • 10120

A、B、C、D四人过桥

A、B、C、D四人过桥
  • tiegenZ
  • tiegenZ
  • 2017年04月14日 13:21
  • 417

经典面试智力题(过桥问题)及完整java代码

在一家公司笔试碰到的,当时由于时间紧没有做出来,估计没有什么希望了。回到家里写了一个完整的程序,希望对以后的人有所帮助吧。(注 网上也有一些类似的例子,感觉那些写的不是很好,不是很切题)问题描述:在漆...
  • classic1999
  • classic1999
  • 2007年02月04日 15:59
  • 9209

四种性格分类--从唐僧四师徒看性格

四种类型性格测试 http://blog.163.com/ycdajun/blog/static/647342620092278495783/ 原来在工作单位做过,是公司领导为了取舍这帮人设的套,...
  • mouse1598189
  • mouse1598189
  • 2016年07月15日 10:17
  • 7987
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:师徒四人过桥问题
举报原因:
原因补充:

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