大馬士革提示您:看后求收藏(詩鼎小說網(wǎng)網(wǎng)www.wholeit.com.cn),接著再看更方便。
懷著滿腔的好奇,翻到了最后一頁。一看答案的第一行,文雨就樂了。只見試卷第一行就大言不慚寫著:此題解題方法屬于筆者原創(chuàng),如有雷同,不甚榮幸,如有錯誤,純屬抄襲。
看來這家伙對自己的解題能力蠻自信的嘛。對的就是自己做的,還不準別人抄襲,錯的就是別人做的,自己抄襲的。真是圓滑得像條泥鰍。
文雨斜著頭,微笑著開始看解題步驟。
答題者是采取了二分圖的數(shù)據(jù)結(jié)構(gòu),然后自己引入m-飽和點,m_交錯路,m_可增廣路三個概念。
算法的輪廓是首先置m為空,然后找出一條增廣路徑p,通過異或操作獲得更大的匹配m’代替m,第三步是重復第二步的操作直到找不出增廣路徑為止。(若p是圖g中一條連通兩個未匹配頂點的路徑,并且屬于m的邊和不屬于m的邊(即已匹配和待匹配的邊)在p上交替出現(xiàn),則稱p為相對于m的一條增廣路徑。有興趣深究旅行商算法的朋友,可以找匈牙利算法看一下。)
洋洋灑灑做了一大篇,結(jié)果恁是沒有看懂。文娛不爭氣地瞄了一眼答案,一模一樣,不禁傻眼了。她一向?qū)τ谧约旱闹巧毯团O為自信,卻想不到一個小小高中生做的試卷自己竟然看不到。心底里二十年來豎起的良好自我感覺被擊得粉碎,一方面,她的心底有些失落,一方面,她也極好奇這張試卷的答題者會是一個什么樣。少女的無限遐想被勾起了。
關(guān)于評分,她不敢亂下筆,畢竟自己是真的沒看懂。于是他拿起試卷,遞給同組的教育專家劉教授,劉教授大有萬千寵愛于一身的幸福感,樂顛樂顛的看試卷,準備給文雨一通教育,樹立起他老專家老教授的威嚴和知識的淵博的形象,更可以順便拉近下和美女的關(guān)系,這些老東西,雖則過了血氣方剛的年齡,也忘不了偶爾找找年輕的心跳感覺,以后在朋友面前吹噓起來,也特別有面子。
劉專家一臉苦悶,看看題目標準答案又看看試卷,絲毫不懂這樣特殊的解題方式。只得遞給同行老張。
“老劉,說你不行了吧,人家文雨可是名牌大學數(shù)學研究生,她看不準的東西,你還能看出什么名堂來。”老張是數(shù)學閱卷組的組長,高了幾十年的數(shù)學研究了,造詣深厚,見到老劉吃癟了,有心磕磣他,在美女面前表現(xiàn)出他的地位。
哪知這個張組長是個圓滑透頂,陰險至極,城府深厚的角色,一看最后一大題,竟然也是不懂,只是看題目答案和參考答案一模一樣,做的又有條理,算得也沒錯,更加重要的是前面一百三十分一分沒漏,料想這種偏才學生也是存在的,當下一拍桌子,做出一副激動萬端的神態(tài)來:“不得了啊,千古奇卷啊,上海市今年唯一一個數(shù)學滿分誕生了!”
劉專家滿臉疑惑:“最后一道題目,你看懂了?”
張組長一臉的真摯,看得人想吐:“怎么沒看懂,這可是外國某位教授的算法,這小子居然也懂,是個好苗子啊。”
文娛犯迷糊了,到底是外國哪個教授啊,我學了這么多年數(shù)學,怎么就沒聽過哪個外國教授有這種算法。雖然這么想,卻不敢說出來。她是個極有修養(yǎng)的淑女,有時候就不得不言不由衷,表里不一,他懂得不亂拆穿別人的小把戲,就是給別人留著臉的道理。(未完待續(xù))