安然文学 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

第二天早上,冯诺去企划院开了个小会,快中午的时候才来到办公室。

他发现冯珊正领着钱羽之和李加奈二人一张张地对着光线检查卡片穿孔是否一致。——大概已经检查了半天,三人的眼神均有些涣散,钱羽之和李加奈更是顶着黑眼圈。冯诺十分奇怪,连忙过去询问。

原来,钱羽之和李加奈昨晚一直用制表机检查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张里面了。——当然,如果你能想到这个,也就能意识到二分查找是最快的。”

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

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

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

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

喜欢临高启明请大家收藏:(www.anranwx.com)临高启明安然文学更新速度全网最快。

安然文学推荐阅读: 震惊!长孙无垢给我生了双胞胎生子当如孙仲谋三国:我汉室宗亲,开局抢二乔大唐扫把星我非痴愚实乃纯良大唐:开局成了公主驸马兰若蝉声丛林战神真不是软饭皇帝啊三国:我的父亲是赵云牧山河这个大明太凶猛重生明朝当皇帝入关新美洲娇妻如云鹰扬三国大唐:我被两个公主抢婚帝国雄心穿越时空之抗日特种兵锦衣夜行荆轲让我刺秦王铁血宏图交锋登徒来了权唐千夫斩回到大秦做皇帝万历1592三国小兵之霸途东汉末年枭雄志波旁之主少年大将军三国末世录重工帝国1625冰封帝国抗日之铁血兵王烈火雄师三国之大英雄刀斧开挂在大汉红唐三国之最强帝王大明最狠一个山贼冠冕唐皇红楼史二郎唐朝工科生老胡同烟雨浩歌兵王从拿三等功开始练成寒门宰相
安然文学搜藏榜: 三国末世录君知云瑶不知君重生明朝当皇帝龙牙兵王魏廷志宋末之乱臣贼子大明铁骨三国之无敌熊孩子中华再起三国小术士大明完美暴君我成了始皇帝的系统大周昏君抗战之血肉丛林楚汉苍狼亮剑之从挑选奖励开始崛起碰瓷在大汉帝国贞观女婿:李二求我做驸马!我在大明干餐饮三国的女人民国之小兵传奇三国之我拐走刘备的人残明开局从亮剑签到相国在西汉的悠闲生活龙图腾II大唐刀圣重生农门骄易秦我用奇招救大明大楚儿郎大唐第一闲人贞观泥石流萌萌皇帝打江山圣秦霸途张进的上进之路抗日之浩然正气重生之烽火一生乱战三国之争霸召唤三国小城隍少将军三国行大明最后一个狠人千年军国大晋匪王大明亲王三国大土匪大明:天子镇国门我从亮剑开始崛起大宋之天子门生
安然文学最新小说: 红楼:曹操转生,开局杀贾珍我真的没想当皇帝啊奋斗在新明朝曹魏唯我独尊之二止干戈重生农门骄李想的北宋横扫三国的东方铁骑开国功贼血帅抗日之兵王纵横抗日之横扫天下回到晚清的特种狙击手大宋极品国师极品皇帝宋起波斯湾三国之天下霸业抗日之精英特战队江山如此多骄远征军之溃兵兄弟明末资本家铁血骠骑盗宋吕氏皇朝超级大独裁者奉天承运纵横三国之我是张辽杀手特种兵大唐全才边戎猎日神刀大周权相苍老师的职业生涯乞活天下穿越之纵横大唐龙游大唐之贞元记事三国之帝国崛起汉骑终极战争农夫三国超级系统在初唐重生武大郎三国兵锋大隋帝国风云重生西班牙帝国三国之老师在此万夫祸害大清三国之袁家我做主重生南北灭隋唐