第159章 『天才在左 疯子在右 江漓在上』(2/2)
这个小插曲过后,陈江漓继续扮演他的“躺平”角色。
但随着竞赛进入白热化,尤其是第三部分的压轴探究题发布时,整个考场的气氛都凝重起来。
那是一道极其复杂的、融合了数论、代数和几何的开放性问题,题干就很长,像一篇小论文。
要求团队设计一个算法或模型来解决一个虚构的“资源最优分配”问题,并证明其某些性质。
许多小组一看题目就倒吸一口凉气,陷入了长时间的沉默和激烈的低声争论。
陆越清也陷入了沉思,笔尖在草稿纸上快速写画,尝试构建模型。
季颜颜努力理解着题目,试图贡献想法,但显然这种级别的难题已经超出了她的能力范围,她有些焦急,又怕打扰陆越清思考。
陈江漓依旧是一副事不关己的样子,甚至有点昏昏欲睡。
他的目光再次飘向斜前方的天才少女。
天才少女正和她同组的两个男生激烈讨论着什么,手边的草稿纸上写满了各种可能的思路,其中一张纸上,赫然画着一个复杂的图形,旁边标注着一些符号和性质——
陈江漓忽然发现他好像在哪里见过它……
哦对!
数学老师桌子上难题集上的一道原题,关于“图论中的最小生成树与特定权值约束下的优化问题”。
那天他日常被叫去喝茶,结果数学老师接了个电话,他就坐在位置上,眼睛也往桌上瞟,正好看见老师在研究这道题。
陈江漓的瞳孔几不可察地收缩了一下。
看得出来老师当时推导了很久,最终的解决方案非常巧妙,用到了某种特殊的贪心算法结合并查集优化,证明部分则用到了反证法和数学归纳法。
而眼前这道竞赛压轴题,虽然表面上是资源分配,但经过适当的抽象和转化……其核心数学模型,与老师桌上那道图论题,惊人地相似!
简直是换了层皮的同构问题!
陆越清此时已经构建出了一个初步的线性规划模型,但正在为如何高效求解和证明其最优性而头疼,模型有些笨重。
就在季颜颜忍不住想小声问陆越清进展时,一直沉默的陈江漓忽然又开口了,声音比刚才稍微认真了一点,但依旧带着那股懒洋洋的调子:
“班长,你这个线性规划模型维度太高,直接解计算量爆炸,考试时间不够用,要不要我教你一个简单的办法?”
陆越清抬眼,没什么表情“你说说看。”
“根据能量守恒定论推出,圆周等于:F向=v2/r=ω2r=(2π/T)2r,所以玛雅人的关于世界毁灭的预言,应该在2012年就实现,结果我们不但安然无恙,而且还见证了一个王朝的诞生……”
“你有病啊…”季颜颜吐槽。
“梦到哪句说哪句?”陆越清无语。
“开个玩笑嘛。”陈江漓轻笑“喂,题目里这个“交换性”约束,你没用好吧?”
陆越清猛地抬头看向他。