玩游戏的时候想到的一个算法问题,不那么容易哦
Zee 2002-08-12 04:04:24 假定有n个城市,城市之间有定期客轮连接,每个城市开出的客轮以k天为一个周期循环,,作为例子,假定以7天为周期。比如说,A城市周一发出开往B市的客轮,花费3天时间,周二则开往C市,花费1天,周三开往D市,花费6天,周四、五、六、日没有轮船开出。如此循环。
要求:1、给出一个城市和一个时间(星期几),求出从该城市出发环游所有城市的需要的最少时间。
2、如果要求环游城市后回到出发点,需要的最短时间是多少?
3、如果要用最短时间环游所有城市,应该从那个城市、星期几出发?
:)
玩魔法门的时候想到的这个问题……在那里学会飞之前要掐着指头算好船期,晚了就要再等一周,痛苦的说……