(三)17分钟过河记
2015-10-18 02:58
211 查看
问:黑夜里有四个人过河,每次只能2个人,并且他们只有一把手电筒,四个人用时分别为A:1分钟,B:2分钟,C:5分钟,D:10分钟,当任意两个人一起过河时,他们的用时是用是最长的那个人的过河时间,当两个人过河后,有一个人要返回送手电筒,用时是他自己过河的时间,请问怎么样可以让4个人在17分钟内过河?
今天看到的一个问题,下面是个人想法(略微粗糙):
今天看到的一个问题,下面是个人想法(略微粗糙):
答:1)A、B先过河,用时:2分钟;A返回,用时1分钟; 2)C、D接到A的手电筒先过河了,用时10分钟,然后B接到C、D传递的手电筒,返回对岸接A,用时:2分钟; 3)A、B就可以一起过岸了,用时:2分钟;
相关文章推荐
- 在Linux上安装Memcached服务
- 使用Memcached、Spring AOP构建数据库前端缓存框架
- Greedy:Packets(POJ 1017)
- Java使用memcached
- 如何获取QQ里的截图app?
- Memcache的部署和使用
- [1001]:Sum Problem(前n项和)
- Combinations 解答
- 网络延迟查看器 Network latency view 1.4
- 面向对象编程的六大原则
- Windows下使用命令创建rar压缩包
- Java性能调优
- java中最常用jar包的用途说明,适合初学者
- Java动态编程初探——Javassist
- 深搜
- httpd-2.4编译安装基本步骤
- 全排列
- 迷宫最短
- Javascript中的数据类型知多少
- yum httpd安装详解