光看題目,林景還沒什么頭緒。
但是結合顏安的代碼一看,順著他的思路一步步捋,很快便恍然大悟。
確實厲害,不得不承認,如果是讓他來的話一時半會可想不到解題方法,就算能寫出來也不會像顏安這般巧妙。
看得出來他這兩天估計沒少下苦功夫,怕是要比他們學的更瘋,這水平和前幾天一比簡直是兩個人,真難想象這么大的提升居然只隔了兩天。
過完倒數第四題,林景很快投入到倒數第三題中,可是這一次他發現自己不僅沒有解題思路,就連顏安的代碼看了都是云里霧里的。
看來從這題開始,隊伍與隊伍之間的差距就要拉開了,林景試著去運行顏安的代碼,出乎意料的是這次也成功的跑出了結果。
可惜不知道答案的他無法判斷是否正確。
猶豫地看了一眼顏安,向一個比他小且僅學兩個月編程的學弟請教問題讓他總感覺怪怪的。
尤其是這位學弟的水平前幾天還沒這么高,碰上問題經常要問他。
處境的轉變讓林景有些拉不下臉,可眼前的代碼如果沒有較長一段時間去閱讀分析,他是理解不了的。
林景等不了那么久,他恨不得現在就知道顏安用的是什么方法。
“現在有空嗎?”湊過去看了一眼顏安的電腦屏幕,正在寫的是第八題。
由于他攬過了最后一題,顏安也就與劉希學姐重新分配了一下,兩人交錯把剩下的題目給搞定。
“學長怎么了?是最后一題寫出來了嗎?”顏安立即放下鍵盤興奮的問道,他在寫其他題目的時候仍在腦海中思索著最后一題的解法。
目前他能想到的最優解法就是用相性數據結構和復雜相性算法配合解題,但他的直覺告訴他這絕對不是最優解。
這道題應該還有更簡便的方法,只是自己沒有掌握。
林景臉上一僵,他連倒數第三題都想不出解題思路,給他代碼也看不懂,就別說最后一題了。
“其實我是想問你這道題用的是什么算法,我有點看不明白。”想求知就得拉的下臉,為了解惑林景豁出去了。
換來的是顏安驚訝一眼,隨后是恍然的表情,“這道題確實有點難度,我本來想用優先隊列來寫,考慮到這個方法的綜合復雜度有點高
所以我就換成了相性跳躍算法,本來代碼應該更簡略一些的,但加上相性數據結構后就比較多了,和隊列套隊列應該是差不多的。”
從他的口中,一個又一個的名詞蹦了出來,林景聽得暈乎乎的。
優先隊列他知道,顏安這么一點他就想到了這題可以考慮貪心算法,每次拉出兩個點然后連邊更新,再放入優先隊列即可。
可相性跳躍算法是什么?還有相性數據結構又是什么?
有這種數據結構嗎?
林景努力的在腦海中回憶了許久,發現這兩名詞他聽都沒聽過。
“等下,你說慢點。相性數據結構是哪本書里的?”
雖然碧穹星的算法發展到現在多種多樣,但作為基礎的數據結構可沒有太大的更新。
翻來覆去也就那么十幾種,甚至可以歸類為八種,他倒著都能背出來,其中絕不包含顏安所說的相性數據結構。
林景看向了顏安的代碼,他能清晰的分辨出哪一部分是顏安口中的相性數據結構,但看不懂這部分代碼。
準確的說是他明白組成代碼的每個關鍵字,可為什么要這樣做,有什么作用,運行起來后結構是什么樣的,林景完全預料不到。
“相性數據結構從入門到精通。”顏安在小小的猶豫了一下后如實回答道。
林景感覺自己腦袋上正在不斷的冒出問號,還有這本書?
正在他們附近的章老師笑了笑打趣道,“果然你是掉到懸崖底下了吧。”