小明一家如何过桥

上一篇 / 下一篇  2011-11-10 22:36:58

现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?

题目没说清楚这个灯是什么灯。如果手上拿着的手电灯,那是29秒

小明+弟弟过,3秒,小明回,1秒 3+1=4秒
爷爷+妈妈过,12秒,弟弟回,3秒 12+3=15秒
小明+弟弟过,3秒,小明回,1秒 3+1=4秒
小明+爸爸过 6秒
一共 4+15+4+6=29秒。

如果是桥上本身就有路灯。那就是19秒

爷爷+妈妈过,12秒
弟弟+爸爸过,6秒
小明过,1秒
一共是1+12+6=19秒


TAG:

我的测试空间 引用 删除 zhifei.xie   /   2011-11-14 14:12:25
这个智力题目没有任何难度,2分钟内就解决!无聊的智力题分享!
根据贪心和平衡算法,小明弟弟回走一次 小明回走2次即可达到最短时间!
 

评分:0

我来说两句

日历

« 2024-05-11  
   1234
567891011
12131415161718
19202122232425
262728293031 

数据统计

  • 访问量: 11123
  • 日志数: 18
  • 建立时间: 2011-11-07
  • 更新时间: 2011-12-06

RSS订阅

Open Toolbar