公举小说网

手机浏览器扫描二维码访问

第十章满分试卷（第2页）

文雨心理不服气，想着法儿给试卷挑毛病，妄图扣点分。

她的脾气一直是这样，有点知识分子家庭独生子女的娇惯气。

结果她失望了，直到最后一道题目之前，轰轰烈烈的纠错大行动宣告失败。

虽然失败，她的心里却又有着一种莫名的希望，这是硕果仅存的一张卷，前面的一百三十分一分也没有跑。

光这一百三十分，就已经是全市数学单科最高分了。

不知道最后一道大题会做的怎么样。

怀着满腔的好奇，翻到了最后一页。

一看答案的第一行，文雨就乐了。

只见试卷第一行就大言不惭写着：此题解题方法属于笔者原创，如有雷同，不甚荣幸，如有错误，纯属抄袭。

看来这家伙对自己的解题能力蛮自信的嘛。

对的就是自己做的，还不准别人抄袭，错的就是别人做的，自己抄袭的。

真是圆滑得像条泥鳅。

文雨斜着头，微笑着开始看解题步骤。

答题者是采取了二分图的数据结构，然后自己引入m－饱和点，m_交错路，m_可增广路三个概念。

算法的轮廓是首先置m为空，然后找出一条增广路径p，通过异或操作获得更大的匹配m’代替m，第三步是重复第二步的操作直到找不出增广路径为止。

（若p是图g中一条连通两个未匹配顶点的路径，并且属于m的边和不属于m的边（即已匹配和待匹配的边）在p上交替出现，则称p为相对于m的一条增广路径。

有兴趣深究旅行商算法的朋友，可以找匈牙利算法看一下。

）

洋洋洒洒做了一大篇，结果恁是没有看懂。

文娱不争气地瞄了一眼答案，一模一样，不禁傻眼了。

她一向对于自己的智商和努力极为自信，却想不到一个小小高中生做的试卷自己竟然看不到。

心底里二十年来竖起的良好自我感觉被击得粉碎，一方面，她的心底有些失落，一方面，她也极好奇这张试卷的答题者会是一个什么样。

少女的无限遐想被勾起了。

关于评分，她不敢乱下笔，毕竟自己是真的没看懂。

于是他拿起试卷，递给同组的教育专家刘教授，刘教授大有万千宠爱于一身的幸福感，乐颠乐颠的看试卷，准备给文雨一通教育，树立起他老专家老教授的威严和知识的渊博的形象，更可以顺便拉近下和美女的关系，这些老东西，虽则过了血气方刚的年龄，也忘不了偶尔找找年轻的心跳感觉，以后在朋友面前吹嘘起来，也特别有面子。

刘专家一脸苦闷，看看题目标准答案又看看试卷，丝毫不懂这样特殊的解题方式。

只得递给同行老张。

“老刘，说你不行了吧，人家文雨可是名牌大学数学研究生，她看不准的东西，你还能看出什么名堂来。”

老张是数学阅卷组的组长，高了几十年的数学研究了，造诣深厚，见到老刘吃瘪了，有心磕碜他，在美女面前表现出他的地位。

哪知这个张组长是个圆滑透顶，阴险至极，城府深厚的角色，一看最后一大题，竟然也是不懂，只是看题目答案和参考答案一模一样，做的又有条理，算得也没错，更加重要的是前面一百三十分一分没漏，料想这种偏才学生也是存在的，当下一拍桌子，做出一副激动万端的神态来：“不得了啊，千古奇卷啊，上海市今年唯一一个数学满分诞生了！”

刘专家满脸疑惑：“最后一道题目，你看懂了？”

张组长一脸的真挚，看得人想吐：“怎么没看懂，这可是外国某位教授的算法，这小子居然也懂，是个好苗子啊。”

文娱犯迷糊了，到底是外国哪个教授啊，我学了这么多年数学，怎么就没听过哪个外国教授有这种算法。

虽然这么想，却不敢说出来。

她是个极有修养的淑女，有时候就不得不言不由衷，表里不一，他懂得不乱拆穿别人的小把戏，就是给别人留着脸的道理。

（未完待续）（）;