N皇后问题 c++
来源:互联网 发布:西西软件园下载 软件 编辑:程序博客网 时间:2024/05/21 19:27
/*功能: 求解放置n皇后方案的个数。输入: 无返回: int:放置n皇后方案的个数*/int PlaceQueenMethodNum(int n){int matrix[100]={0};//皇后放置的列数int sum=0;//可行解的个数if(n<=3){return 0;} queen(1,n,sum,matrix);//printf("sum=%d\n",sum);return sum;}/*t-1行已经放置皇后*/void queen(int t,int n,int &sum,int matrix[100]){if(t>n){sum++;}for(int i=1;i<=n;i++)//遍历每一列{matrix[t]=i;//放置棋子if(canPlace(matrix,t,n)){queen(t+1,n,sum,matrix);//放置下一个棋子}}}/*在第t行的棋子是否合理可以 返回1不行 返回0*/int canPlace(int matrix[100],int t,int n){for(int i=1;i<t;i++){if(matrix[t]==matrix[i]||abs(i-t)==abs(matrix[i]-matrix[t])){return 0;}}return 1;}
0 0
- 【C++】n皇后问题
- C/C++ N皇后问题
- N皇后问题 c/c++
- n皇后问题--c代码
- C语言编程 N皇后问题求解
- C递归的N皇后问题.
- 递归求解N皇后问题(c语言)
- 关于C语言的N皇后问题
- C语言实现N皇后问题源代码
- N 皇后问题C语言实现
- N皇后问题c语言解法
- 数据结构C语言版之N皇后问题
- N*N皇后问题
- 八皇后 n皇后 问题
- 八皇后N皇后问题
- N皇后问题
- n皇后问题
- N皇后问题
- error C2598: linkage specification must be at global scope 一个意外
- makefile的语法及写法(二)
- 在servlet 中返回web-inf下的页面
- Android.mk文件语法规范 原文
- mysql更新语句执行的时候,如果没有数据不会报错
- N皇后问题 c++
- 2.2.3 Tasks and Back Stack
- log4j教程
- INS 扫盲
- STS中新建一个maven项目
- vs2010出现 devenv.exe assert failure
- table的thead/tbody/tfoot/tr/th/td
- log4j.properties配置详解
- (13)ExtJS之Ext.form.field.RadioGroup、Ext.form.field.CheckboxGroup