最短过桥时间
来源:互联网 发布:图书管理系统 知乎 编辑:程序博客网 时间:2024/06/08 08:40
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.
则四人全部通过的最短时间是多少.
每次都做错,超郁闷,特贴出来提醒自己
不知道怎么做的。跟贴我公布答案
公布答案:
甲乙 --------- --- 2分钟
甲------------------ 1分钟
丙丁---------------- 7分钟
乙 ------------------ 2分钟
甲乙 --------- --- 2分钟
共:14分钟
- 最短过桥时间
- 最短过桥时间
- 最短过桥时间
- 过桥时间最短问题
- poj2573怎样方案过桥时间最短
- 经典贪心:最短过桥时间
- 过桥时间最短的算法实现(TopCoder)
- 求最短过桥时间问题
- 过桥时间问题
- 课程设计 最小时间 最短路径 模板 .
- 排队的最短平均时间 nkoj 2183
- 编程测试-走路与打车所用时间最短
- 过桥
- 每对顶点间的最短路径算法时间复杂度改进C++实现
- Windows 8安装时间最短21分钟 只需点11次鼠标
- 如何在最短的时间学习到最多的智慧
- 如何在最短的时间学习到最多的智慧
- 如何在最短的时间学习到最多的智慧
- Java学习路径(三)过程篇
- 使用CA进行site-to-site VPN连接
- Eclipse快速上手指南之使用Ant
- blog大改版
- 使用SQL PLUS快速开发ORACLE ERP报表
- 最短过桥时间
- struts国际化的实现
- 如何给CListCTrl控件加入动态的工具提示
- 我用过的ide总结
- 查询优化----itpub
- ASP.NET输出到Excel并可下载(转)
- Java程序员面试三十二问
- c#一周的作品
- oracle性能---itpub