N皇后问题(基本的搜索法)
来源:互联网 发布:百胜厨叻沙拉面 知乎 编辑:程序博客网 时间:2024/05/17 22:15
/**//*
N后问题
*/
#include <stdio.h>
#include <math.h>
#define MAX 101
int total = 0;
char m[MAX][MAX];
int is_ok(int s,int i,int *a)
...{
int j ;
for(j=1 ; j< s ; j++)
if( (abs(i-a[j]) == abs(s-j)) || (i == a[j])) /**//*按行填入,所以只要检查列和斜列是否有皇后即可*/
return 0 ;
return 1 ;
}
void nfind(int s,int n,int *a)
...{
int i,p,q;
if( s > n)
...{
total ++ ;
printf("========The num of %d is ========== ",total);
for(p=1 ; p<= n ; p++)
...{
for(q=1; q<=n ; q++)
printf("%c ",m[p][q]);
printf(" ");
}
}
else
...{
for(i=1 ;i<= n; i++)
if(is_ok(s,i,a))
...{
a[s]=i ;
m[s][i]='O' ;
nfind(s+1,n,a);
m[s][i]='*' ;
}
}
}
int main(void)
...{
int n ,a[MAX]=...{0};
scanf("%d",&n);
memset(m,'*',sizeof(m));
nfind(1,n,a);
printf(" total=%d ",total);
system("pause");
return 0;
}
N后问题
*/
#include <stdio.h>
#include <math.h>
#define MAX 101
int total = 0;
char m[MAX][MAX];
int is_ok(int s,int i,int *a)
...{
int j ;
for(j=1 ; j< s ; j++)
if( (abs(i-a[j]) == abs(s-j)) || (i == a[j])) /**//*按行填入,所以只要检查列和斜列是否有皇后即可*/
return 0 ;
return 1 ;
}
void nfind(int s,int n,int *a)
...{
int i,p,q;
if( s > n)
...{
total ++ ;
printf("========The num of %d is ========== ",total);
for(p=1 ; p<= n ; p++)
...{
for(q=1; q<=n ; q++)
printf("%c ",m[p][q]);
printf(" ");
}
}
else
...{
for(i=1 ;i<= n; i++)
if(is_ok(s,i,a))
...{
a[s]=i ;
m[s][i]='O' ;
nfind(s+1,n,a);
m[s][i]='*' ;
}
}
}
int main(void)
...{
int n ,a[MAX]=...{0};
scanf("%d",&n);
memset(m,'*',sizeof(m));
nfind(1,n,a);
printf(" total=%d ",total);
system("pause");
return 0;
}
- N皇后问题(基本的搜索法)
- N皇后问题 --搜索
- 搜索之N皇后问题
- 【搜索-DFS】N皇后问题
- N皇后问题:基于局部搜索策略的高效算法
- N皇后的问题
- hdu 2553 N皇后问题 搜索 回溯法
- 维基 1295 N皇后问题 搜索
- HDU 2553 N皇后问题 (搜索DFS)
- HDU-N皇后问题-DFS深度搜索
- hdoj 2553 N皇后问题 【经典搜索】
- HDOJ N皇后问题 2553【回溯搜索】
- hdu 2553 N皇后问题 (搜索)
- SDAU 搜索专题 19 N皇后问题
- DFS 搜索 Problem 1019 N皇后问题
- 搜索—Problem_1019-N皇后问题
- ACM 搜索 HDU 2553 N皇后问题
- N 皇后问题(暴力搜索)
- 伯乐很多,你是千里马吗?
- 软件测试自动化的一些具体做法
- 怎样用VS2005进行三层结构应用程序的开发
- 拱猪计分问题(细心题)
- 经典字符串Hash函数比较
- N皇后问题(基本的搜索法)
- Oracle SQL性能优化技巧大总结
- 详细解说STL hash_map系列
- mount解决磁盘损坏
- linux下重启网络服务
- C# 遍历控件
- c# 订阅事件
- 黑客情书
- Ubuntu美化7.04,装了个Ubuntustudio主题