诶？你也想试试人形少女的铁拳吗？ 第237章

　　“俄国人决定两条腿走路也没错，”拉斐尔说：“只要稍微懂点就能想明白，自律的重型装备和自律的人形单位在陆军体系内都找得到对应的位置，而且可以很快地融合进去。”

　　她拿出杯子，走到边上冲出来两杯速溶咖啡，接着说：

　　“但有一点可以知道，当自律系统兴起后，另一个东西，也就是针对性的电磁脉冲武器的发展会走上新的快车道。”

　　铃音听拉斐尔说这个，马上联想到以前的亲身体验，于是，脱口而出道：

　　“EMP电磁脉冲攻击。”

　　拉斐尔带着莫名的笑容问道：“聪明的铃音请告诉我，目前最好的电磁脉冲发生装置是什么？”

　　“核武器。”

　　“对，到那种时候，战场又会回归传统。”

　　“什么传统？”

　　“人与人之间的厮杀，以消灭肉体为目的。”

第231章 帕斯卡的雄心壮志

　　其实，拉斐尔现在更想做的不是坐等战争爆发，而是带着人形小队和足够的设备支援进入苏联地界，寻找并干掉遗迹署信标派在苏联的接头人。

　　但这个计划无异于自杀。

　　而现在，不是考虑这些事情的好时机，约27个人正坐在教室里等着她哺喂知识。

　　拉斐尔转身落下黑板，随手写出X{A、B、C、B、D、A、B}；Y{B、C、D、A、B、A}两个序列，并问道：

　　“X，Y两个序列的最长公共子序列是什么，看看你们能不能直接用肉眼看出来。”

　　她看了一圈，只听到有人回答说“AB”后指着序列说道：

　　“AB，长度只有2吗？谁找到更长的了吗？不要害羞，大声说出来。”

　　“DBD，BDAB”

　　“还有别的吗？”

　　拉斐尔指了把最长的“BDAB”序列写了出来，说道：

　　“所以BDAB就是那个最长的。”

　　她习惯性的用粉笔敲了敲写出来的最长公共子序列，又向阶梯教室里的学生们问说：

　　“有没有哪个是和它同一个长度的？有没有和它不相上下的？”

　　“BCAB！”

　　“还有吗？”

　　“BCBA，很好，这些都是长度为4的。”

　　总算有学生敢大声回应了，拉斐尔慢慢吐出一口气，转而说道：

　　“好，那我们现在就用算法来证明，确保我们上面目测的都是正确的，确保真的没有长度为5的公共子序列。”

　　她一边在黑板上写着，一边说：

　　“对于这几个子序列，我们可以这样说，任意一个x和y的LCS，这里我们更喜欢用函数符号来表示，即LCS(x，y)，不过本质上其实是一种关系而非函数。

　　于是，我们就把这个叫做LCS，指的是那些LCS里其中的一个。

　　当然，这个表示也不是很标准的。不过只要我们自己心里清楚，就没什么大问题。还有不能乱用符号，但随意一点也很好，因为简单点表示更利于表达。

　　前提是你清楚它的本质是什么。

　　所以，那我们继续，这个问题可以用穷举法来解决，就是检查每一个——也许你们刚才就是这样想的——x里从1到m的每个子序列，然后看看y里面是不是也有一样的子序列，就是算出这里面所有的子序列。”

　　算法课程就是如此枯燥，但想在计算机领域打出一片天地的每个人，都逃不掉算法的折磨。

　　拉斐尔踮起脚，把黑板推上去。

　　这吃力的可爱模样，让坐在前排的年轻人们忍俊不禁。

　　“好了，集中精力。”

　　拉斐尔咳嗽了一声，继续说：

　　“分析一下，对于检查这个操作，如果已知一个x的子序列，你需要花费多少时间来确定是不是y的子序列？比如我给定你BCAB这样的序列，它是否是y的序列？”

　　“y的长度是O(N)。”

　　“你是怎么知道的？”

　　“就是扫描一遍。”

　　“没错，如果发现第一个相同的字符，那就按照x和y的下表开始递归，判断x和y里对应的元素是否相同。

　　总而言之，就是顺着捋一遍，遍历这个字符串，看看有没有相同的。”

　　拉斐尔扫了眼手里拿着的教案信息，提出了第二个问题：

