师兄们用菜市场讨价还价的语气交换“学术资源”:“我用梯度下降的调参技巧换你两篇IEEE参考文献”“你那篇二作挂我名字,下个月我帮你跑仿真数据”......
他试图提起自己思路用Delaunay triangulation构造MST的思路,却像往沸水里投了块冰。
“这种天马行空的想法,等你当上院士再琢磨吧。”博士师兄吐出葡萄籽,“有这功夫不如多想想怎么把实验曲线画平滑点。
哄笑声中,王垠望向窗外。秋雨正斜斜掠过银杏大道,满地碎金被碾入污泥。
实验室突然断电。黑暗降临的瞬间,王垠听见此起彼伏的咒骂声:“我仿真跑了一半!”“快找备用电源!”
周教授掀翻保温杯的瞬间,枸杞像血珠般溅上白板。
“你质疑张师兄的论文?”他额角青筋暴起,手指几乎戳穿显示屏,“知不知道他这篇被引用了多少次?知不知道多少高校靠这算法申到了重点项目?”
王垠将笔记本电脑转过去,屏幕上并排显示着两组算法流程。
周教授突然笑起来,油腻腻的镜片反射出扭曲的代码界面,“你看看李师姐的基金申请书——‘本算法已在某龙头企业千万级芯片设计中落地’,人家企业,难道还没你懂吗?”
王垠的指甲掐进掌心。此刻他忽然惊觉,学术界的边界早被圈成一块块势力范围,而Delaunay三角剖分不过是最微不足道的祭品。
当晚,他尝试在 Delaunay triangulation 的基础上构造 RMST。他发现,Delaunay triangulation 的边虽然是最短的,但并不一定都是 RMST 的边。他需要找到一种方法,从这些边中筛选出构成 RMST 的边。
“Kruskal 算法?”他脑海中闪过一个念头。Kruskal 算法是一种经典的构造 MST 的算法,它通过按边的权重从小到大排序,然后依次选择不形成环的边来构造 MST。王垠决定尝试将 Kruskal 算法应用到 Delaunay triangulation 上。
他迅速修改了程序,加入了 Kruskal 算法的实现。程序首先对 Delaunay triangulation 的所有边按 rectilinear 距离