想了一個尋路算法，用C++實現了一下，界面用MFC完成的很簡單。用20x20的方形區域作為迷宮，為了方便，隨機選取了大約1/3的格子作為路障，禁止通過。規則是在只能想前后左右四個方向移動的前提下找到從入口（默認左上角）到出口（默認右下角）的最短路徑。 源代碼下載：http ...

在學習“數據結構”一書的時候看到這一道題， 為了展示棧的用法對迷宮做了以下限制 1.迷宮的四周都是不可通的，這樣就避免解決邊界問題 2.從(1,1)出發，終點為(8，8）, 這里用10*10的迷宮為例子 走迷宮通常用的窮舉法，即從入口出發，沿着某一方向向前探索，如果能走通就繼續向前走 ...

　　這兩個看了幾個不錯的走迷宮算法，然后按照自己的方式寫了一個實現，代碼如下： MyMazeMap.cpp MazeMap.h MazeMap.cpp Mazer.h Mazer.cpp ...

引言 最近在leetcode上看了些算法題，有些看着很簡單的很常用的東西，竟然一下子想不出來怎么求解，比如說：實現sqrt函數,求數組的排列。如果高數學的不好，這些看似簡單的問題，第一次碰到也會感覺很難求解，當然了，今天要說的是這樣一個問題，求解迷宮的所有解，這個問題的求解用到了回溯法的思想 ...

這個算法是生成1~N的素數環，相鄰數字之間史蒂文和必須為素數。注意保證首位之間的和也應該是素數。 #include<iostream>#include<cmath>#defi ...

題目描述 定義一個二維數組N*M（其中2<=N<=10;2<=M<=10），如5 × 5數組下所示： int maze[5][5] = { 0, 1, ...

回溯法 對於回溯法，網上有很多種解釋，這里我依照自己的（死宅）觀點做了以下三種通俗易懂的解釋： 正經版解釋：其實人生就像一顆充滿了分支的n叉樹，你的每一個選擇都會使你走向不同的路線，獲得不同的結局。如果能重來，我要選李白~呸！說錯了，如果能重來，我們就能回溯到以前，選擇到最美好的結局 ...

　　 馬走日字問題，在n*m的棋盤中，馬只能走"日"字。馬從位置(x,y)出發，把棋盤的每一格都走一次且只走一次。找出所有路徑。 　　這個問題可以用回溯法解，每一步都有八種可能的走法，設馬當前在(x,y)點，則它的可能走到： 　　(x+1,x+2),(x+1,x-2),(x-1,x+2 ...