一.紙牌問題 /* * 有n個盒子排成一行 * 有n張牌，上面數字分別為1-n * 將這n張牌放入n個盒子有多少種放法 */ 執行結果： 二.迷宮最短路徑 5*5迷宮初始化 ...

題目： 　　給定一個 n x m大小的迷宮，其中 “*” 代表不可通過的牆壁，而 ’.‘代表平地，S表示起點，T表示終點。移動過程中，如果當前位置是（x,y）（下標從0開始），且每次只能往上下左右四個方向的平地移動，求從起點S到達終點T的最少步數。 ..... .*.*. .*S ...

有一個數組訪問越界的bug，通過連續的遞歸躲過了一開始的邊界檢查，記錄一下。 重點是上面的部分，數組訪問越界出現在四周沒有路，需要回退的時候，回退一步，就可以獲得一次越界的機會，雖然邊 ...

迷宮問題主要可以分為兩類，一個是深度優先搜索和廣度優先搜索。 廣度優先搜索常用於求最優解(如最短時間，最優路徑等)，站在一個點上，首先試一試自己周圍的點是否可以走，如果是路則加入待走隊列，如果是牆則丟棄。迷宮問題在廣度優先搜索的時候需要特別注意的就是要及時拋棄，遇到走過的點 ...

　　其實以前就寫過一個迷宮的程序和DFS遍歷，不過弄丟了，前幾天閑就重寫了一下。歡迎交流和拍磚。有很多不足的地方也希望大家多指正。 　　迷宮生成的算法來自《計算機圖形學》，也就是這本書： 　　生成迷宮的算法描述如下： 　　由於表示牆使用了up_wall和left_wall兩個矩陣 ...

解決最短路徑問題的算法被稱為廣度優先（breadth-first search,BFS）搜索。 廣度優先搜索是一種用於圖的查找算法，可解決兩類問題： 從節點A出發，有前往節點B的路徑嗎？ 從節點A出發，前往節點B的哪條路徑最短？ 最短路徑問題的解決步驟： 1.使用圖建立問題模型； 圖 ...

求從圖中的任意一點（起點）到另一點（終點）的最短路徑，最短距離； 圖中有數字的點表示為圖中的不同海拔的高地，不能通過；沒有數字的點表示海拔為0，為平地可以通過； 這個是典型的求圖中兩點的最短路徑；本例，用深度優先算法來實現； 在每一個點都有四個方向（有的點的有些方向不能通過），所以在每一個點 ...

深度優先搜索（DFS：Depth-First Search）是一種圖搜索策略，其將搜索限制到 2 種操作： (a) 訪問圖中的一個節點； (b) 訪問該節點的子節點； 在深度優先搜索中，對於最新發現的頂點，如果它還有以此為起點而未探測到的邊，就沿此邊繼續探測下去。當頂點 v ...