手机浏览器扫描二维码访问
三百二十五节 卡片复制（第2页）
他发现冯珊正领着钱羽之和李加奈二人一张张地对着光线检查卡片穿孔是否一致。——大概已经检查了半天，三人的眼神均有些涣散，钱羽之和李加奈更是顶着黑眼圈。冯诺十分奇怪，连忙过去询问。
原来，钱羽之和李加奈昨晚一直用制表机检查1000张卡片的复制结果，却发现新旧卡片在某列的0-9数量并不相同，复制的卡片少了一个，却多了一个4。也就是说，复制机出现了错误，在某张卡片上错把打成了4。所以他们现在正在找究竟是哪张卡片出了问题。
“工作态度可嘉，工作方法愚蠢。”冯诺评论道。他走过去拿起三人还没检查过的两叠卡片，问：“检查多少了？”
“122张。”
“114张。”
“10张。”
三个人分别答道。
“看看，三个人一上午才查了三百多张。以后我们要测试1万张卡片，得找多少人来？”说着他把手中的一叠卡片递给冯珊，说：“查出0张来。”
然后他问钱羽之是哪一列出了错，调整了制表机的读卡电刷位置。又把自己手里剩余的一叠也分成0张和2张的两叠。
随后，冯诺先后把冯珊查出来的的0张新卡和自己分出的0张旧卡用制表机统计了一遍。
十几分钟后，统计结束了，结果是相同的。
“所以，错卡肯定在另外一半里面了。”冯诺指了指剩余的两叠卡片。
于是他从剩余的两叠2张卡片中，各分出了160张卡片，输入了制表机。这次结果显示错误的卡片就在这160张之中。
冯诺把这批卡片又分为两份，每份包括一一对应的新旧卡片各80张，随便拿了一份再次重复上面的操作。
……
几分钟后，嫌疑范围缩小到了10张，冯诺把卡片分给冯珊三人，很快找出了错误卡片。
冯诺把错卡放到了桌子上，没有去看。而是对冯珊说：“我们做计算机，目的就是为了代替人力完成机械性的计算工作。机械的工作它来做，不用你来做。你要做的是什么呢？是思考怎么驱使它工作达到你的目的。你来说说，刚才这样找错误卡片是什么原理？”
“二分查找法？”冯珊不确定地问到。
冯诺点点头，“不一样，但思路是类似的。如果你稍微思考一下，昨天我为什么让羽之和加奈用制表机检查两叠1000张卡片是否一致，就能想到很多方案。最起码，你可以每次输入100张卡，最多10次，你们也就能知道错卡在哪个100张里面了。——当然，如果你能想到这个，也就能意识到二分查找是最快的。”
“我们这么做有个前提，就是复制出错的概率很低。否则多张穿孔卡都在同一列出错，这方法就不灵了。所以，昨天我们先检查了1次和10次复制的结果，都没问题。”
“事实也表明我们的估计符合实际情况，1000张卡片，也就是有80000列的复制操作，他们两个昨晚到今早检查了0多列，实际只发现1列出错，而且统计发现只少了一个，并且只多了一个4。这是在查找错误卡片之前你们就知道的，对吧？我们没有别的先验知识，所以只能假设复制机的出错概率为10000，不考虑目前的错误是多张卡片在同一列的出错累积而成，因为那概率更低，暂时可以忽略。
－－－－－－－－－－－－－－－－－－－－－－－－－－
下次更新：第七卷－两关攻略篇52节
捡漏：我有黄金右手
捡漏鉴宝，全凭经验，林凡却选择走捷径！救命钱被坑，还遭遇女朋友背叛，林凡走投无路之际，获得能鉴宝金手指。从此他步步为营，脚踩仇人，拳打奸商，混的风生水起。青铜青花，翡翠美玉，金石字画，古玩收藏，天下奇珍，尽在手中。...
隐士是如何练成的
魂穿平行时空的八十年代，意外成为一名隐居深山的少年修士！为探寻修行之玄妙，混迹世俗历练红尘，以见证者的眼光，亲历者的心态，普通人的身份，一步步践行着‘小隐于野中隐于市大隐于朝’，最后成为逍遥人间的真隐士！...
斗罗之天使与骑士
一代神王唐三，重生回到三神之战时期，以图与妻子再续前缘，只是这个斗罗怎么跟他经历过的有亿点点不一样不过这都是小问题，唐三相信以自己的智慧和天赋完全镇得住场子。直到，一个金发骑士姬站在了他的面前。神王是吧？冰清玉洁是吧？创死他！克利希娜！...
长安第一美人
云阳侯府惹了圣上大怒，一夜之间，被抄家夺爵。沈家那个娇生惯养的三姑娘，被逼的只能在长安城支起了一间香粉铺子。昔日里的长安第一美人，成了人人都可随意采摘的一朵娇花。某日。镇国公府世子陆宴途经她的百香阁。眼看着她被长安城里的纨绔子弟来回调戏，忽然想起了上辈子时，与她的那段风流韵事。他双手颤抖，终是忘不了，上辈子她转身嫁给旁人时，那摧心肝的滋味。所以他又救了她，并诱她成了自己的外室。高亮重点1男主非重生，是慢慢拥有前世的记忆的。2男主无妻无妾也无通房。小剧场起初夜色微凉，却凉不过男人脸上的寒意。他信步走向她，手执一把折扇，抵住她那张灼若芙蕖的小脸，沉声道伺候人，不会？后来沈甄不过是在厨房烫着了小手指，他便将她堵在床角，又是抹药，又是冰敷。她羞赧垂眸，推了推他，用眼神示意他自己要下地。谁知，那个矜贵自持的男人竟背过身去，对她道上来。我背你。沈甄一脸不可置信地捂着自己的手指头，长安第一美人，是他的心上人所以她一哭，他心口便疼阅读指南1双洁，甜文（虽然男主前期会欺负女主，但女主有金手指。）2作者写文以感情线为主。3攻击我的人都会头秃，是真的秃，地中海那种。若想发根浓密，留言要注意。4全架空，全架空，全架空！内容标签情有独钟天作之合甜文复仇虐渣搜索关键字主角陆宴，沈甄┃配角苏珩，孟素兮，许意清┃其它围脖晋江一团线线一句话简介找个祖宗当外室。作品简评云阳侯府的掌上明珠，昔日里的长安第一美人，因父落罪，一夜之间成了人人皆可采撷的罪臣之女故事以男主的梦境为开端，展开了前世今生两条线，通过接连不断的梦境，全了前生之憾。文笔婉约，人物生动，情节不落俗套，有强烈的个人风格。...
美漫之最强氪星人
重生为一名氪星人，卡恩该怎么做？是与克拉克肯特一般，成为地球的守护者，被称为人间之神？还是与达克赛德一样，征服宇宙，征战四野，做那睥睨天下的王者？卡恩想说，我只想随心所欲，做我自己...
经年情深
雷高岭之花为爱下神坛的狗血虐文又名寸骨殇高岭之花深情攻身世凄惨坚韧受所有人都想不通池律为什么会喜欢上唐松灵，包括唐松灵自己。毕竟高岭之花和乡间野草放在一起怎么看都不协调。因此，当得知池律被甩时，所有人都觉得唐松灵是不是疯了，给脸不要。七年之后，再次相逢。池律还是人人仰望的矜贵公子。唐松灵还是和之前一样的落魄潦倒。池律用指尖挑了挑他沾了泥的黄色马甲，促狭道这就是你说的回归正常生活？他看着在唐松灵怀里撒娇叫爸爸的小孩，只觉得这么多年的撕心裂肺，夜不能寐，都是一场笑话。然而就在他真正准备放下执念时，一句无心之语，真相初显端倪，他穷追不舍，抽丝剥茧，痛不欲生。七年之前，我去奔赴与你的约定，也许是上天注定，这条路永远都走不到头。救命之恩，不得不报，亡人之子，终生相托，这其中苦涩，说不清，道不尽。你我之间，隔了多少阴谋算计，多年之后见你的么每一眼，都是上天的恩赐一寸伤骨，一幕夜色，都成了池律心底愈合不了的疤痕。预收CP1424379高冷攻VS美人受一句话简介美人报错仇的酸爽故事～...