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