众神之鞭：黄金分割(完)

，比如说在一串数字中找到特定的那个。最有效的计算机算法是二分法，这是一个很明显的方案，把这列数字排序，分为等长度两段，看中间的分割数字比起我们要找的数字更大还是更小，然后扔掉一

般的数据，在剩下范围内搜索。

更加可能实用的搜索例子，是在一堆无序的数字中寻找最大数或最小数。此时最直接的办法是用两个盒子暂时存储当前最大和当前最小。然后遍历读完所有的数，每次发现它比最大的还要大，就代替保存为当前最大，并把之前的最大扔掉，发现它比最小的还要小就完成相似作。数字读完后，剩下的就是绝对最大和绝对最小了。

特殊条件下比这个更快的算法，是模仿二分法，把数字分成很多组，八个数字就分成两组，每组平行完成，选出最大和最小，然后两组之间来比较。这就像是篮球、橄榄球比赛的分区和季后赛。从常经验我们也知道，这样可以让比赛的赛季更短。可是其实打得比赛数量并没有减少——所以我们说这种分支算法，其实只有在平行计算的前提下才可以加速。但是平行计算是很重要的，最早原子弹的研究就采用了平行计算。

最后，就是黄金分割会出场的例子：当我们寻找一个连续的函数的最大值或最小值位置的时候。假设函数在我们的区域里只有一个最小值，而且函数是简单的，没有二次扭转的上下凹，那么此算法是这样完成的，把两个端点0，1的函数值记录，然后去找，这个的位置是01之间的0.382分割点，和y，位置是01之间的0.618分割点。下面我们来比较、y之间的大小（按照假定，这两个点的函数数值都会比0和1小），如果比y大，那么就扔掉0点，把相当做新的1，进行下一的搜索。

===

哈莉认真地读完了。并在纸上画了两个图，她觉得这是显然的。本质上，是共形变换。每一检索，都可以排除将近四成的范围。关键是每一次筛选后可以按照之前的方案继续，就相当于搜查一个……锁定地图！

哈莉奎茵明白，这个网站看似毫无用处的知识，真正的作用是什么了。

上回介绍的是新冠检疫的混检法：把n个的样本各取一部分做成一个大样本，加速检测，出现报警后再针对检测。

再上回介绍了国际象棋的下法。当你只懂规则的时候，通过把每个棋子赋予战斗力，然后把每个棋盘格子的重要也赋予熟知，把两个函数做卷积。通过看函数的大小来判断输赢。

哈莉用细长的手指敲着桌子，这是……真正的大神看不下去了，脆通过渠道来给自己提示。目标是：筛查出偷了芭芭拉的义肢的那个贼！

如果案件发生在现实的世界

，然后她们都只是一废物的现实美国佬，是毫无希望的。

幸好，阿星的黄金眼制造了虚拟现实一般的扭曲世界。这个世界有很多元素是来自于奇怪的小说和电影的，所以这一场梦是拼出来的，其中有现实，有小说。

她们利用各个场景来造故事，根据造出来的结果跟原始该有的样子比对，然后——确定偏差最大的地点，就是傅斯塔隐藏的地方！

《谍影重重》的故事，其实地点并不是北非摩洛哥，而是美国著名旅游胜地：鳕鱼角半岛的顶端，僻镇，普罗文斯镇，也就是传说中的——地狱镇。地狱镇四面环海，被沙丘和丛林包围，站在沙丘上望去，高高的朝圣者纪念碑，还真的就像是——北非的卡萨布兰卡。

现在只要等阿星醒过来，把改编剧本《谍影重重》的原始故事，n画的《un n rrr》给哈莉，比对一下出，就可以知道，傅斯塔对这个故事的影响有多大。

这是一个笨办法，但是绝对有效。

“黄金分割？”哈莉盯着平板电脑上的解释。“有帮助吗？”

如果她们都是一维世界上的，显然可以按照这个方案来找。

但不幸的是，所有都是生活在二维的——地图上。在二维的区域里，是不能简单地比较函数大小的。

哈莉画了一个三角形，琢磨半天。

最后，她把纸团成一团！扔了。

根本不可能。

太多的科研都是这样的了，她以前混过学术圈，很清楚。看似一个简化的问题很简单，可以推广。等到你把一维推广到二维，才发觉，完全不是那么回事！

一维是最简单的，因为直线包含了一切只要你锁住了左端和右端，剩下就是瓮中捉鳖。。可恶的是二维，什么都控制不住。海王已经跟她抱怨很多次了，他没办法筛查，无法保证无孔不的巫傅斯塔被控制在什么范围内。

哈莉捂着眼睛，她需要放松，她需要解闷，她就像是疫期间被锁在家里的普罗大众，恨不得跑到阳台上着唱歌，证明自己还活着。

证明……自己还活着？

这句话不知道触动了她什么，哈莉在平板电脑上搜索起n这个。