企业信息化

关注石油 关注信息化

高效的八皇后问题非递归解法

//偶保存的一位以前上CSDN的高人写的, 稍慢 ...

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

long count=0,ulim;
void slove( long row , long ld , long rd )
{
long pos,p;
if( row == ulim )
++count;
else for( pos = ulim&~(row|ld|rd);pos;p=pos&-pos,pos-=p,slove(row+p,(ld+p)<<1,(rd+p)>>1) )
;
}

int main(int argc, char *argv[])
{
int n = 8;
time_t bg ;
if( argc == 2&&(((n=atoi(argv[1]))<1||n>32)))
exit(1);

bg = time(NULL);
ulim = (1<<n)-1;
slove(0,0,0);
printf("N=%d,count=%d,time used=%d/n",n,count,(int)(time(NULL)-bg));
return 0;
}
 

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Micro_lee/article/details/1787876
文章标签: null
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

高效的八皇后问题非递归解法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