NOJ1267 N皇后(非递归算法)
来源:互联网 发布:体育比赛网络直播平台 编辑:程序博客网 时间:2024/06/12 21:53
这次没有采用一般的递归算法来实现N皇后,下面是非递归算法~
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define M 100
int l[M];
int check(int x,int l[])
{
int i;
for(i=1;i<x;i++)
if(l[i]==l[x]||(abs(i-x)==abs(l[i]-l[x])))
return 0;
return 1;
}
int main()
{
int i,j,n,k,num;
while(scanf("%d",&n)&&n!=0)
{
num=0;
k=1;
l[k]=0;
while(k>0)
{
l[k]++;
while(l[k]<=n&&!check(k,l))
l[k]++;
if(l[k]<=n)
{
if(k==n)
num++;
else
{
k++;
l[k]=0;
}
}
else
{
l[k]=0;
k--;
}
}
printf("%d/n",num);
}
system("pause");
return 0;
}
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/Paradise_for_why/archive/2010/08/06/5792516.aspx
- NOJ1267 N皇后(非递归算法)
- NOJ1267 N皇后(非递归算法)
- NOJ1267 N皇后(非位运算)
- NOJ1267 N皇后(非位运算)
- N皇后问题的非递归算法
- 非递归回溯算法求解n-皇后问题
- 关于N皇后问题的非递归算法浅析
- 8皇后 n皇后 非递归
- 非递归求解N皇后问题(回溯法)
- n皇后问题【非递归回溯】
- 非递归求N皇后问题
- N皇后问题非递归求解
- 八皇后算法 非递归 非栈
- 八皇后非递归(仅使用一个数组且可扩展为N皇后问题)
- n皇后问题递归算法(回溯法)
- 递归分治算法之N皇后问题(Java版本)
- n皇后问题的非递归迭代算法(C++实现)
- N皇后问题(递归)
- FFMpeg框架代码阅读
- NOJ1015 和GG一起回家
- JSF Gossip: 导航规则设置
- 安装vs6.0过程中出现“error launching ***/acmboot.exe”的解决
- (转)中国没有真正facebook的原因?
- NOJ1267 N皇后(非递归算法)
- Linux信号量的实现(笔记)
- NOJ1005 打导弹(广搜、队列)
- vim 编码方式(encoding、fileencoding、fileencodings、termencoding介绍)
- WinSock2编程之打造完整的SOCKET池
- GetDataFromDBF
- bitmap存储指定区域的图片 save as
- oracle读书笔记
- NOJ1267 N皇后(非位运算)