亲,欢迎光临多多书院!
错缺断章、加书:站内短信
后台有人,会尽快回复!
多多书院 > 都市言情 > 天才起跑线 > 第286章 代码能跑不等于数值可信
  • 主题模式:

  • 字体大小:

    -

    18

    +
  • 恢复默认

第286章 代码能跑不等于数值可信

第一批盲测全绿。

`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写清每类结果能支持什么判断。

周锡京合上电脑时,两封标题相同的邮件先后亮起。

`寒假美赛训练组邀请。`

收件人一封是她。

另一封是林一。

附件第一行写着:

`允许成员重新组队;第一轮以两人核心互选开始。`

周锡京抬头。

林一也正看向她。

机房里刚刚安静一点的人,顺着两道视线又开始起哄。

黑色电脑包还没拉上。

“选吗?”林一问。

周锡京把两封邀请拖到同一块屏幕:“先互测。”