jguo586 发表于 2007-12-1 19:58

07B题：数据处理

<p>大家做公交车那道题目时数据是怎么处理的啊？</p><p>可用到了SQL或者VFP？</p><p>我直接用C++读文本文件的~~~结果只拿了个赛区一等</p>

dailifeng 发表于 2011-8-25 17:31

怎么处理啊

liu791478 发表于 2011-8-29 17:51

用excel可以读入txt的数据，处理出每条线的上下行线路，没有给出下行线路的按照自己的假设处理。然后matlab读入，建立excel的线路矩阵，通过搜索算法就可以求解出可行线路。我就是这么处理数据的，用广度优先算法，分为换乘次数0/1/2三种情况。由于此线路系统比较发达，换乘3次次数很少。

天涯孤帅 发表于 2011-8-29 20:45

通过搜索算法就可以求解出可行线路

李——建辉 发表于 2012-2-5 12:27

6459513334783268104432291854025277684704327595295927089542029264943767297296667

南方木 发表于 2012-8-22 21:02

通过搜索算法就可以求解出可行线路
页: [1]
查看完整版本: 07B题：数据处理