第一批盲测全绿。
`K?:8。`
`c?:2-√2。`
`p?:2-2cos(π/8)。`
精确式、八十位高精度参考和调用LApAcK `dsyevd`的双精度稠密对称特征值求解器在显示器上排成三列。误差停在预设阈值内,特征向量残差与正交性检查也全部通过。
程野把三张图卡依次拍在机箱上:“完全图,过!”
苏远川接上:“环,过!”
何其安翻清单:“路径,过!”
机房里响起第一轮掌声。
周锡京没点绿色总按钮。她从黑色电脑包里抽出一张折过四次的纸,贴到屏幕边。
“第四题。”
纸上是一条四点加权路径:
`1—2—3—4。`
两端边权为1,中间`2—3`的边权为`e=10?1?`。
林一看了一眼:“近断开压力样例。”
“只用于数值校准。”夏雨杭在白板上立即补范围,“当前研究对象仍是无权连通简单图。这张加权图负责逼求解器承认精度边界。”
周锡京点下运行。
双精度输出跳出:
`λ?=-1.73x10?1?`
`λ?=0`
`λ?=2`
`λ?=2`
状态栏随后给出:
`spectral_gap = 0`
`graph_disconnected = true`
机房静了。
图生成日志明明显示四个点由三条正权边连成一条路径。组合拉普拉斯在正权连通图上只有一个零特征值,第二特征值应当严格为正。
林一把椅子往前拉:“先看公式。”
四点对称结构允许把特征空间拆成关于中点对称与反对称两部分。反对称部分的两个特征值为:
`1+e±√(1+e2)。`
较小者正是`λ?`:
`λ?=1+e-√(1+e2)。`
为避免两个接近1的数直接相减,他们把式子有理化:
`λ?=2e/(1+e+√(1+e2))。`
当`e=10?1?`,它严格大于0,数量级约为`10?1?`。
“图连着。”林一说。
“双精度看不清这条缝。”周锡京把原式与有理化式并排,“装配矩阵时,`1+10?1?`已经舍入成1;`dsyevd`对这份浮点矩阵只能给出后向稳定意义下的结果,零附近的正负号处在误差尺度内。随后,业务层又用`10?12`阈值把近零值全部归零。矩阵装配、特征求解误差和归零阈值,是三层问题。”
程野问:“那把负数截成零不就行了?”
“截零只能把表面弄好看。”周锡京指向状态栏,“真正的错误在下一行:程序把数值不可分辨直接判成图断开。图的连通性有组合结构可以精确检查,它不该由浮点特征值替代。”
她打开代码。
旧逻辑只有四步:调用双精度求解器、按数值升序排列、把绝对值低于`10?12`的特征值归零、根据零特征值数量判断连通分支。
在普通基准上,它跑得又快又绿。
到了`10?1?`的弱连接,真实`λ?`被阈值吞掉。
“连通性判断拆出去。”林一说,“对无权图直接图搜索;对正权图只读取权重大于零的支撑图。谱求解只报告数值结果和可信度。”
周锡京已经开始改。
第一层,结构真值。
原始边表把边端点与有理权重`1/101?`分开保存,支撑图直接读取“该边存在”字段,再由bFS给出连通分支数;浮点矩阵从这份原始边表另行生成。对于当前四点样例,结构结果固定为一个连通分支。
第二层,参考真值。
小图保留有理数权重,用符号特征多项式、可有理化精确式或任意精度计算给出参考。八十位计算中,`λ?`完整显示为一串从第十七位开始的正数。
第三层,双精度诊断。
每个数值特征对同时报告归一化残差`||Lv-λv||?/(||L||?||v||?)`、向量正交误差、目标特征值与邻近特征值的分离程度,以及算法误差尺度。数值落进分辨率灰区时,状态改成:
`unresolved at current precision`
这个状态明确停在当前精度未分辨,结构判断另列为连通。
夏雨杭把报告模板同步改成三列:
`结构事实 / 高精度参考 / 当前精度可辨结论。`
“以后谁写‘程序证明谱隙为零’,先回答零来自结构、精确式还是求解器阈值。”
高锐从后排递来六面骰:“重标号也加上。近重特征值时,顶点换名不能让状态在正、零、负之间乱跳。”
周锡京以骰子点数作随机种子,连续生成五十组顶点置换。
旧程序的`λ?`一会儿是0,一会儿是`-2.1x10?1?`,偶尔又跳到`1.4x10?1?`;`graph_disconnected`跟着在真与假之间乱闪。
机房里骂声四起。
“同一张图换个名字,连不连都变了?”
“这程序胆子比旧去同构键还大!”
“把它的绿色总按钮拆了!”
周锡京真把总按钮删了。
新版本对五十组置换全部给出相同结构事实:一个连通分支。双精度谱值保留原始输出,可信状态统一为“当前精度未分辨”;高精度参考则稳定为严格正值。残差虽小,却无法单独证明`λ?`与0分开,这一限制也写进报告。
第五十轮落定时,机房里没人坐着。
何其安先把旧清单从夹板上撕下来。程野举着那张近断开路径图,从第一排冲到最后一排。苏远川把三列新协议投满两块屏幕,高锐让六面骰在桌面转到停。
周锡京盯着最后一行:
`connected: exact true`
`gap sign: positive by reference`
`double precision: unresolved`
她一掌拍在回车键旁边:“这次,程序把自己看不清也说清了!”
机房彻底炸开。
“看不清就说看不清!”
“结构事实不交给浮点噪声!”
“五十轮,同一张图!”
林一抓住周锡京的肩,两个人狠狠干撞了一下。夏雨杭把新报告模板举过头顶,高锐捡起骰子,朝所有人亮出最后的点数。
当前落下的成果是一套数值可信协议,以及一条被完整处决的假结论:`spectral_gap=0`退出记录,`graph_disconnected=true`被标成程序错误,近断开压力样例进入永久回归集。
韩知行拿着透明片走到屏幕前,问林一:“这张图教了你什么?”
“连通图在`1⊥`上严格正定、也就是`λ?>0`的数学事实,可以小到双精度分辨率之外。”
“教了周锡京什么?”
周锡京答:“归一化残差小,只说明这个特征对对浮点矩阵具有较小后向误差。零与`10?1?`的分离低于误差尺度时,残差和正交性都不能单独认证符号或序号,还要检查高精度参考与结构真值。”
“教了夏雨杭什么?”
“报告必须区分真值来源。结构、参考与当前计算不能揉成一个绿色状态。”
韩知行把透明片卷起来:“通过。”
第二轮欢呼撞上机房顶灯。
晚上九点,三人把校准协议冻结为`numeric-trust-v1.0`。基准集包括完全图、环、路径、重特征值图、近断开加权路径和五十组重标号;REAdmE写清每类结果能支持什么判断。
周锡京合上电脑时,两封标题相同的邮件先后亮起。
`寒假美赛训练组邀请。`
收件人一封是她。
另一封是林一。
附件第一行写着:
`允许成员重新组队;第一轮以两人核心互选开始。`
周锡京抬头。
林一也正看向她。
机房里刚刚安静一点的人,顺着两道视线又开始起哄。
黑色电脑包还没拉上。
“选吗?”林一问。
周锡京把两封邀请拖到同一块屏幕:“先互测。”