当前位置:91小说网>都市小说>这个学霸疑似巨额知识来源不明> 第92章 用游标卡尺量山(3/7)
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第92章 用游标卡尺量山(3/7)

至少不只是代码。

笔记本的第一页上,江临用黑色中性笔极其工整地画了五个圆圈。

里面分别标着:0,1,2,3,4。

圆圈之间连着一条条交叉的实线和虚线。

旁边用小字批注着——

比较 0 和 1。

比较 3 和 4。

比较 2 和 4。

该换就换。

不该换就继续。

顾南舟不懂底层计算机程序的性能优化,但他拥有顶级的数学直觉。

能看懂这根本不是普通意义上的排序。

这更像是一套被极度压缩的固定拓扑动作。

五个位置,有限的几步比较器。

所有的全排列状态(5!

=120可能)作为输入,都要被这套不可变通的动作,强行压迫坍缩成同一个唯一的有序结果。

再翻一页,图开始变复杂了。

不再只是五个简单的圆圈。

而是一张小型的严密的状态转移图。

几十个节点密密麻麻地分布在纸面上。

节点之间连着带方向的箭头。

有几处分支被江临用红笔画了巨大的x号。

旁边写着几行字:状态合并, 提前剪枝,不能误杀最优路径。

顾南舟翻页的动作慢了下来。

到了第三页,笔记本上已经很少有代码或算法逻辑的痕迹了。

有些图表仍然保留着程序状态树的影子,但有些节点和连接线,已经开始发生异变。

它们扭曲折叠,变成了边界。

一圈向内凹进去的线段。

一条向外凸出来的齿状结构。

一个被红笔叉掉、标明不可匹配的小缺口。

在这一页的最下方,用极重的笔触写着一行英文。

Local rules force global structure.

(局部规则强迫全局结构。)

顾南舟的手指猛地停顿在那一行字上,像被电击中了一样。

“我在写一个工具,暂时叫它微程序搜索器(micro-program Searcher, mpS)。”

江临适时地开口解释。

“它现在还很笨,算力极其有限,只会在一个被严格限定的很小范围里,把所有可能的底层做法暴力试一遍。”

“比如,我们要找出给五个数排序的最优网络。

它可以把所有候选的比较顺序逐个去试,留下那些正确,状态稳定,没有破坏缺失值规则,而且在底层指令周期上跑得更快的那一套。”

陈彦听到这里,本能地往前跨了半步,打断道:“这不就是算法领域的穷举搜索吗,那这和铺砌到底有什么关系?

你总不能把数字排着排着,排成了一块砖吧?”

江临抬起头,淡淡地看了他一眼。

“关系不在排序本身。”

“关系在,搜索器为什么会爆。”

江临伸手将笔记本翻到了另一页。

上面写着——mpS v0.
本章未完,请翻下一页继续阅读.........