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)
熱門文章
-
url="https://www.twse.com.tw/exchangeReport/STOCK_DAY?response=json&date=20220330&stockNo=2330"
-
教育部為提昇全民資安素養與電腦防護能力，本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動，請在活動期間內踴躍上網檢測資訊安全素養認知程度，並有機會參與抽獎，詳情請參閱活動網站（網址： https://isafe.moe.edu.tw/event
-
Py3 CPP多項次公式解梯形問題Leetcode 3623 Count Number of Trapezoids I 數有幾個不同水平梯形，先用hash map數有相同y座標的點，再用多項次公式解題 [Py3解請進]
-
C C++ Py3 DP與OOP解Leetcode 3573 Best Time to Buy and Sell Stock V [Py3 code請進]
-
RSA 演算 Euler 定理搞定#LeetCode 372 Super Pow--C,C++,Python實作。玩過數論、RSA演算的，解這個問題剛好，C++解答打敗94%，還沒有特別優化。
-
Py3 C++利用Euclid公式達O(n)解Leetcode 1925 Count Square Sum Triples 用數論方法解畢氏定理三角整數解個數，這應該算是Diophantine Equation中最簡單的例題 [Py3解請進]
-
py3 C C++階乘模運算速解Leetcode 3577 Count the Number of Computer Unlocking Permutations [1-liner Py3請進]
