n皇后问题【递归】
来源:互联网 发布:淘宝刷单一天能赚多少 编辑:程序博客网 时间:2024/05/01 18:57
/*
递归回溯深度优先搜索解决n皇后问题
用三个数组b,c,d分别记录棋盘上的n个列,2n-1个主对角线和2n-1个负对角线的占用情况。
用i,j表示皇后所在的行列,同一主对角线上的行列下标的差一样,若用表达式i-j编号,则是-n+1~n-1,
所以用表达式i-j+n对主对角线编号,范围是1~2n-1;
同样的,负对角线上行列下标的和一样,用表达式i+j编号,则范围2~2n
*/
#include<stdio.h>
int a[20],b[20],c[40],d[40],n;//最多可以解决20皇后问题,即n的最大值为20
void output()
{
int i;
for (i=1 ; i<=n ; i++)
{
printf("%4d",a[i]);
}
printf("\n");
}
void Queens(int k)
{
int j;
if (k==0)//①
{
output();
return;
}
for (j=1 ; j<=n ; j++)
{
if (b[j]==0 && c[k+j]==0 && d[k-j+n]==0)
{
a[k]=j;
b[j]=1;
c[k+j]=1;
d[k-j+n]=1;
if (k>0)
{
Queens(k-1);//如果main()中是Queens(1),则这句就是Queens(k+1),同时要把①写到if的else函数块中。
}
b[j]=0;
c[k+j]=0;
d[k-j+n]=0;
}
}
}
void main()
{
printf("请输入皇后的个数:");
scanf("%d",&n);
memset(a,0,20);
memset(b,0,20);
memset(c,0,40);
memset(d,0,40);
Queens(n);
}
- n皇后问题【递归】
- 递归 N皇后问题
- N皇后问题 (递归)
- 递归---n皇后问题
- n皇后问题--递归回溯
- 递归实现n皇后问题
- N皇后问题(递归)
- HDU2553:N皇后问题【递归】
- N皇后问题递归回溯
- N皇后问题(递归做法)
- C递归的N皇后问题.
- 递归求解N皇后问题(c语言)
- 递归法算n皇后问题
- n皇后问题java递归实现
- n皇后问题【非递归回溯】
- 非递归求N皇后问题
- 递归与迭代法求解N皇后问题
- N皇后问题(递归法)
- 恢复扩容U盘实际容量 检查正版U盘 U盘量产工具 U盘修复工具使用方法
- GDB调试精粹及使用实例
- Java多线程:类Executors主要的工厂方法
- centos6.2安装中文输入法
- Java设计模式之单例模式
- n皇后问题【递归】
- tomcat组成及工作原理
- 对Spring的理解
- 骑士走棋盘【非递归,贪心,回溯】
- 组合C(N,M)【一个思路,两种解法】
- 费式数列
- 一个基于SpringSocial的sina微博插件
- 最少硬币问题
- 老鼠走迷宫【2】