他低下頭,翻開學姐給的資料,視線落在印著麻t麻程式碼的紙頁,心裡卻莫名地,想起了那隻貓,和那個抱著貓的生。
明明才分開不到一小時,卻覺好像已經過了一個禮拜那麼久。
窗外的銀杏葉,還在一片一片地往下落。
突然,趙歸渺猛地抬起頭,視線再次落回那本《演算法導論》上。
雙向 Dijkstra的最佳化思路,他在校賽時只是倉促嘗試,如今被學長點破,那些散落在記憶裡的碎片忽然拼湊起來,在腦海中形一張細的邏輯網。
他下意識地翻開筆記本,越過扉頁那半行模糊的態規劃方程,翻到記錄著校賽程式碼的頁面。
筆尖抵在“雙向搜尋終止條件”那一行,墨的字跡被他圈了又圈。
“上次校賽的測試資料規模不大,雙向搜尋的終止條件設為‘兩端相遇’就足夠了,但省賽的資料集肯定會擴容,”他低聲自語,眉頭微微蹙起,“如果節點數達到十萬級,單純的相遇判斷會導致大量無效遍歷,時間覆雜度還是會飆升到 O (log N),本達不到省賽要求的執行效率。”
。音雜的轉流中憶記在料資是像響聲的沙沙,上璃玻在次一又葉杏銀的外窗
”。算計的要必不減能許或,尋搜止終前提,值閾止終的準更個一到找能果如“,劃一重重上號符”=;tg&“在尖筆的他”。點節的上徑路短最是必未u點節遇相,於在題問的裡這“。】t【】s【tsid=;tg&】u【】t【tsid+】u【】s【tsid:式公心核的artskjiD向雙下寫速迅,白空的紙稿草在落目的渺歸趙
”。數點節的尋搜減大大能樣這,支分條一這枝剪以可就,時徑路短最前當=;tg&)u(h+】u【】s【tsid當“,著走疾上紙在筆,亮了亮睛眼的他”。間空化佳最有否是徑路前當判預來離距估預用,artskjiD向雙融式函發啟的*A把果如“。|t_y-u_y|+|t_x-u_x|=)u(h:形雛的式函發啟出勒勾速快上紙在,節章式函發啟的法算演*A於關裡》論導法算演《起想他
。了翻推己自他被就,起剛頭念但
”。解優最過錯,度過枝剪致導會而反,大太差偏會估預的式函發啟,的佈分機隨是權邊果如“,叉個了打上式函發啟在,頭搖了搖他”。圖格網權無於用適只式函發啟的離距頓哈曼,圖權帶是能可圖的賽省,行不“
。緒思的跳和式公的上紙稿草下剩只界世的渺歸趙,糊模漸漸聲論討的裡室議會
。秒1——制限間時的年歷賽省著印頁一中其,上料資的給長學在落目,心眉了手抬他
”。速提再能許或,現實的列佇序順先優化佳最能果如但,半一的向單是間空尋搜,尋搜時同端兩於在勢優的artskjiD向雙“,面桌擊敲輕輕指手,標目個這下寫上紙稿草在他”。下以))2/N(gol(O到須必度雜覆間時,邊的級萬百理要秒1“
。)Ngol(O是度雜覆間時的除刪和,堆叉二的通普是的用時賽校起想他
”。妥穩得來枝剪式發啟合配堆叉二用如不而反,化佳最層底些某援支不能可境環計設式程的賽省且而“,圈個了畫地豫猶邊旁字個幾”堆契那波斐“在他”,錯出易容,雜覆太現實但,)1(O到降能度雜覆間時還攤,堆契那波斐換果如“
。大最率機的遇相,時%03的數點節總到達數點節端兩的尋搜向雙當:上料資賽校組一的錄記上本記筆在落目的他,然忽
”。歷遍效無免避能又,勢優的尋搜向雙用利能既樣這,artskjiD向單換切就,%52的數點節總過超數點節尋搜的端一意任當“,算演地快飛上紙在,背脊直地猛他”,值閾態個一定設以可許或“
。量算計的半一近了減於當相,))4/N(gol(O了到降)Ngol(O從就數次作的列佇序順先優麼那,點節個4/N理各尋搜向雙,N為數點節總設假,導推下往路思個這著順他
”。以秒1到能該應度雜覆間時,來一樣這“,揚上微微地覺自不角的他”,邊的徑路短最前當於小值權留保只,選篩的邊合配再“
。驟步算演和式公的麻麻了亮照,上紙稿草在灑璃玻過月的潔皎,走吹風被葉杏銀的外窗
。定篤的掩難一起湧然忽裡心,跡字的註標被、改圈被些那過劃輕輕尖筆,汗薄的角額掉手抬渺歸趙
。遍一證驗再導推的己自合結後去回算打,文論的化佳最artskjiD向雙於關篇一的藏收前之出找翻速快,機手出拿他
。膊胳的他了輕輕長學的邊旁”?神麼這,呢麼什想在你?渺歸“
”。級一降再度雜覆間時把能許或,化佳最來選篩邊和值閾態合結以可artskjiD向雙得覺我,長學“:興的掩難一著帶裡音聲,紙稿草的裡手揚了揚他,注專的時考思著留殘還底眼,神過回渺歸趙
。驟步算演的上紙稿草著盯目,來過了湊刻立長學的工分議提才剛”?值閾態“
-----------------------
。了年一的新是就天明:說話有者作
。事想心,安安平平,利利順順然仍年一的新家大祝預,此在








