八皇后问题(栈).docVIP

实验报告 实验名称 八皇后问题（栈） 专业班级 姓名 学号 指导教师 日期 一、实验目的 巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。二、实验内容 1．?? 三、实验要求 ??设计要求： 四、实验 五. 　1.运行环境．实验截图 实验体会 通过这的设计，从中得到了许多经验软件设计的一些新思路；从这个八皇后问题设计以及分析中，本人从中理解到了数据结构对于软件设计的重要性，它的使用，可以改变软件的运行周期，思路从繁化简，并且都能够通过相关引导，将本身以前编程思想进行扩充，发展这也是在这次课程设计中所掌握得到的。 附源程序： #includestdio.h int a[NUM+1]; int main() { int i,k,flag,not_finish=1,count=0; i=1; /*正在处理的元素下标，表示前i-1个元素已符合要求，正在处理第i个元素*/ a[1]=1; /*为数组的第一个元素赋初值*/ printf(The possible configuration of 8 queens are:\n); while(not_finish) /*not_finish=1:处理尚未结束*/ { while(not_finishi=NUM) /*处理尚未结束且还没处理到第NUM个元素*/ { for(flag=1,k=1;flagki;k++) /*判断是否有多个皇后在同一行*/ if(a[k]==a[i])flag=0; for(k=1;flagki;k++) /*判断是否有多个皇后在同一对角线*/ if((a[i]==a[k]-(k-i))||(a[i]==a[k]+(k-i))) flag=0; if(!flag) /*若存在矛盾不满足要求，需要重新设置第i个元素*/ { if(a[i]==a[i-1]) /*若a[i]的值已经经过一圈追上a[i-1]的值*/ { i--; /*退回一步，重新试探处理前一个元素*/ if(i1a[i]==NUM) a[i]=1; /*当a[i]为NUM时将a[i]的值置1*/ else if(i==1a[i]==NUM) not_finish=0; /*当第一位的值达到NUM时结束*/ else a[i]++; /*将a[i]的值取下一个值*/ } else if(a[i]==NUM) a[i]=1; else a[i]++; /*将a[i]的值取下一个值*/ } else if(++i=NUM) if(a[i-1]==NUM) a[i]=1; /*若前一个元素的值为NUM则a[i]=1*/ else a[i]=a[i-1]+1; /*否则元素的值为前一个元素的下一个值*/ } if(not_finish) { ++count; printf((count-1)%3? [%2d]: : \n[%2d]: ,count); for(k=1;k=NUM;k++) /*输出结果*/ printf( %d,a[k]); if(a[NUM-1]NUM) a[NUM-1]++; /*修改倒数第二位的值*/ else a[NUM-1]=1; i=NUM-1; /*开始寻找下一个足条件的解*/ } } }