雪化後是春天_第30章 思緒紛飛 心裡卻莫名地想起,那隻貓,……(2)

作者:栢禾·24天前

他低下頭,翻開學姐給的資料,視線落在印著麻t麻程式碼的紙頁,心裡卻莫名地,想起了那隻貓,和那個抱著貓的生。

明明才分開不到一小時,卻覺好像已經過了一個禮拜那麼久。

窗外的銀杏葉,還在一片一片地往下落。

突然,趙歸渺猛地抬起頭,視線再次落回那本《演算法導論》上。

雙向 Dijkstra的最佳化思路,他在校賽時只是倉促嘗試,如今被學長點破,那些散落在記憶裡的碎片忽然拼湊起來,在腦海中形一張細的邏輯網。

他下意識地翻開筆記本,越過扉頁那半行模糊的態規劃方程,翻到記錄著校賽程式碼的頁面。

筆尖抵在“雙向搜尋終止條件”那一行,墨的字跡被他圈了又圈。

“上次校賽的測試資料規模不大,雙向搜尋的終止條件設為‘兩端相遇’就足夠了,但省賽的資料集肯定會擴容,”他低聲自語,眉頭微微蹙起,“如果節點數達到十萬級,單純的相遇判斷會導致大量無效遍歷,時間覆雜度還是會飆升到 O (log N),本達不到省賽要求的執行效率。”

=;tg&utstsid=;tg&uttsid+ustsidartskjiD稿

=;tg&)u(h+ustsidartskjiD*A|t_y-u_y|+|t_x-u_x|=)u(h*A

稿

1

artskjiD稿))2/N(gol(O1

)Ngol(O

)1(O

%03

artskjiD%52

))4/N(gol(O)Ngol(O4/NN

1

稿

artskjiD

artskjiD稿

稿

-----------------------

猜你喜歡

同題材或同分類的其他作品,僅供參考。