第89章 先天科研圣体（3 / 5）
他没参赛，也不打算过度参与这道题的计算细节。
但他从这段对话里，听出了熟悉的味道。
江临刚才做的第一件事，是剥离。
把形状，三维，磁性这些具有极强视觉干扰的物理外壳从问题里剥掉，然后换成图结构，节点和上界。
这种处理问题的方式，太成熟了。
像什么呢？
孟澈看著江临削瘦的背影。
它更像一个老练的实验物理学家，在面对极其复杂的系统误差时，先不急著调仪器，而是先建误差模型，把仪器误差、读数涨落和真实物理量一层一层地切分开。
……
第二张题面，是拆盲盒。
姚思雨嘆了口气，把自己的草稿纸推了过来。
上面密密麻麻写了半页纸的公式。
“这题我一开始按具体的集合状態写了递推。”
並没有错，只是太重了。
盲盒里有若干种不同卡片。
每拿到一种新卡，拥有的集合状態就发生改变。
如果按已经拥有的具体集合去写状態空间，状態数量会呈指数级增长，很快就会变成一个灾难性的马尔可夫链转移矩阵，根本没法算，更没法手写证明。
“我也卡在这了。”
尹航在旁边插话道。
“我明明知道它在宏观上能压缩，因为全收集的期望最终肯定收敛，但就是找不到最乾净的压法。把每一步抽到什么卡的歷史都背在身上走，实在太蠢了。”
江临看了一眼姚思雨的草稿纸，没有去改她的公式。
直接在空白处写下一行字。
还缺几种。
姚思雨看著那四个字，怔了一下：“你一点都不关心当前手里具体缺的是哪几种卡？”
“不关心。”
江临回答得很乾脆。
“题目的设定里，每一种盲盒被抽到的概率是均匀分布的，这意味著卡片本身是高度对称的。”
江临用笔在盲盒两个字底下画了条线。
“题目让你求的是集齐所有卡片所需时间的期望值，不是让你描绘收集过程中每一个具体集合长什么样。a，b，c和b，c，d在本质上是等价的。”
尹航的眼睛瞬间亮起，猛地一拍大腿，叫道：“我靠，所以不用管具体卡，直接按数量阶段来分解？从缺k种卡，转移到缺k-1种卡？” ↑返回顶部↑
但他从这段对话里，听出了熟悉的味道。
江临刚才做的第一件事，是剥离。
把形状，三维，磁性这些具有极强视觉干扰的物理外壳从问题里剥掉，然后换成图结构，节点和上界。
这种处理问题的方式，太成熟了。
像什么呢？
孟澈看著江临削瘦的背影。
它更像一个老练的实验物理学家，在面对极其复杂的系统误差时，先不急著调仪器，而是先建误差模型，把仪器误差、读数涨落和真实物理量一层一层地切分开。
……
第二张题面，是拆盲盒。
姚思雨嘆了口气，把自己的草稿纸推了过来。
上面密密麻麻写了半页纸的公式。
“这题我一开始按具体的集合状態写了递推。”
並没有错，只是太重了。
盲盒里有若干种不同卡片。
每拿到一种新卡，拥有的集合状態就发生改变。
如果按已经拥有的具体集合去写状態空间，状態数量会呈指数级增长，很快就会变成一个灾难性的马尔可夫链转移矩阵，根本没法算，更没法手写证明。
“我也卡在这了。”
尹航在旁边插话道。
“我明明知道它在宏观上能压缩，因为全收集的期望最终肯定收敛，但就是找不到最乾净的压法。把每一步抽到什么卡的歷史都背在身上走，实在太蠢了。”
江临看了一眼姚思雨的草稿纸，没有去改她的公式。
直接在空白处写下一行字。
还缺几种。
姚思雨看著那四个字，怔了一下：“你一点都不关心当前手里具体缺的是哪几种卡？”
“不关心。”
江临回答得很乾脆。
“题目的设定里，每一种盲盒被抽到的概率是均匀分布的，这意味著卡片本身是高度对称的。”
江临用笔在盲盒两个字底下画了条线。
“题目让你求的是集齐所有卡片所需时间的期望值，不是让你描绘收集过程中每一个具体集合长什么样。a，b，c和b，c，d在本质上是等价的。”
尹航的眼睛瞬间亮起，猛地一拍大腿，叫道：“我靠，所以不用管具体卡，直接按数量阶段来分解？从缺k种卡，转移到缺k-1种卡？” ↑返回顶部↑