三百二十五節卡片複製
三百二十五節卡片複製(第3/4頁)
現馮珊正領著錢羽之和李加奈二人一張張地對著光線檢查卡片穿孔是否一致。——大概已經檢查了半天，三人的眼神均有些渙散，錢羽之和李加奈更是頂著黑眼圈。馮諾十分奇怪，連忙過去詢問。
原來，錢羽之和李加奈昨晚一直用製表機檢查1000張卡片的複製結果，卻發現新舊卡片在某列的0-9數量並不相同，複製的卡片少了一個3，卻多了一個4。也就是說，複製機出現了錯誤，在某張卡片上錯把3打成了4。所以他們現在正在找究竟是哪張卡片出了問題。
“工作態度可嘉，工作方法愚蠢。”馮諾評論道。他走過去拿起三人還冇檢查過的兩疊卡片，問：“檢查多少了？”
“122張。”
“114張。”
“107張。”
三個人分彆答道。
“看看，三個人一上午才查了三百多張。以後我們要測試1萬張卡片，得找多少人來？”說著他把手中的一疊卡片遞給馮珊，說：“查出330張來。”
然後他問錢羽之是哪一列出了錯，調整了製表機的讀卡電刷位置。又把自己手裡剩餘的一疊也分成330張和327張的兩疊。
隨後，馮諾先後把馮珊查出來的的330張新卡和自己分出的330張舊卡用製表機統計了一遍。
十幾分鐘後，統計結束了，結果是相同的。
“所以，錯卡肯定在另外一半裡麵了。”馮諾指了指剩餘的兩疊卡片。
於是他從剩餘的兩疊327張卡片中，各分出了160張卡片，輸入了製表機。這次結果顯示錯誤的卡片就在這160張之中。
馮諾把這批卡片又分為兩份，每份包括一一對應的新舊卡片各80張，隨便拿了一份再次重複上麵的操作。
……
幾分鐘後，嫌疑範圍縮小到了10張，馮諾把卡片分給馮珊三人，很快找出了錯誤卡片。
馮諾把錯卡放到了桌子上，冇有去看。而是對馮珊說：“我們做計算機，目的就是為了代替人力完成機械性的計算工作。機械的工作它來做，不用你來做。你要做的是什麼呢？是思考怎麼驅使它工作達到你的目的。你來說說，剛才這樣找錯誤卡片是什麼原理？”
“二分查找法？”馮珊不確定地問到。
馮諾點點頭，“不一樣，但思路是類似的。如果你稍微思考一下，昨天我為什麼讓羽之和加奈用製表機檢查兩疊1000張卡片是否一致，就能想到很多方案。最起碼，你可以每次輸入100張卡，最多10次，你們也就能知道錯卡在哪個100張裡麵了。——當然，如果你能想到這個，也就能意識到二分查找是最快的。”
“我們這麼做有個前提，就是複製出錯的概率很低。否則多張穿孔卡都在同一列出錯，這方
（本章未完，請點擊下一頁繼續閱讀）