三百二十五節 卡片複製(2 / 2)

由於是逐行複製,複製機的速度大致與未優化前的製表機類似,1000張卡片大概需要3個多小時,馮諾交代後就下班了。領導很關心,故而馮諾這段時間經常加班,今天好不容易有不需要什麼技術含量的活,可以隻讓錢羽之二人盯著。

複製少量卡片時,重疊新舊卡片對著光看看即可檢查穿孔是否一致。1000張卡片卻不能再用人工方法檢驗正確性了。因此,馮諾囑咐他們複製好後用製表機檢查穿孔是否一致。方法是分別統計兩疊卡片每列的0-9的數量是否一致,如果結果相同,有問題的概率就可以忽略不計了。不過按當前製表機的速度,每列的檢查時間大概在20分鍾左右,80列需要20多個小時,隻好讓兩人晚上輪班了。

第二天早上,馮諾去企劃院開了個小會,快中午的時候才來到辦公室。

他發現馮珊正領著錢羽之和李加奈二人一張張地對著光線檢查卡片穿孔是否一致。——大概已經檢查了半天,三人的眼神均有些渙散,錢羽之和李加奈更是頂著黑眼圈。馮諾十分奇怪,連忙過去詢問。

原來,錢羽之和李加奈昨晚一直用製表機檢查1000張卡片的複製結果,卻發現新舊卡片在某列的0-9數量並不相同,複製的卡片少了一個3,卻多了一個4。也就是說,複製機出現了錯誤,在某張卡片上錯把3打成了4。所以他們現在正在找究竟是哪張卡片出了問題。

“工作態度可嘉,工作方法愚蠢。”馮諾評論道。他走過去拿起三人還沒檢查過的兩疊卡片,問:“檢查多少了?”

“122張。”

“114張。”

“107張。”

三個人分別答道。

“看看,三個人一上午才查了三百多張。以後我們要測試1萬張卡片,得找多少人來?”說著他把手中的一疊卡片遞給馮珊,說:“查出330張來。”

然後他問錢羽之是哪一列出了錯,調整了製表機的讀卡電刷位置。又把自己手裏剩餘的一疊也分成330張和327張的兩疊。

隨後,馮諾先後把馮珊查出來的的330張新卡和自己分出的330張舊卡用製表機統計了一遍。

十幾分鍾後,統計結束了,結果是相同的。

“所以,錯卡肯定在另外一半裏麵了。”馮諾指了指剩餘的兩疊卡片。

於是他從剩餘的兩疊327張卡片中,各分出了160張卡片,輸入了製表機。這次結果顯示錯誤的卡片就在這160張之中。

馮諾把這批卡片又分為兩份,每份包括一一對應的新舊卡片各80張,隨便拿了一份再次重複上麵的操作。

……

幾分鍾後,嫌疑範圍縮小到了10張,馮諾把卡片分給馮珊三人,很快找出了錯誤卡片。

馮諾把錯卡放到了桌子上,沒有去看。而是對馮珊說:“我們做計算機,目的就是為了代替人力完成機械性的計算工作。機械的工作它來做,不用你來做。你要做的是什麼呢?是思考怎麼驅使它工作達到你的目的。你來說說,剛才這樣找錯誤卡片是什麼原理?”WwW.com

“二分查找法?”馮珊不確定地問到。

馮諾點點頭,“不一樣,但思路是類似的。如果你稍微思考一下,昨天我為什麼讓羽之和加奈用製表機檢查兩疊1000張卡片是否一致,就能想到很多方案。最起碼,你可以每次輸入100張卡,最多10次,你們也就能知道錯卡在哪個100張裏麵了。——當然,如果你能想到這個,也就能意識到二分查找是最快的。”

“我們這麼做有個前提,就是複製出錯的概率很低。否則多張穿孔卡都在同一列出錯,這方法就不靈了。所以,昨天我們先檢查了1次和10次複製的結果,都沒問題。”

“事實也表明我們的估計符合實際情況,1000張卡片,也就是有80000列的複製操作,他們兩個昨晚到今早檢查了30多列,實際隻發現1列出錯,而且統計發現隻少了一個3,並且隻多了一個4。這是在查找錯誤卡片之前你們就知道的,對吧?我們沒有別的先驗知識,所以隻能假設複製機的出錯概率為1/30000,不考慮目前的錯誤是多張卡片在同一列的出錯累積而成,因為那概率更低,暫時可以忽略。

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

下次更新:第七卷-兩關攻略篇52節

。您提供大神吹牛者的臨高啟明結局