herrDeng網內搜尋
自訂搜尋
2023年9月16日 星期六
C++ Dijkstra演算解爬山省力路徑Leetcode問題1631 Path With Minimum Effort
影片中的部份圖取自 wiki Dijkstra演算頁面。應該可以確認題目的「距離」是由所謂pseudo metric給定，這個要等檢查metric定義的條件時，才猛然發現。想通後，Union Find的解也解出，異常簡易。
[code on Leetcode]https://leetcode.com/problems/path-with-minimum-effort/solutions/4049711/c-dijkstra-s-algorithm-vs-dfs-binary-search-vs-union-find-pseudo-metric-91-ms-beats-98-93/
2023年9月10日 星期日
訂閱：
意見 (Atom)
熱門文章
-
用 while loop 算 s=3*3+4*4+....88*88
-
33, 45, 87, 99, 27 算平均
-
輸出課表代碼矩陣 Hint: 2-D array, double-for loop
-
計算你上學期加權平均
-
連續複利
-
問int怎麼存-689這個數字。 int用4個bytes。 答案請用16進位表達。
-
data structure 期中考乙
-
產生10個0~99的亂數存在a[10] 中
