皇后成长计划所有情景图片.docxVIP

皇后成长计划所有情景图片 　　//主要功能：用棋盘图示的方式展示n皇后经典问题的求解。　　//由于求解结果较多，直接写入文本文件后打开即可。　　//课题名称：n皇后经典问题求解软件　　#include　　#include　　#include　　#include　　#include　　constintQUEENMAXCOUNT=40;//设置皇后的最大个数　　constintKINDSOFWRITEFILE=1000;//设置保存文件排列种类最大值intqueenarray[QUEENMAXCOUNT];//用于保存皇后排列信息　　classNQueen//构造一个NQueen类　　{　　public:　　NQueen(){};//构造函数　　~NQueen(){};//析构函数　　voidstartruning();//初始化函数　　voidfinish();//结束化函数　　protected:　　voidnNQueens(intqueesnumnow);//回溯法求解函数　　boolplace(intqueesnumnow,intcol);//条件判断函数　　boolwritefile();//写文件函数　　intkindscount;//排列种类计数器　　intactualcount;//当前情况下皇后个数　　clock_tstarttimer,finishtimer;//开始时间结束时间　　};　　voidNQueen::startruning()　　{　　kindscount=0;//计数器初始化　　coutactualcount;　　if(actualcountQUEENMAXCOUNT)　　{　　coutndl10)//当皇后个数大于10时，运算量很大{　　coutendl【温馨提示】皇后个数较多，运算中，请等待......endlendl;　　}　　elseif(actualcount4)　　{　　coutendl【提示】actualcount皇后问题没有解!!!endl;cout==============================================endl;return;//此时无解　　}　　starttimer=clock();//程序开始时间　　nNQueens(0);　　finishtimer=clock();//程序结束时间　　finish();　　}　　voidNQueen::finish()　　{　　doubleduration　　(double)(finishtimer-starttimer)/CLOCKS_PER_SEC;　　if(actualcount11)　　coutendl皇后排列方式一共有kindscount种。endlendl;　　else　　coutendl皇后排列的种类太多，不便给出总数，只取其中的KINDSOFWRITEFILE种写入文件。endlendl;　　coutendl【时间提示】您本次操作所用时间为：;　　if(duration10)　　coutduration秒。endlendl;　　else　　cout(int)(duration)/60分(int)(duration)%60秒。endlendl;=　　cout运算完毕！系统将自动打开文件，请查看...endl;ShellExecute(NULL,open,n-　　题.txt,NULL,NULL,SW_SHOWNORMAL);皇后问　　cout==============================================endl;}　　boolNQueen::place(intqueesnumnow,intcol)　　{//判断两个皇后是否在同一列或者一条斜线上　　for(introw=0;rowqueesnumnow;row++)　　if((queenarray[row]==col)　　||(abs(queenarray[row]-col)==abs(row-queesnumnow)))returnfalse;　　returntrue;　　}　　voidNQueen::nNQueens(intqueesnumnow)　　{　　if(kindscountKINDSOFWRITEFILE)　　{//控制写如文件的个数　　for(intcol=0;colactualcount;col++)　　{　　if(place(queesnumnow,col))　　{　　queenarray[queesnumnow]=col;　　if(que