從a點到b點怎麼計算（我這個只是乙個筆記，可能很多童靴看不懂的）
1.把整個圖分成乙個乙個的方格，先假設每上下左右移動乙個方格的距離設定為10，也就是g等於10
斜線移動乙個方格的距離設定為15，也就是h為15
2.有二點是可以確定的，第一是當前方格的g的值是多少，
第二是h的值，這個值是當前方格到目標b的距離是多少，這個值是可以忽略掉障礙區的
3.我們要判斷的就是當前方格周圍的方格的f值，f=g+h，f值最小就是移動方格最少的
4.如果周圍有f，g， h相等的方格，可以隨便選乙個，僅僅只是f值小的話還要做其他的判斷
如果移動到右邊的方格的g值大於移動到右下角的方格距離的話，也就是10 + 10 > 15,這個時候就直接移動到右下角的方格
《演算法筆記》Dijkstra演算法筆記
今日在華農終於接近完成閱讀演算法筆記，有點點成就感，做下dijkstra跟dfs演算法結合的筆記 簡單狀態 純dijkstra include include include define inf 1000000000 using namespace std const int maxn 1010 ...
回溯 皇后 演算法筆記 演算法筆記
分治演算法 線性時間選擇 o n 33 隨機線性選擇 偽 o n int partition type a,int p,int r return table n 1 w 1 main function else else lowcost i 0 for int i 1 i n i int temp ...
回溯 皇后 演算法筆記 演算法筆記
遞迴演算法 能夠用遞迴解決的問題需要滿足三個條件 原問題可以轉換為乙個或多個子問題來求解，而這些子問題的求解方法和原問題完全相同，只是規模不同 遞迴呼叫次數必須是有限的 必須有結束遞迴的條件 遞迴出口 來終止遞迴。設計遞迴演算法模式先求解問題的遞迴模型。在設計遞迴演算法的時候，如果糾結遞迴樹的每乙個...