header image
 

三日小记

没想到仅仅三天的时间会带给自己这么大的震撼。
其实对于数学建模我本不是非常上心的,仅把它当作了日常活动的一种,没想过是用这么生猛地方式开始的,更没有想到我参加活动参加的也如此生猛。
题吧说难也不难,就是个图上多目标规划的问题。
为该死的北京公交系统设计一个查询系统,在1018条线路3956个站点间寻找最短路线要考虑换乘次数,乘车时间,价格等.
其实主要的问题不是找出一条可连通的路线而是找出最优的路线,大多数情况下这种问题需要穷举解决,因此问题就出现了。
这三天里我从处理初始数据开始我就不停的写代码,作测试,调试程序。没想到会如此的辛苦,疲倦。
比赛进行到第二天的晚上时突然发现前面的工作基本白做了,还好在第三天神差鬼使的用模拟退火算法解决了问题。然后就因为饮用过量的咖啡胃中抽搐不以倒鸟

~ by mcluxun on 九月 25, 2007.

Leave a Reply