书香阁 > 短篇小说 > 学霸:我老师全是学科大佬! > 第六十六章:你怎么知道的?!(二更求月票)

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

顶点不是整数怎么办?”

不是整数,就意味着建模过程中生产材料的使用无法单独计算。

“那就枚举最近的几个整数点。”

韩川的语气轻松地开口道:“这种二维问题,交点附近的整数格点最多四个,上下左右各取整,逐个验证约束,总有一个是最优的。”

“不过对于这道题来说,交点本身就是整数,连枚举都省了。”

话落,实验室里安静了几秒,许志远捏着稿纸盯着上面的坐标系和算式在琢磨着什么。

倒是刘露一脸惊诧的看着韩川,这家伙,真的是第一次参加建模比赛,第一次上建模课吗?

怎么感觉这么熟练的样子?

韩川倒是没在意刘露的目光,他看着依旧皱眉苦思的许志远,好奇地问道:“许师兄还有什么问题?”

许志远沉默了一会,忽然开口道:“韩川,你这个方法能用到分层框架重新处理上吗?”

闻言,韩川愣了一下:“分层框架重新处理?”

许志远点点头,从一旁的书桌上抽过来自己的笔记本电脑,指着屏幕上开着atb开口道。

“这两天我在把前年国赛的b题,也就是城市交通流量分配那道,尝试重新用分层框架做了一遍,遇到了一些问题。”

说到这,他想起了什么紧接着看向韩川问道:“你看过原题吗?”

韩川摇摇头,道:“没有,这段时间我只接触过建模教材上的那些相对较为基础的案例和问题。”

闻言,许志远点击了一下鼠标,操作着电脑调出了2007年国赛的题目。

韩川凑了过去,看了一眼。

简单地来说,07年全国大学生数学建模竞赛b题叫做《乘公交,看奥运。

这是一道以2008年京城奥运会为背景,要求为观众在庞大而复杂的公交(公汽+地铁)网络中规划最优出行路线的难题。

参赛者需要针对这道题目建立一个以‘公共交通线路’为基础的查询系统,并设计核心模型与算法。可以说是一道非常经典的多目标规划与图论结合的问题了。

题目分为三个小问,从简单到复杂。

第一问是仅考虑公共汽车网络,建立一个只包含公共汽车线路的数学模型与算法,为任意给定的两个站点找出‘最佳乘车路线’。

第二问则是将地铁线路纳入考量,建立一个能处理公共汽车和地铁两种交通方式的统一模型。

最新小说: 大时代1994 从魔禁开始跑团诸天无限 从融合基因熔炉开始进化 高塔之上! 腹黑青梅根本藏不住对我的喜欢 召唤系?穆宁雪成了我的次元兽? 全职猎人:卡牌大师,世界最强 要当总统了,你告诉我是纸牌屋? 高武:从武科生到星空大帝 在霍格沃兹的中国留学生