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

设置X

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

机器靠穷举,一种都不会放过。

凌晨,第一版找程序的程序跑了起来。

它很笨,几乎不会偷懒,只是从所有该比哪两个的选择里,一层一层往下试。

每走一步,就回头看看那一百二十种乱序,还剩多少没被捋顺。

哪条路让混乱减少得最多,就顺着那条往下走。

江临给它定了个朴素的评判标准。

剩多少没排对,用了几次比较,有没有引入岔路,有没有破坏两个数相等时保持原顺序的规矩,有没有把缺失的数据提前隔离出去。

没有什么玄乎的智能模型。

只有最原始的三样东西:挨个试,及时砍掉死路,把所有可能都验一遍。

这是他这台机器现在跑得动的全部。

第一轮结果出来,屏幕上打印出一串走法。

江临先验证。

一百二十种乱序,全过。

两个数相等的情况,过。

缺失数据的隔离,过。

然后才看速度。

没比他自己手写的快多少,某个设定下甚至更慢。

他反而长长松了口气。

这才正常。

第一版找程序的程序,怎么可能一出来就碾压一个人熬了一整夜的经验。

但它已经证明了那件最重要的事。

机器,可以自己找到正确的程序。

快不快,是下一层的问题。

能不能找到,才是这扇门开没开。

接下来的时间里,江临一点点喂养这个还很笨的东西。

第一个台阶,是让它分清对不对。

这个最简单,穷举就行。

五个数的一百二十种,八个数的几万种,机器都能一种不漏地验完。

第二个台阶,是让它分清值不值。

同样能把数排对,可能有十几套不同的走法,它们不是一样好的。

有的比较次数多,有的岔路多,有的要占用更多临时空间。

江临得把这些代价一项项写进机器的评判标准里,让它在一堆都对的走法里,挑出最划算的那个。

第三个台阶,最麻烦。

让它明白机器认不认。

同样一套走法,写在纸上看着差不多,可一旦真的跑起来,换一台电脑,换一种翻译方式,快慢竟然会不一样。

因为最终真正执行的,不是纸上那几行字,而是机器把它翻译成的更底层的一长串指令。

一套看起来比较次数最少的走法,翻译到机器里,未必就是跑得最快的那个。

到了这一层,纸笔和直觉彻底失效。

人根本算不清,哪一套走法在真实的机器里会更快。

而这,恰恰是让程序去找程序最大的价值所在。
本章未完,请翻下一页继续阅读.........