題目鏈接：

http://acm.hdu.edu.cn/showproblem.php?pid=2553

方法：?1.可以用對(duì)稱的思想，即：如果N是偶數(shù)，則只計(jì)算第一個(gè)皇后分別放在第一行的位置1到N/2這N/2個(gè)情況的結(jié)果和，最后再乘以2。如果是奇數(shù)，再單獨(dú)計(jì)算一個(gè)在N/2+1這個(gè)位置的結(jié)果。

　　　 2.一個(gè)皇后如果放在一個(gè)位置，要把該位置對(duì)應(yīng)的行列上的位置和以該位置為起點(diǎn)，從左下 和 右下45讀的兩個(gè)方向延伸穿過(guò)的位置都設(shè)置為不可再放。

????????? 3.在狀態(tài)數(shù)中，在第i層為第i個(gè)皇后找位子其實(shí)就是在棋盤的第i行找。找不到就返回，否則修改棋盤，繼續(xù)收索，直到第N層也搜索成功，此時(shí)給結(jié)果加1.

感想：后期多看。

代碼：

View Code #include<iostream> #include<math.h> #include <algorithm> using namespace std; int n; int table[11]; struct Record {int row;int col; }; bool canPlace[11][11]; int total_sum=0; void usedPlace(int x,int y) {for(int i=x,j=y;i<=n&&j<=n;i++,j++)canPlace[i][j]=false;for(int i=x,j=y;i<=n &&j>=1;i++,j--)canPlace[i][j]=false;for(int i =x;i<=n;i++)canPlace[i][y]=false; }void DFSSearch( int start = 1) {if(start==n){total_sum++;return;}bool t_canPlace[11][11];for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)t_canPlace[i][j] = canPlace[i][j];for(int i=1;i<=n;i++){if(canPlace[start+1][i]){usedPlace(start+1,i);DFSSearch(start+1);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)canPlace[i][j] = t_canPlace[i][j];}} } int main() {memset(table,-1,sizeof(table));while(scanf("%d",&n)&& n!=0){int sum=0;if(table[n]==-1){int boundary = n/2;total_sum=0;for(int i=1;i<=boundary;i++){memset(canPlace,true,sizeof(canPlace));usedPlace(1,i);DFSSearch();}sum+=total_sum*2;if(n%2!=0){total_sum=0;memset(canPlace,true,sizeof(canPlace));usedPlace(1,boundary+1);DFSSearch();sum+=total_sum;}table[n]=sum;}elsesum = table[n];cout<<sum<<endl;}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/kbyd/archive/2013/04/16/3024405.html

總結(jié)

以上是生活随笔為你收集整理的[HDU] 2553 N皇后问题-简单深搜的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。