將近兩個星期了沒有做題了，現在又撿起來，努力不去放下，好了，不抒情了，寫點實在的吧。。。。
關於八皇后這個問題，我其實一直在思考遞迴的相關問題，有時候會恍然大悟，有時候又會不得其解，不得不承認，我對於遞迴的理解還不是太深刻。。。首先怎麼求解n後問題的解法種數（不要求輸出具體方案），這是我最先考慮的問題，也是以前做bfs時，會做不要求列印路徑的題目。然後再解決方案的輸出問題。總的感覺來說，還是對遞迴過程要深刻。。。
列印各種方案：
在search函式中，當cur==n時，c陣列裡儲存了各行皇后的列位置，按照這個位置列印出來即可
if(cur==n)
if(ok)
search(cur+1);} }
}
int main()
八皇后問題 DFS
古老而且典型的回溯問題 八皇后問題 找了採用深度優先 進行實現 思路 一 首先 需要 乙個判斷該位置能不能放的問題 1 乙個同一行 肯定不能放 並且 mat i col 問題了 2 左斜向上的部分肯定不能放 因為這裡是從0 行開始的 先卡第一行 在看第二行 要是左斜向上 有皇后 那麼這個位置不能放 ...
DFS解八皇后
我是學習這個部落格的 八皇后問題 dfs常規解法 dfs還是用的不太靈活 題目的思路很中重要 分界線 用一維陣列儲存每一行的列數，從第一行開始深搜，對於每一行i,對從1到8列進行判斷是否符合，符合就加入，然後深搜下一層。include using namespace std int s int a ...
八皇后問題（dfs）
八皇后問題，是乙個古老而著名的問題，是搜尋演算法的經典案例。該問題是國際西洋棋棋手馬克思貝瑟爾於1848年提出 在8 8格的西洋棋上擺放八個皇后。使其不能相互攻擊，即任意兩個皇后都不能處於同一行 同一列或者同一斜線，問有多少中擺法。分析 用dfs一行一行得進行擺放，用for迴圈來確定每一列,由於是一...