2009年7月21日
最短时间过桥问题
摘要： 最短时间过桥问题 问题如下：四个女人过桥，夜间有一火把，每次最多过两个，必需带火把，过桥速度不一样，分别为no.1 1minno.2 2minno3 5minno.4 10min 两个人过用最慢一个的速度，火把不能扔，如何在17min内四个女人都过桥？ 想了一下，算法可以描述如下： 设桥两端分别为A,B，设对象Oi过桥时间记为Ti,过桥总时间记为Time。 1. 从全部四个人的速度中选择两个时... 阅读全文
posted @ 2009-07-21 22:58 wangyile 阅读(1863) 评论(0) 推荐(0) 编辑