灯盏书屋 > 历史军事 > 临高启明 > 三百二十五节 卡片复制

三百二十五节 卡片复制(4 / 4)

诺点点头,“不一样,但思路是类似的。如果你稍微思考一下,昨天我为什么让羽之和加奈用制表机检查两叠1000张卡片是否一致,就能想到很多方案。最起码,你可以每次输入100张卡,最多10次,你们也就能知道错卡在哪个100张里面了。——当然,如果你能想到这个,也就能意识到二分查找是最快的。”

“我们这么做有个前提,就是复制出错的概率很低。否则多张穿孔卡都在同一列出错,这方法就不灵了。所以,昨天我们先检查了1次和10次复制的结果,都没问题。”

“事实也表明我们的估计符合实际情况,1000张卡片,也就是有80000列的复制操作,他们两个昨晚到今早检查了30多列,实际只发现1列出错,而且统计发现只少了一个3,并且只多了一个4。这是在查找错误卡片之前你们就知道的,对吧?我们没有别的先验知识,所以只能假设复制机的出错概率为1/30000,不考虑目前的错误是多张卡片在同一列的出错累积而成,因为那概率更低,暂时可以忽略。

--------------------------

下次更新:第七卷-两关攻略篇52节

最新小说: 《三国演义.史实版》(下卷)司马大讨曹 明朝风云·双面龙凤 《三国演义.史实版》(上卷)何必卯金刀 碧血杨家将 三国工程师 大唐:最狠太子,李二求我别杀了 《三国演义.史实版》(中卷)当涂高代汉 开局一书生:从敬夜司狱开始 朕这一生,如履薄冰 民国第一悍匪