光看題目,林景還沒什麼頭緒。

但是結合顏安的程式碼一看,順著他的思路一步步捋,很快便恍然大悟。

確實厲害,不得不承認,如果是讓他來的話一時半會可想不到解題方法,就算能寫出來也不會像顏安這般巧妙。

看得出來他這兩天估計沒少下苦功夫,怕是要比他們學的更瘋,這水平和前幾天一比簡直是兩個人,真難想象這麼大的提升居然只隔了兩天。

過完倒數第四題,林景很快投入到倒數第三題中,可是這一次他發現自己不僅沒有解題思路,就連顏安的程式碼看了都是雲裡霧裡的。

看來從這題開始,隊伍與隊伍之間的差距就要拉開了,林景試著去執行顏安的程式碼,出乎意料的是這次也成功的跑出了結果。

可惜不知道答案的他無法判斷是否正確。

猶豫地看了一眼顏安,向一個比他小且僅學兩個月程式設計的學弟請教問題讓他總感覺怪怪的。

尤其是這位學弟的水平前幾天還沒這麼高,碰上問題經常要問他。

處境的轉變讓林景有些拉不下臉,可眼前的程式碼如果沒有較長一段時間去閱讀分析,他是理解不了的。

林景等不了那麼久,他恨不得現在就知道顏安用的是什麼方法。

“現在有空嗎?”湊過去看了一眼顏安的電腦螢幕,正在寫的是第八題。

由於他攬過了最後一題,顏安也就與劉希學姐重新分配了一下,兩人交錯把剩下的題目給搞定。

“學長怎麼了?是最後一題寫出來了嗎?”顏安立即放下鍵盤興奮的問道,他在寫其他題目的時候仍在腦海中思索著最後一題的解法。

目前他能想到的最優解法就是用相性資料結構和複雜相性演算法配合解題,但他的直覺告訴他這絕對不是最優解。

這道題應該還有更簡便的方法,只是自己沒有掌握。

林景臉上一僵,他連倒數第三題都想不出解題思路,給他程式碼也看不懂,就別說最後一題了。

“其實我是想問你這道題用的是什麼演算法,我有點看不明白。”想求知就得拉的下臉,為了解惑林景豁出去了。

換來的是顏安驚訝一眼,隨後是恍然的表情,“這道題確實有點難度,我本來想用優先佇列來寫,考慮到這個方法的綜合複雜度有點高

所以我就換成了相性跳躍演算法,本來程式碼應該更簡略一些的,但加上相性資料結構後就比較多了,和佇列套佇列應該是差不多的。”

從他的口中,一個又一個的名詞蹦了出來,林景聽得暈乎乎的。

優先佇列他知道,顏安這麼一點他就想到了這題可以考慮貪心演算法,每次拉出兩個點然後連邊更新,再放入優先佇列即可。

可相性跳躍演算法是什麼?還有相性資料結構又是什麼?

有這種資料結構嗎?

林景努力的在腦海中回憶了許久,發現這兩名詞他聽都沒聽過。

“等下,你說慢點。相性資料結構是哪本書裡的?”

雖然碧穹星的演算法發展到現在多種多樣,但作為基礎的資料結構可沒有太大的更新。

翻來覆去也就那麼十幾種,甚至可以歸類為八種,他倒著都能背出來,其中絕不包含顏安所說的相性資料結構。

林景看向了顏安的程式碼,他能清晰的分辨出哪一部分是顏安口中的相性資料結構,但看不懂這部分程式碼。

準確的說是他明白組成程式碼的每個關鍵字,可為什麼要這樣做,有什麼作用,執行起來後結構是什麼樣的,林景完全預料不到。

“相性資料結構從入門到精通。”顏安在小小的猶豫了一下後如實回答道。

林景感覺自己腦袋上正在不斷的冒出問號,還有這本書?

正在他們附近的章老師笑了笑打趣道,“果然你是掉到懸崖底下了吧。”

這書名別說林景了,就連他都沒有聽過,想來是顏安胡編亂造拿來唬人的,看林景那一愣一愣的表情就知道效果不錯。