　　“所以第二个问题自然变成了，x有多少个子序列？2^m吗？”

　　“x是从1到m，也就是说x的子序列有2^m个。”

　　第二个问题的答案依旧是同一个学生回答的，这反而令她觉得有些不快。

　　“嗯，你答对了，x的子序列有2^m个。我们有一种方法来计算某个序列的子序列有多少个，考虑一个长度为m的‘位向量’，实际上就是二进制数，用1和0来表示对应位上的元素。

　　每个位上的元素只有0或1，如果有一个元素被标记为1，那就表示这个元素被我放进了子序列里，这样我就可以得到一个映射。

　　当然，有的子序列的字符可能是相同的，但那是处在最坏的情况下，所有的字符都是不一样的。那样每个子序列都是不同的。

　　所以每个长为m的位向量，都对应了一个子序列。总体思想就是这样，于是这个方法在最坏条件下的运行时间就是O(n·2^m)，也就是说，由于m在指数位上，运行时间也就是指数阶的。

　　在此，我们可以引用一个术语来描述指数阶的运行时间，那就是龟速（slow）。”

　　拉斐尔的话语洋溢着自信和肯定，透过清晰明了的板书观看这节课的学生，不禁发出钦佩的叹息。

　　她看了眼手表，大声说道：

　　“休息10分钟，有疑问的现在可以上来提问。”

　　显然，列座在位的学生们都没有起来的打算，因为这只是最糟糕、最低效的计算方法，但凡通过了C/C++课程考试的学生都能使用这种方法。

　　接下来的内容才是关键。

　　拉斐尔对此心知肚明，这节课的核心是动态规划，她会在接下来的时间里展示一种更高效的解决方法，而最长公共子序列的案例是动态规划的经典案例，然后探讨递归和动态规划的一致性。

　　她相信，理解、看懂都不算真正掌握，唯有从中品味出细节，能有自己独有的见解和感悟才算把知识学到灵魂深处。

　　拉斐尔拧开水壶，顿顿灌了两口后，凑到前排角落里的帕斯卡身边压低声音说：

　　“怎么没去莱茵·法兰克福？听说那边的学术氛围也很不错。”

　　帕斯卡趴在长桌上，闷声回答：

　　“我又不是笨蛋，那边的计算机传统科目确实很强，但这里的人工智能应该是最强的……何必舍近求远。”

　　“实验室的氛围怎么样？那几个臭小子没有为难你吧。”

　　“没有。”

　　帕斯卡抿了抿嘴唇，这跟她想象中的实验室完全不同。

　　以前听说有很菜的垃圾教授不把学生当学生，除了要学生给他做牛做马，还要抢学生的研究成果。

　　此外，还可能因为用的十分顺手而强行延期毕业。

　　但拉斐尔的实验室就完全不同，那实验室的经理就像看破了红尘似的，其他组员的状态也差不了多少。

　　在这里，除了实验室项目组组员的精神状态有些糟糕，毕业这块好像只有大师兄被卡过，其余人的学业水平都在按正常的时间节点走。

　　她想起来之前不断用入门级问题拷打大师兄时，对方信手拈来的模样，令她顿时明白了大师兄被延毕的原因——实在是太顺手辣，舍不得放生。

　　倒是那来自自动化系的叫……帕斯卡想了一会儿，哦，叫“莱柯·瑞斯”的学弟——少见地在大二就被招进了实验室——精神状态稍微好那么一些。

　　更叫她觉得奇怪的是，拉斐尔何必招这么小的自动化学生。

　　不过，拉斐尔愿意招进来，就说明她挺看好这个人的天分和能力，毕竟不养闲人。

　　就是不知道小学弟在两年后会怎么选，留在实验室攻读人工智能方面的学位，还是离开回归老本行，去找自动化系的教授深造。

　　其实都可以，这专业本身是个多学科交叉而成的大杂烩专业，俗称“万金油”，基本上是包含了计算专业的方向的很多核心课程。

　　本身在课程中除了自动控制理论以外，也会学习硬件知识和软件编程，这些其实也都是计算机的基础。

　　假如要申请拉斐尔手下的博士，在其本身被看好的情况下，难度应该不是很高。

　　以前还有人怀疑拉斐尔的本事，但随着人工智能实验室不断拿到军方项目、成果也不断产出，已经无人再多质疑拉斐尔的能力。

