专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > .NET分析设计

面试题,该怎么处理

发布时间:2011-06-23 20:40:04 文章来源:www.iduyao.cn 采编人员:星星草
面试题
小刚一家过桥,过桥时候是黑夜,必须有灯,现在小刚过桥需要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熄灭。问小刚一家如何过桥
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: