重要通知:域名变更为m.bxuu.net请收藏
后,嫌疑范围缩到了1张,冯诺把卡片分给冯珊三人,很快找出了错误卡片。
冯诺把错卡放到了桌子上,没有去看。而是对冯珊:“我们做计算机,目的就是为了代替人力完成机械性的计算工作。机械的工作它来做,不用你来做。你要做的是什么呢?是思考怎么驱使它工作达到你的目的。你来,刚才这样找错误卡片是什么原理?”
“二分查找法?”冯珊不确定地问到。
冯诺点点头,“不一样,但思路是类似的。如果你稍微思考一下,昨天我为什么让羽之和加奈用制表机检查两叠1张卡片是否一致,就能想到很多案。最起码,你可以每次输入1张卡,最多1次,你们也就能知道错卡在哪个1张里面了。——当然,如果你能想到这个,也就能意识到二分查找是最快的。”
“我们这么做有个前提,就是复制出错的概率很低。否则多张穿孔卡都在同一列出错,这法就不灵了。所以,昨天我们先检查了1次和1次复制的结果,都没问题。”
“事实也表明我们的估计符合实际情况,1张卡片,也就是有8列的复制操作,他们两个昨晚到今早检查了3多列,实际只发现1列出错,而且统计发现只少了一个3,并且只多了一个4。这是在查找错误卡片之前你们就知道的,对吧?我们没有别的先验知识,所以只能假设复制机的出错概率为1/3,不考虑目前的错误是多张卡片在同一列的出错累积而成,因为那概率更低,暂时可以忽略。
下次更新:第七卷两关攻略篇5节