三百二十六节查错的数学理论

听书 - 临高启明
00:00 / 00:00

+

-

语速: 慢速 默认 快速
- 8 +
自动播放×

成熟大叔

温柔淑女

甜美少女

清亮青叔

呆萌萝莉

靓丽御姐

温馨提示:
是否自动播放到下一章节?
立即播放当前章节?
确定
确定
取消
全书进度
(共章)

钱羽之的眼神最早开始模糊,李加奈对峙到这里也开始走神了,只有冯珊还在听。

“二分查找从一个有序表里找特定值,本质是一种分治战略,也就是把一个大问题支解为若干相似的子问题,然后要么直接求解,要么继承支解。它为什么要求有序表?是为了确保每次运算能够同时求解全部子问题。举个例子,如果升序表的中位值小于被查找值,我可以同时确保两个结论,一,被查找值不在有序表的前一半中,二,被查找值在有序表的后一半中——那么接下来我在有序表的后一半中重复上述操纵就行了。”

“我们的问题是雷同的,从概率上,首先我们可以公道地假设有且仅有1张卡是错误的。然后,我们每次统计已知的包罗错误卡片的所有卡片中的一半,如果统计效果表明错误卡片不在这一半中,那么一定在另一半中,反之亦然。于是我就缩小了一半的错误卡片‘嫌疑范畴’。我重复举行折半操纵缩小嫌疑范畴、缩小到一定水平时,问题也就不再是问题了。”

“我以前和你说过,我们现在做的穿孔卡盘算机,其实际能力并不限于眼前看到的这些。适才我的折半操纵很机器吧――总是分出一半、输入,然后查抄效果,把包罗错卡的那叠拿来重复操纵。”

“那么如果有一天,我们设计一台呆板来取代我适才的重复机器操纵,与制表机团结起来就能够完成更多的事情,许多大问题将被剖析为小问题,然后采取同一个操纵流程办理。”

“把看似庞大的问题层层剖析为与原问题相似的范围较小的问题,重复用雷同的一系列机器性操纵求解,让盘算机也能够完成,这样的思想叫做‘递归’。这是我们使用盘算机很本质的一种思路,你们要好好思考。特别是,在思考这类问题时,不要把现有机器盘算机的运行速度思量进去,以为还不如人力快。要害要想一想,在人不加以干涉干与的情形下,盘算机仅依照规矩运行能够求解什么问题。也就是,什么样的问题是盘算机可以办理的,我们叫‘可盘算问题’。至于速度,那不是问题――面包会有的。”

冯诺停了下来,让冯珊仔细品味这段话,对她来说,这样的思维模式与数学雷同,但又与以前学习的数学相当差别。而李加奈和钱羽之的数学也就是四则运算的水平,要他们明白实在是有点勉为其难。因为昨晚都没睡好,这时已经十分含糊了,这番话不啻于催眠曲――含糊间钱羽之还在纳闷这事和面包有什么干系。

“好了,你俩睡觉去吧。我看看这张卡片毕竟是怎么回事。”冯诺把还在呆呆思考的冯珊撇在一边,对钱羽之和李加奈说道,他一指里间,“可以在那张床上睡。”说完,他拿起了桌上打错了孔的卡片。

李加奈从床上醒来,发明钱羽之还坐在椅子上,靠着墙边睡得正香。她环顾了一下,冯珊在事情台边看书边盘算着什么,而冯元老不在房间里,预计又去哪儿开会了。

她打着呵欠下了床,捅了捅钱羽之,说了声:“上床去睡吧。”没想到他只是哼了一声又不动了。李加奈便用力把他拖到了床上——说是两人轮班,其实昨天晚上钱羽之熬夜值班的时间比她长得多。

大概是感觉到了床上残留的体温,钱羽之翻了一个身,似乎想蜷进李加奈方才睡出的凹陷里,继承呼呼大睡起来。

李加奈走到了事情台边倒了一杯水喝。这时她看到冯珊放下书揉了揉眼睛,似乎是筹划休息一会,就和她闲聊了起来。不一会,她们就说定下星期一起去参加李加奈和文理学院同学的集会――听说尚有几位前辈也会参加。

攻关小组之后的几天对复制机举行了重复改造与测试,应冯诺的要求,又在复制机的穿孔机构那一排增加了一套读卡机构,这个窜改不大,但却可以使复制机兼有部分验证机(Verifier)的成果。复制完成后,可以改接少量配线,使呆板成果变为自动查抄两叠卡片的穿孔是否一致,并在发明穿孔不一致时停机亮灯报警。

二分查找再快,总也比不得直接过一遍呆板更快。

别的,改造后的版本还可以牢固一张母卡在读卡机构中,穿孔及验证一叠卡片。在实际应用中,这项成果可以把一批卡片的共通孔位预先打好,减小人工打孔的事情量。

不外,虽然复制机颠末改造,也修复了打错孔的问题,却仍会偶尔出现漏打孔的现象。最后,攻关小组低落了卡片传动和处理惩罚速度,发明问题消失了。

“看来是继电器反响速度的问题了。”孙立把手中的笔扔到了桌面上,“降速运行吧。”

所有人都“唰”地看向冯诺,冯诺只好无言所在了颔首。但元老们现在都练得脸皮颇厚――大家水平旗鼓相当,谁也别笑话谁。难堪很快规复了过来,他又提出了开辟译码机的方案。

按筹划,制表机本应集成打印和汇总穿孔的成果,出于简化单台呆板庞大性的目的,现阶段制表机没有包罗这些部分。因此冯诺筹划先搞个最根本的数字译码机,由于不思量拉丁字母的打印,甚至已经不能称之为“译码”,单纯只是打印,其机器布局与复制机雷同,无非是检孔后激活继电器驱动弧形字排把0-9的数字打印在卡片顶端。现在复制机算是开辟完成了,译码机不外是水到渠成的事。

机器口的元老们以为问题不大,允许尽快制造一台样机送已往。

会到这里就散了,冯诺回到了办公室:他想着本日还得

Tip:拒接垃圾,只做佳构。每一本书都颠末挑选和审核。
next
play
next
close
自动阅读

阅读设置

5
X
封闭
手机客户端
APP下载