- 博客(3)
- 收藏
- 关注
RSS订阅转载 n皇后问题(简单dfs)
#include #include #include #include #include #include #include #include using namespace std; int c[20]; int n; int ans=0; void dfs(int row) { if(row==n) { ans++;
2016-03-31 12:35:43
242
转载 n皇后问题（回溯法）
利用二维数组vis[2][]直接判断当前尝试的皇后所在的列和两个对角线是否有其他皇后。注意主对角线标志y-x可能为负，存取时要加上n。 vis数组的使用。 vis数组的确切含义是表示已经放置的皇后占据了哪些列、主对角线和副对角线。 另外在调用前一定要把vis数组清空 #include #include #include #include #include #include #i
2016-03-31 12:24:43
259
原创 POJ 2325
#include #include #include #include #include using namespace std; char s[1005],ans[1005]; int div(int chu) { int i,sum,k=0; for(i=0,sum=0;i { sum=sum*10+s[i]-'0';
2016-02-26 17:44:30
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人