师徒四人过桥问题
来源:互联网 发布:stm32编写tcp网络 编辑:程序博客网 时间:2024/06/10 06:53
问题:
- 四个人过桥,师傅需10分钟,三师弟挑担子5分钟,大师兄1分钟,二师兄2分钟,天黑了,一个手电,每次必须要有手电才能过桥,最多一次两人走,请问最短时间:
解析:
思维突破点:两个最慢的肯定不能来回送手电,而且他俩一起过桥一次可以花费最少的十分钟,这十分钟无法省掉。
对策:既然两个最慢的一定要一起走,又不能用两个最慢的送手电,所以就得两个快的先一块过去,然后两个快的分别回来送一次手电,最后两个快的再一起过去就好了。
思维屏障:老想着每次必须时刚过去的两个中的一个返回来送手电。
0 0
- 师徒四人过桥问题
- 四人过桥问题
- 四人过桥问题
- 【逻辑】四人过桥问题
- php试题: 四人过桥问题
- 四人过桥问题的解法
- 四人过桥问题的解法
- [推理力] 四人过桥问题
- 四人过桥
- 现代谜题——四人过桥问题
- 唐僧师徒四人你选谁做总经理
- 关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)
- 关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)
- Dijkstra算法 ——四人过桥
- A、B、C、D四人过桥
- 同前面的ABCD四人过桥问题,用程序实现
- 过桥问题
- 过桥问题
- 不要多想,从算法和数据结构开始
- 半同步半异步网络编程
- Qt学习笔记:QPainter
- HTML的自学之路-01
- NFC 学习
- 师徒四人过桥问题
- sq多表查询
- 欢迎使用CSDN-markdown编辑器
- hdu 2639 Bone Collector II(01背包的第k值)
- 为什么要学C语言
- 勾股定理一日一证连载109
- Xcode8 及iOS10适配问题汇总
- JavaScript里常用的的数组函数和字符串函数
- 文章标题