三九宝宝网宝宝百科宝宝知识

n皇后问题递归算法

12月26日 编辑 39baobao.com

[成功案例:周煜冰老师助刘同学成功申请加拿大皇后大学!]姓名:刘同学录取学校:皇后大学申请专业:工程学录取专业:工程学留学层级:研究生Offer获得时间:2016年2月就读学校:华东理工大学周昱冰老师,加拿大渥太华大学与韩国庆熙大学双...+阅读

c:

#include

#include

int result=0;

void queen(int *chess,int len,int n){

if(n==len){

result++;

}else{

int flag=0;

for(int i=0;i

flag=1;

for(int j=0;j

if(abs(n-j)==abs(i-chess[j]) || chess[j]==i){

flag=0;

break;

}

}

if(!flag)

continue;

chess[n]=i;

queen(chess,len,n+1);

chess[n]=0;

}

}

}

int main(void){

int n;

int *chess;

scanf("%d",&n);

chess=(int*)malloc(sizeof(int)*n);

queen(chess,n,0);

printf("result = %d \n",result);

return 0;

}

以下为关联文档:

加拿大租房,皇后大学买买买必备精品攻略过年前前小居曾经做了皇后大学,京士顿的买买买攻略,承诺给各位同学出个文字版方便同学们保存哈,最近终于开工啦小居在老家吃胖了好几斤,好几个小伙伴特意过来私信我问为什么还没...

成功案例:恭喜刘同学成功申请加拿大皇后大学的offer姓名:刘同学录取院校 :皇后大学留学层次:本科录取时间:2016年GPA:85%就读学校:奥地利某大学雅思:7.0背景分析学生在奥地利读的高中,在大一的时候决定去加拿大留学,有一个良好...

递归方式遍历目录及其子目录的文件在编程设计开发中,搜索一个目录及其子目录下所有的文件是比较常见的需求,而采用递归方式进行搜索则是一个非常直观的算法。但是,由于目录中文件数量往往比较大,而每个文件名又往...

当函数发生递归调用时同一个局部变量在不同程度上可以同时存在你在源代码中看到的一个局部变量,其实在函数递归过程中是存在很多副本的。 比如,你在源代码中看到一个一个局部变量 a 其实在函数递归掉用的时候,每调用一次都会在所调用函数的...

n皇后问题的算法# include # include # define MAXN 20 int n,m,good; int col[MAXN+1],a[MAXN+1]; int b[2*MAXN+1],c[2*MAXN+1]; int main() {int j; char awn; printf("输入n:");scanf("%d",&n...

推荐阅读
图文推荐