第65章 建模比赛
在交警小哥的护送下,景邱风风火火地赶回了胥川大学。
在冲到计算机大楼门口的时候,一个门卫拦下了他:
“同学,这里面在比赛,你不能进去。”
景邱掏出了自己的学生证:“我是比赛的学生,景邱,让我进去。”
“现在这个时间点,你已经迟到了呀。你联系老师吧。”
景邱焦急地拨通了聂博文的电话:“喂,学长。”
“你终于懂得回电话了?比赛都过去快两天了你知不知道?现在还来有什么用。”
“抱歉抱歉,我是真的有急事走不开,然后手机也没信号我收不到。”
“比赛只剩一天了,你现在进去也就够写个论文的时间 ,你觉得还有意义吗?”
“学长,我真的可以,相信我,一天够了。”
“”
“学长!我真的很想拥有这次参与科研的机会,晚一天进组我都觉得可惜。”
“你把电话给保安,我跟他们说。”
景邱欣喜十分,道谢的同时把手机递给了门口的门卫。
通过聂博文的沟通,景邱被放了进去。
来到特定的比赛机房。
推门进去,秦丹在电脑前专注地编写着计算代码,小蒙则在纸上推导演算,前所未有的认真。
在门口看书的聂博文见景邱来了,也就轻微白了一眼,接着拍拍景邱的肩膀,走出了门。
景邱悄悄往两人面前走去。
“怎么样,阿丹?”小蒙问秦丹。
“还没跑出来。”
“要不我们换一种算法吧?”
“没用啊,蚁群算法是模拟蚂蚁寻找食物的过程,它们走过的路径会释放信息素,最短的距离信息素释放最多,通过信息素的多少识别出最佳路径。其他方法也是需要叠加,但蚁群的信息素还设定了挥发机制,按理说会收敛时间会更短才对。”
景邱在后面阅读着屏幕上的题目,是要寻找不同城市之间成本最少、穿梭最短的合适距离。
题目是很简单,但是城市多达上千个,因此正常来计算耗时巨大,三天之内可能算不出来,现在已经过去了快两天了。
两人正挠头苦思考。
“你每一次循环都是一只蚂蚁在跑,给你一个月你都堆不出足够的信息素。”景邱在后面说道。
秦丹和小蒙听声音一惊!
“景哥!你终于回来了!”秦丹回头看去。
“对呀,景邱你去哪里了?你不想那啥了吗?”小蒙符合道。
“放心,有我在呢!”
小蒙自觉的给景邱让了个位置。
景邱坐上去,关掉了电脑的循环:“你们把另外一台电脑也打开。”
每个组的机房配备了两台电脑,正常都认为一台是写论文用的,大家都还腾不出手,因此只用其中一台做计算。
景邱改着秦丹码写的程序,继续说道:“这个程序要学会并行去运算,一个循环中,64只蚂蚁再跑,速度就快了64倍。”
“同样的程序再拷到另一台电脑上一起跑,最后两台电脑跑出来的信息素再加到一起,速度就快了128倍,很快就能出结果。”话刚说完,景邱就已经改好了程序。
“拷贝过去跑吧。”景邱起身鼓励秦丹道:“进步很大,程序没什么大问题。”
“嘻,平时模拟练习的时候景哥你也没少教我们。”秦丹谦虚道。
在景邱的引导下,自己确实有了很大的变化,短短一个假期,便从一个慵懒纨绔少年,蜕变成了一个有担当,勇于思考的家族继承人。
两边的程序都在运行。
“预计今晚就出结果了,秦丹,你把论文的框架写一下。”
秦丹这边安排完了,景邱又侧身对小蒙说道:“你这边呢?”
小蒙正在计算第一个问题,常见的“影子追踪”问题。主要就是一根棍子的影子计算在蓝星中的位置。
基本上考虑纯几何的计算就行。
“太太难算了。”小蒙尴尬地挠挠头。
“地球自转、公转的公式都在网上找出来了吗?还有不同位置对应的经纬度?”
“都找出来了,景哥。”小蒙滑动着鼠标,翻动到找到的公式。
“这不能是纯数学问题,是建模比赛,不是数学奥赛,一味的推倒基本是不可行的。”
随后景邱将身上的一个小u盘,插到电脑中。
打开了一个计算程序,继续对小蒙说道:“拿这个程序稍微修改一下,就能跑了。”
小蒙专心地看向景邱刚打开的游戏。
景邱则拿起秦丹自己带的笔记本电脑,问道:“还有几道题没解决?”
秦丹:“还剩最后一道。”
“行,我知道了,有我呢。”秦丹打开了官方发过来的习题。
第三道题:
“
‘任意门’可以在蓝星任意地点进行穿梭
假设有个城市出现了逃犯,用问题1的方式确定了城市的位置,如果用问题2的传统方法制定路劲,逃犯已经走了不知多远了。
因此城市未来的规划中打算在每个城市都制造一个隐蔽的‘任意门’,可以协助相关部门第一时间到达城市追捕逃犯。
‘任意门’的位置需要在一个逃犯最有可能经过的位置设置。
通过模拟,得到逃犯逃亡的最可能路线。
以下是某个城市a的信息
”
对于模拟人物的这类问题,景邱已经私下做过很多遍了。
无非就是模拟出几类性格不同的人在不同的分岔路口做出的抉择罢了。
一万个性格各不相同的逃犯,选择一个路径逃出城里,叠加出不同的路线。
那么每一个路口可能的概率就由经过的数量决定,这样就形成了一个贝叶斯网格。
模拟出概率最大的位置就行了。
景邱将自己之前模拟的人物代码稍作修改,晚上就大功告成了。
蚁群算法跑完,秦丹整理结果,景邱就开始运行第三道题的计算
过去了一天,景邱修改秦丹的论文并且把结论加进去。
第二天晚上整个比赛的论文已经完成了,聂博文以比赛导师的身份帮他们进行最后的修改。
“解答的很完美,考虑了很多参赛者都没考虑的因素,我认为非常好。”
三人听到这里就已经做好了庆祝的打算。
“据可靠消息,其他组基本都没完成呢。景邱,我要提前恭喜你完成第一步了。”
“真的非常感谢学长!”
聂博文笑了笑,对景邱私语道:“成绩出来我就帮你联系约见组里的教授,相信他们非常乐意见你这个天才。”
景邱也暗自开心,谦逊了几句。
聂博文对大家说:“我觉得已经没什么特别要修改的了,大家早点结束回去休息吧,这两天半确实辛苦了。”
大家也都纷纷感谢聂博文。
聂博文走后,一阵不祥的预感涌上心头,景邱赶忙观察命格的变化。
随后快速地将u盘插入到电脑里,备份论文,嘴中也对几人说道:“快备份所有的程序和结果!”
“滋~滋~”
“啪!”一声,景邱这个机房断电了,电脑也全部进入了黑屏关闭状态。
“怎么回事?”
“突然断电了?”