当前位置:91小说网>都市小说>这个学霸疑似巨额知识来源不明> 第90章 让程序去找程序(5/6)
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第90章 让程序去找程序(5/6)

人算不清的事,机器可以一套一套地真跑,用秒表去量。

它不需要理解为什么快,它只需要把成千上万套候选走法挨个跑一遍,然后告诉你。

这一套,最快。

但江临也很快撞上了这条路的天敌。

爆炸。

数字稍微多一点,可能的走法就成倍再成倍地往上翻。

五个数还能全试,到了更大的规模,哪怕机器一刻不停地试到宇宙尽头,也试不完所有的路。

这时候,砍就比试更重要了。

江临想起之前解过的一道竞赛题。

那道题的关键,不是把所有可能的答案都算一遍,而是先证明哪些答案根本不可能是最好的,然后整批整批地划掉,只在剩下的小范围里找。

搜索也是一样。

机器不可能走完所有的路,但它可以先证明,一大批路,从某一步开始就注定不可能更好了。

于是这些路,连试都不必试,整批扔掉。

把这件事干好,需要的不是更快的机器,而是更聪明的放弃。

在每一个岔路口,提前算出往这边走,最好也只能到这个程度,一旦发现这个上限还不如手里已经有的答案,立刻掉头。

省下的,是天文数字般的无用功。

某个深夜,第一个真正有分量的结果,出现了。

带着脏数据规矩的的五个数排序。

允许有相等的数,允许有缺失的空洞,还要保证排完之后,相等的数维持原来的先后。

机器找出来的那套走法,和江临亲手写的,不完全一样。

比较次数一样多。

但岔路更少,结构更规整。

他把所有的脏情况一种种喂进去验。

全过。

再上秒表。

比手写版快了百分之二点几。

换一台机器,换一种翻译方式,领先的幅度变小了,但没有消失。

百分之二点几。

听起来甚至有点可怜,没有谁会为这个数字鼓掌。

事实上,最后留在硬盘里的,也只是一个不起眼的小文件,旁边附着一份自动生成的验证报告。

所有乱序通过,相等值通过,缺失值通过,与标准做法零差异,速度中位数快百分之二点七。

就这么点东西。

但江临心里清楚它和昨天那个手写版的本质区别。

这一次,那套漂亮的走法,不是人写的。

是机器自己,从茫茫的可能性里,捞出来的。

标准库里的通用流程,被无数工程师打磨过很多年。

而现在,它在一个特定的场景里,被比了下去。

哪怕只是一点点,哪怕没人鼓掌。

动手的,也不再是某个天才的脑子,而是一台肯把所有可能都试一遍的机器。

他没有为这百分之二点几高兴多久,反而很快皱起眉。
本章未完,请翻下一页继续阅读.........