今天訓練的主要目的是熟練掌握圖論內容中求最短路徑的四種演算法（floyed演算法、dijk演算法、bell-ford演算法和spfa演算法）。弗洛伊德演算法時間複雜度最高（n3），但是能解決無邊權或負邊權問題。dijk演算法時間複雜度最低（n2），但無法解決負權問題。bell-ford演算法（ne），能解決負邊權最短路徑，但無法解決負權迴路問題。而spfa演算法（ke）就可以解決負權迴路問題。四種方法都可以輸出最短路徑方案。今天掌握並運用用這幾種演算法，解決了正負權迴路問題和最短路徑問題。另外，還用深搜（dfs）解決了切數字求和輸出切法的問題。
在用這種演算法解決問題時，我又發現了自己的乙個問題：1a率實在太低。1a率不足%25。剛開始沒1a是伺服器問題，但是之後做的題目都得先wr幾次才能a掉。這還是說明我考慮問題不夠仔細，不夠全面，樣例過了就急著交，常常是wr。希望通過每一天的鍛鍊，我能夠盡量做到考慮問題周全一些，而不是急著交卻wr，眼睜睜的看著小夥伴1a。並查集、最小生成樹以及拓撲排序還沒理解。
總結：今天成功地完成了昨天的目標，鞏固了深搜（dfs），理解、學會求最短路徑的四種方法並熟練運用去解決水題。牢記四種演算法的特點和基本框架、基本思想以及學會靈活的變式。並且解決了求正負權迴路的簡單題目。明天的主要目標是仔細地再看一遍課件，把剩下的三節知識再看一遍並掌握。繼續向剩下的幾道比較難的水題發起衝擊。
以夢為碼，迎光出發。
2023年8月2日訓練日記
今天訓練的主要目的是做完剩下的幾道比較麻煩的搜尋題。其中冰壺 數獨和網路破壞者是dfs，糖果玉公尺孩子是bfs 雖然沒有a掉，但是正在尋找原因，而且絕對是bfs 這些題目都不是前兩天的單純的套搜尋的模板，均是在搜尋的基礎框架上加一些其他的條件以及其他的變化來求得結果。在經過前兩天的水題訓練後，我已經...
2023年8月3日訓練日記
今天訓練的主要目的是a掉搜尋練習中糖果玉公尺孩子，看一些圖論的相關知識。糖果玉公尺孩子中要分三種路線 靠左走 靠右走 最短步數 求最短步數用bfs很容易就能解決，但是一直靠左走和靠右走就比較麻煩，因為走每一步，它的方向都有可能改變，下一步方向的優先順序也會改變。我用了3種辦法，全是mle，無奈之下只...
2023年8月7日訓練日記
今天訓練的主要目的是掌握最小生成樹的兩種演算法和拓撲排序，掌握基本思想 原理和框架，並運用解決本次練習中最後剩下的三道題 卡車歷史 最小生成樹 博格迷宮 bfs 最小生成樹 字母排序 拓撲排序 很多題目都是比較基礎的。我反覆研讀了課件並嘗試自己寫出基本框架的 並在此基礎上修改以a掉兩道水題。但是最後...