<!----><!---->
<!---->
小明一家过一座桥,过桥时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?
动动脑子想想,看看你可否办到。
这本是一道智力题,但是我还是写了一下,找了下可能的过桥方案。
abaacadebab , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥,然后小明回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明弟弟回来 -> 小明 & 小明弟弟一起过桥
abaacbdeaab , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥,然后小明弟弟回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明回来 -> 小明 & 小明弟弟一起过桥
abadebabaac , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明弟弟回来 -> 小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥
abadebacaab , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明弟弟回来 -> 小明 & 小明爸爸一起过桥,然后小明回来 -> 小明 & 小明弟弟一起过桥
abbdeaabaac , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明弟弟回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明回来 -> 小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥
abbdeaacaab , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明弟弟回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥,然后小明回来 -> 小明 & 小明弟弟一起过桥
acaabadebab , 29
trace:小明 & 小明爸爸一起过桥,然后小明回来 -> 小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明弟弟回来 -> 小明 & 小明弟弟一起过桥
acaabbdeaab , 29
trace:小明 & 小明爸爸一起过桥,然后小明回来 -> 小明 & 小明弟弟一起过桥 ,然后小明弟弟回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明回来 -> 小明 & 小明弟弟一起过桥
<!----><!----> <!---->这类智力题目,其实是考察应聘者在限制条件下解决问题的能力。具体到这道题目来说,很多人往往认为应该由小明持灯来来去去,这样最节省时间,但最后却怎么也凑不出解决方案。实际上本题的关键是过桥慢的妈妈和爷爷应该一起过,而不用由小明带着走两次!
分享到:
相关推荐
天很黑,他们只有提着灯才能过桥。 只提供一盏灯,最多两个人可以同时穿过。 如果灯不在一侧,则不可能从一侧穿过。 过马路的时间是最慢的人过马路的时间。 在这个简单的练习中,过桥问题被建模为具有终止状态的未...
Flash益智游戏-过桥Flash8源文件,在一个风雨交加的夜晚,有一家5口人,他们需要过一座桥,他们每个人过桥所需的时间为1、3、6、8、12分钟,而他们只有一盏灯可使用30分钟,且这座同能只能承载2个人过桥,请问如何在...
火车过桥问题.pdf
包括生产者消费者问题和猴子过桥问题的源代码实现,用C#实现的,带可视化界面,并且包含一个猴子过桥问题exe的安装包生产工程。
本文给出了过桥用时最少的一种方法。并不保证采用其他方法仍然可以达到该值。可以肯定,采用其他方法所用时间不能小于采用本文方法所用时间。
在两个城市南北方向之间存在一条铁路,多列火车可以分别从两个城市的车站排队等待进入车道向对方城市行驶,该铁路在同一时间,只能允许在同一方向上行车,如果同时有相向的火车行驶将会撞车。请模拟实现两个方向行车...
这个题目是求N个人(N由自己输入)过桥的最少时间,规则是晚上过桥,只有一个火把,每次最多两个人一起过桥,每个人的过桥时间不一样(每个人过桥的时间由用户输入),两个人一起过去的时候以过桥时间最大的那个人...
这个题目是求N个人(N由自己输入)过桥的最少时间,规则是晚上过桥,只有一个火把,每次最多两个人一起过桥,每个人的过桥时间不一样(每个人过桥的时间由用户输入),两个人一起过去的时候以过桥时间最大的那个人...
过桥问题课设报告.doc
描述一个场景:在悬崖两边有一大堆猴子,猴子大小不一,中间有一个独木桥,每次只能单方向通过一定量的猴子,要使用一种调度算法,要使猴子序列能安全通过独木桥到达对岸!
小升初行程问题专项训练之火车过桥问题流水行船问题.doc
火车过桥问题讲义可用.pdf
火车过桥问题教案参考.pdf
行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车...
火车过桥问题说课稿分享.pdf
过桥问题(含答案).doc
C++实现的数据结构的课程设计,四人过桥题目,算法实现,内含源代码,解决需要求得最短路径问题、有四个人打算过河,这个桥每次最多只能有两个人通过,他们都在桥的某一段,并且是在晚上,过桥需要一只手电筒,而...
用进程模拟车辆过桥,利用linux进程间通信知识
四人过桥的编程实现,参考博文https://blog.csdn.net/zb872676223/article/details/80205953
火车过桥问题解说与精练归纳.pdf