2007--B题--顶级解决方案

dianslmm · 发表于 2007-9-28 10:17:51

题意真正要的是一般方法，即对任给的两点，都要在实际运用中能 3 秒内找出最佳路线，即使中转 3 次。

深蓝世界 · 发表于 2007-9-28 12:23:07

我们的模型中是按照分别转乘一次与转乘两次的情况编写代码的,我虽然没有用tic与toc测试时间,但是结果还是在瞬间得出的，由此可见程序并不见得冗余

dianslmm · 发表于 2007-9-28 12:54:02

完整解决第三问，要用3次转乘，即把步行看为特殊的公交车，
那么就要求任 2 点的 3 次转乘计算，平均时间要在 3 秒内。
若你的算法，能满足此要求，那是可行的。

lwh · 发表于 2007-9-28 13:29:11

楼上两位高手是哪个赛区的?

dianslmm · 发表于 2007-10-10 09:32:14

!!!!!!!!!!!!!!!!!!!

		自动登录	找回密码
密码			注-册-帐-号