免费阅读
返回
菜单
上一章查看最新章节下一章

第六十六章:你怎么知道的?!(二更求月票)

作品:学霸:我老师全是学科大佬!作者:山海的猫
如果本章错误,请点击报错10秒纠正

最复杂,需要引入步行因素,扩展模型允许乘客通过步行在任意两个站点间进行换乘。

看完题目,韩川脸上的神色有些怪异。

在08年奥运会举办之前出这样的题目...emmmmm。

他怎么感觉,国家在通过建模大赛这种方式‘白嫖’他们这些参赛者做出来的成果呢?

在韩川看完题目后,许志远拖动鼠标,切换到自己的解决方案后开口道:“这道题的难点不在建模,在于数学上的求解。”

“因为单是京城市的公交线路就有几百条,站点几千个。如果把它当成一个标准的图论最短路径问题,邻接矩阵的规模会大到没法直接处理。”

“当年所有因为这道题而拿获奖的队伍都用了各种启发式算法,比如遗传算法、模拟退火、蚁群算法等等。本质上都是在暴力搜索的基础上做减法。”

“我这些天在想,这道题能不能用分层框架来做。”

“因为公交网络有一个天然的分层结构:骨干线路、支线路线、接驳路线等等。”

“如果把骨干线路放在第一层,支线放在第二层,接驳线放在第三层,换乘枢纽作为共享变量,理论上应该可以。”

盯着屏幕上的解决方案,韩川若有所思地开口道:“我想,你的问题应该出在骨干线路、支线路线这些路线的交叉换乘点上。”

“对不对?”

听到韩川的话,许志远一脸惊诧的看了过来:“你怎么知道的?你不是没看过原题吗?”

.....

PS:二更求月票求推荐票求追读求评论~


  76759519。。
     温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【风暴书院】 m.ffbbx.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 123下一页
上一章查看目录下一章
临时书架加入书签回顶部↑

看了《学霸:我老师全是学科大佬!》的书友还喜欢看

重生70:致富从资本家小姐找上门开始
作者:白公子
简介: 赵弘毅重生到了1976年,这年夏天,作为村里

“看青队”的...
更新时间:2026-10-26 21:50:13
最新章节:第690章 跨服聊天
重活一世,谁还要追她啊?
作者:退役勇者
简介: 【重生校园】+【追夫】+【平淡日常文】百万字老作者新书,质量有保障!
更新时间:2026-10-26 22:03:06
最新章节:第410章 学霸的错账
全民神祇,开局SSS级天赋
作者:羽族
简介: 【全民神祇,资源暴增,苟王】\n全民神祇时代降临,人人点燃神火,开辟神国。
...
更新时间:2026-10-26 22:00:18
最新章节:第683章 不争,才是最大的争
列车求生,我能升华一切!
作者:听孔雀
简介: 【列车求生+孤狼+永远领先+升华进化+不圣母+不龟男】\n睁开眼的那一刻,叶七言来到...
更新时间:2026-10-26 22:03:11
最新章节:第1621章 【生命】
七零小娇妻带着萌娃去随军
作者:赵暖暖
简介: 前世愚孝,她任由娘家不断榨干军官丈夫的薪俸,委屈一双儿女,最终落得悲惨下场。
更新时间:2026-10-26 22:00:00
最新章节:第258章 他不懂她
求生游戏:我有一座湖心岛
作者:恰一口冬瓜玉米排骨汤
简介: 【大女主+无cp+基建+种田+有萌宠+女主全程不弱后期登顶】\n人在山里跟着导师科考...
更新时间:2026-10-26 22:00:12
最新章节:第309章 驰云走马与疾风四相
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 风暴书院 All Rights Reserved.kk

SiteMap