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
-
連續複利
-
統計第一作業 2, 3, 8, 9
-
用 C/C++算上學期加權平均
-
Ex1 加權平均
-
int a[]={21, 23, 57, 13 ,17, 6}; float average; average=?
-
計算你上學期加權平均
-
輸出課表代碼矩陣 Hint: 2-D array, double-for loop
