甲;乙;丙;丁四个人过桥,分别需要1,2,5,因为天黑,必须借助手电筒过桥可是总共只有一个手电筒,并且桥的载重能力有限,只能承受两个人的重量也就是说每次最多过两个人,怎样才能做到用
2015-05-28 23:13
232 查看
分析:大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间.而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒.为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任务.那么就应该让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟.接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟.所以花费的总时间为:2+1+10+2+2=17分钟.
2+1+10+2+2=17分钟
分析:大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间.而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒.为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任务.那么就应该让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟.接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟.所以花费的总时间为:2+1+10+2+2=17分钟.
2+1+10+2+2=17分钟
相关文章推荐
- How to Create a First Shell Script
- 轻量级javaEE SSH 05: Hibernate
- anddroid ProGuard 混淆代码
- uvalive 4015 洞穴cave(树的dp/01背包)
- 第一阶段站立会议5
- Git常用命令
- YTU 2419: C语言习题 等长字符串排序
- Hadoop1.2.1 出现Warning: $HADOOP_HOME is deprecated.的解决方案
- win7下virtualbox遇到的问题
- win7下virtualbox遇到的问题
- 怎么将代码上传到github上面
- Base64编解码
- 习题3—43
- Teamwork(The seventh day of the team)
- 在UIView中添加多个大小一样的框框 (小View)
- LeetCode --- Two Sum
- H.264 RTP payload 格式
- 第三章 41题
- rbegin 和 end 区别
- 第一阶段站立会议4