　　有心者开始盯上拉斐尔亲传弟子的位置。

　　如今挂上了教授之名，更是意义非凡和待遇非凡。

　　一如其他行业的前沿权威人物，一举一动都十分吸引人眼球。

　　当中一些选择，更是耐人寻味。拉斐尔既然开放了名额，大家便都惦记上了。

　　帕斯卡偷偷用眼角余光观察拉斐尔，以前就猜她肯定很厉害，但更厉害的是，拉斐尔的身高和发育程度几年下来似乎都没有变化。

　　拉斐尔卷起教案，轻轻敲在少女的脑门上，阴恻恻地说道：

　　“直觉警告我，你现在正想着一些奇怪的、不礼貌的东西。”

　　“证据呢？”少女歪着头笑说。

　　“等下你来帮我操作黑板。”拉斐尔偏过头说道：“不许拒绝。”

　　当黑板拉下来的同时，学生们充满敬意的视线全都集中在帕斯卡身上。

　　在那里，他们似乎看到了自己梦想中的未来，整间教室突然弥漫起让帕斯卡摸不着头脑的奋发图强的激昂。

　　“好的，我们来看全新的方法。当然，这要分成几个步骤……”

　　啪叽一声脆响，粉笔头再也承受不住拉斐尔超强的指力和黑板摩擦的痛苦，干脆利落地断了下来。

　　“呃……第一步是进行简化。我们来分别看看，x和y的最长公共子序列有多长。

　　基于此，我们要做的就是扩展这个算法，使之能够找到最长公共子序列。

　　从序列的长度着手，那么首先该试着简化计算LCS的长度问题，令人愉快的是，这个长度是唯一的。”

　　随着课程的深入，帕斯卡发现拉斐尔授课的速度越来越快，黑板上书写的内容一条接着一条，从简单到困难，一步步深入并引着学生们顺着她的思路进行思考。

　　于是，帕斯卡刚擦完其中一块黑板的板书，拉斐尔就拎着粉笔头走过来，让她去处理另一块黑板的过时板书。

　　直到一小时后，拉斐尔对在座的学生们说：

　　“诸位，我今天给大家展示的，绝不是纸上谈兵，只要你能理解今天的内容，再加上亲手用代码实现并进行仔细的分析，相信你们很快就能掌握它，然后逐渐应用到实际生活工作当中。

　　算法就是这么个需要本领和创意的领域，希望你们以后也能以成为计算机领域的专家学者为目标，抱着这样的理想去奋斗。”

　　说完，拉斐尔将白色粉笔“咚”的随手一扔，宣布道：

　　“今天就上到这里。课后思考作业找助教领取，千万不要忘记提交作业，而且请记住，一旦判定为抄袭，那我就不得不请你离开我的结课名单了。”

　　学生们还沉醉在拉斐尔的精彩呈现里，心荡神驰地坐在椅子上。

　　“帕斯卡，跟上来。”

　　“哦。”

　　少女匆忙拍拍手，拿起座位上的私人物品便小跑着跟了上去。

　　离开教室后，拉斐尔就收起了脸上的笑容，淡漠地走在路上，朝实验室走去。

　　进入办公室后，她总算可以喘一口气了。从早上便开始，还是进度不同的两节算法课，下午还得开组会，看看实验室几个项目的进展速度。

　　还要关心关心维利·阿登纳的精神状态，免得开山大弟子给自己闹麻了。

　　晚上去MfS找汉斯·施密特，跟这家伙交流强人工智能在指挥系统上的开发和应用，详细了解他们的需求和主要应用场景。

　　她把外套脱下来，仰躺在沙发上，脸上呈现出被繁多事情压到麻木的司马表情。

　　这时，帕斯卡走进来。

　　“拉斐尔姐姐，刚刚学院办公室打电话过来，说要你上完课后，下班前找时间去一趟。”

　　“什么？要我去学院办公室?”

　　第一时间，拉斐尔想到之前尝试把实验室财权交给首席牛马的操作，院里跑来兴师问罪了。

　　“好吧，我现在就过去。”拉斐尔说完，从上锁的柜子里抽出来两份清单，直接塞进帕斯卡的怀里说：“明年6月以前，把上面的东西看完。”