主题:
字号:
16
行距:
2.0

第103章 验证成功,证无穷性问题【二合一】[5 / 7]

不存在什么影响。

心中做出决定之后,徐铭并未耽搁时间。

他看向朱志轩和蒋旭两,沉声吐出两个字。

“B题。”

“知道了。”两人不存在任何异议,点头应声完迅速查看第二题的具体说明。

题目核心目标,是为迎接奥运,设计一个公交线路查询系统。

为乘客提供从起点到终点站的最优乘车方案。

其优先级的定义:

换乘次数最少,在换乘次数最少的方案中,总行程时间最短。

在满足上述两个方案下,总费用最低。

提供的数据,则是燕京市几百条公交线路详细列表。

参赛队伍正常情况,会花费一定时间,共同对问题内容进行分析。

然后才会开始模型假设。

不过在徐铭这里,他可没打算花费72小时,去解答这样一道建模题。

肯定越快越好。

他还想着提交完支撑材料和电子版论文,继续证明自己的斐波那契数无穷性问题呢。

于是距离题目公布不到五分钟,徐铭脑海中便已然浮现出最佳的解题思路。

“使用图论建模。”

“每一个唯一的公交站点就是一个节点,同一个物理站点无论被多少路线经过,在图只单对应一个节点。”

“必须简化换乘。”

“关于这块的数学建模内容,就由你们两个负责。”

“我来解决算法程序和最终的论文。”

短短几句话帮蒋旭和朱志轩理清思路,并分配好各自要负责的任务。

队伍成员间的分工问题,这是高教社杯开始前,他们就已经商议好的。

毕竟如今以蒋旭和朱志轩的水平,负责最开始的数学建模没有任何问题,何况都已经讲出相关的思路方法。

“收到。”

两人对徐铭的安排沉声回应两个字,接着便开始使用图论进行建模。

完全可以说是一秒切换认真状态。

这边徐铭也没闲着,借助多目标分层优化算法,严格按照题目优先级设计搜索策略。

利用矩阵运算计算站点间的最小换乘数。

而这道题目的难点,无非是费用计算的特殊性,以及换乘时间的处理和高效性。

徐铭则将换乘次数约束融入图搜索,巧妙处理按线路收费的特殊性。

就这样。

当第一天的时间缓缓流逝,来到傍晚时,朱志轩和蒋旭便已完成相关建模。

在提交给徐铭之后,是夜连同算法程序作为本次答题的

本章未完,请点击下一页继续阅读!

蛤蟆呑仙
番茄不放糖
炼气家族,我有一个造化空间
金火旺甲木
不朽神魔诀
何谓仙凡
被赶出王府后,我成了最强锦衣卫
池中金鳞
综影视:成为女主角攻略计划
山木有兮沐兮
任务流神豪
幼儿园高手
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
路明非,成为艾尔登之王吧!
苏三十二
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
北海道赛马物语
点旗2009
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
半岛小行星
鸡兔同笼
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
风起北美1625
一贱下天山
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
以一龙之力打倒整个世界!
唐宋元明氢
我在俄国当文豪
卡拉马佐夫
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
苟在武道世界成圣
在水中的纸老虎
我以奥术登临神座
危楼听雨
全球觉醒:开局加入聊天群
飞翔的四眼
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
道君,从蓬莱筑基开始
临渊今天一定更
诸天影视从四合院开始
洒家要吃肉
魔王大人深不可测
晨星LL
穿越,然后被富家JK堵门
晚不鸽
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘
诸天:谁把他放进恐怖片的?
三维的乱象
F1:车神养成日记
诸位贱笑了
高武:陪练十年,一招出手天下知
江南一只花
嫡明
戈昔
祭祀百年,我成了部落先祖
山人有妙计
斗罗:三位一体,我贯穿了时间线
我不开挂
谁教他这么复国的
星罗封陈
别打扰邪术师搞科研
一枚有趣的土豆
穿越七零做外贸
青铜老五
精灵:开局格斗馆主,被娜姿缠上
今天洛尘涅槃了么
黑木崖抄书百年,我成了魔道祖师
仍是少年
重生华娱,95小花养成日记
闻风太白