hdu 2553 N皇后问题 (简单版_递归)
2012-05-24 11:47
429 查看
打表就过,数据很小,没什么说的。递归就好了!
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <string> #include <algorithm> #include <fstream> using namespace std; /* const int N = 10; int pos ; int Queen_num; int cnt; bool check(int n) { for(int i = 0; i < n; i++) { if(pos[i] == pos ) return false; if(abs(pos - pos[i]) == n-i) return false; } return true; } void solve(int n) { int i, j; if(n == Queen_num) { ++cnt; } else { for(i = 0; i < Queen_num; i++) { pos = i; if(check(n)) { solve(n+1); } } } } */ int main() { /* while(~scanf("%d", &Queen_num), Queen_num) { cnt = 0; solve(0); printf("%d\n", cnt); } */ int ans[11] = {0, 1, 0, 0, 2, 10, 4, 40, 92, 352, 724}; int Queen_num; while(~scanf("%d", &Queen_num), Queen_num) { printf("%d\n", ans[Queen_num]); } return 0; }
相关文章推荐
- hdu 2553 N皇后问题(深度递归搜索)
- N皇后问题 HDU 杭电2553【递归回溯】
- HDU 2553 N皇后问题(递归搜索)
- hdu 2553 N皇后问题(递归)
- HDOJ/HDU 2553 N皇后问题 回溯加递归
- HDU 2553 N皇后问题(递归深搜)
- hdu 2553 N皇后问题 (DFS)
- N皇后问题(HDU 2553)
- HDU:2553 N皇后问题(深搜)
- HDU 2553 N皇后问题( DFS + 剪枝 )
- HDU-2553-N皇后问题
- HDU 2553 N皇后问题(回溯 + 剪枝)
- Hdu 2553 N皇后问题
- hdu 2553 n皇后问题
- HDU 2553 N皇后问题 (回溯DFS)
- HDU 2553 N皇后问题 (状压+dfs)
- hdu 2553(N皇后问题)
- hdu 2553 N皇后问题
- HDU 2553 N皇后问题
- hdu 2553 N皇后问题(dfs)