陈江漓忽然发现他好像在哪里见过它……
哦对!
数学老师桌子上难题集上的一道原题,关于“图论中的最小生成树与特定权值约束下的优化问题”。
那天他日常被叫去喝茶,结果数学老师接了个电话,他就坐在位置上,眼睛也往桌上瞟,正好看见老师在研究这道题。
陈江漓的瞳孔几不可察地收缩了一下。
看得出来老师当时推导了很久,最终的解决方案非常巧妙,用到了某种特殊的贪心算法结合并查集优化,证明部分则用到了反证法和数学归纳法。
而眼前这道竞赛压轴题,虽然表面上是资源分配,但经过适当的抽象和转化……其核心数学模型,与老师桌上那道图论题,惊人地相似!
简直是换了层皮的同构问题!
陆越清此时已经构建出了一个初步的线性规划模型,但正在为如何高效求解和证明其最优性而头疼,模型有些笨重。
就在季颜颜忍不住想小声问陆越清进展时,一直沉默的陈江漓忽然又开口了,声音比刚才稍微认真了一点,但依旧带着那股懒洋洋的调子:
“班长,你这个线性规划模型维度太高,直接解计算量爆炸,考试时间不够用,要不要我教你一个简单的办法?”
陆越清抬眼,没什么表情“你说说看。”
“根据能量守恒定论推出,圆周等于:F向=mv2/r=mω2r=m(2π/T)2r,所以玛雅人的关于世界毁灭的预言,应该在2012年就实现,结果我们不但安然无恙,而且还见证了一个王朝的诞生……”
“你有病啊…”季颜颜吐槽。
“梦到哪句说哪句?”陆越清无语。
“开个玩笑嘛。”陈江漓轻笑“喂,题目里这个“交换性”约束,你没用好吧?”
陆越清猛地抬头看向他。
喜欢菱城的雨天请大家收藏:(m.2yq.org)菱城的雨天爱言情更新速度全网最快。