日期:2014-05-20  浏览次数:20862 次

面试题
小刚一家过桥,过桥时候是黑夜,必须有灯,现在小刚过桥需要1s,小刚的弟弟需要3s,小刚爸爸需要6s,小刚妈妈需要8s
,小刚爷爷需要12s。每次过此桥只能过两人,而过桥速度依照过桥最慢者而定,而且灯在点然后30s熄灭。问小刚一家如何过桥

------解决方案--------------------
1,先让小刚与弟弟先过桥 耗时3秒 小刚返回 耗时1秒
2,再让妈妈与爷爷在过桥 耗时 12秒 弟弟返回 耗时3秒
3 再让小刚与爸爸过桥 耗时 6秒 小刚返回 耗时 1秒
4 最后小刚与弟弟过桥 耗时3秒
3+1+12+3+6+1+3=29秒
------解决方案--------------------
探讨

1,先让小刚与弟弟先过桥 耗时3秒 小刚返回 耗时1秒
2,再让妈妈与爷爷在过桥 耗时 12秒 弟弟返回 耗时3秒
3 再让小刚与爸爸过桥 耗时 6秒 小刚返回 耗时 1秒
4 最后小刚与弟弟过桥 耗时3秒
3+1+12+3+6+1+3=29秒

------解决方案--------------------
这是个老题吧

思路:
原则1、让速度慢的一起过桥,以节省时间
原则2、让速度快的返回来送灯,以节省时间

1,先让小刚与弟弟先过桥 耗时3秒 小刚返回送灯 耗时1秒,此时桥那边只有弟弟
2,再让妈妈与爷爷在过桥 耗时 12秒 弟弟返回灯 耗时3秒,此时桥那边有妈妈和爷爷
3 再让小刚与爸爸过桥 耗时 6秒 小刚返回送灯 耗时 1秒,此时桥那边有妈妈、爷爷、爸爸
4 最后小刚与弟弟过桥 耗时3秒,全部过桥

结论 3+1+12+3+6+1+3=29秒
------解决方案--------------------
探讨
这个灯应该是老式的油灯,小刚速度最快,先打灯送爷爷过,再返回 需要13秒,送妈妈9秒,送爸爸7秒,最后自己过1秒. 13+9+7+1=30

------解决方案--------------------
探讨
这是个老题吧

思路:
原则1、让速度慢的一起过桥,以节省时间
原则2、让速度快的返回来送灯,以节省时间

1,先让小刚与弟弟先过桥 耗时3秒 小刚返回送灯 耗时1秒,此时桥那边只有弟弟
2,再让妈妈与爷爷在过桥 耗时 12秒 弟弟返回灯 耗时3秒,此时桥那边有妈妈和爷爷
3 再让小刚与爸爸过桥 耗时 6秒 小刚返回送灯 耗时 1秒,此时桥那边有妈妈、爷爷、爸爸
4 最后小刚与弟……

------解决方案--------------------
探讨
小刚一家过桥,过桥时候是黑夜,必须有灯,现在小刚过桥需要1s,小刚的弟弟需要3s,小刚爸爸需要6s,小刚妈妈需要8s
,小刚爷爷需要12s。每次过此桥只能过两人,而过桥速度依照过桥最慢者而定,而且灯在点然后30s熄灭。问小刚一家如何过桥