棋盘图示的展示n皇后经典问题的求解.docVIP

//主要功能：用棋盘图示的方式展示n皇后经典问题的求解。 //由于求解结果较多，直接写入文本文件后打开即可。 //课题名称：n皇后经典问题求解软件 #include iostream.h #include windows.h #include iomanip.h #include fstream.h #include ctime const int QUEENMAXCOUNT = 40; //设置皇后的最大个数 const int KINDSOFWRITEFILE = 1000; //设置保存文件排列种类最大值 int queenarray[QUEENMAXCOUNT]; //用于保存皇后排列信息 class NQueen //构造一个NQueen类 { public: NQueen(){}; //构造函数 ~NQueen(){}; //析构函数 void startruning(); //初始化函数 void finish(); //结束化函数 protected: void nNQueens(int queesnumnow); //回溯法求解函数 bool place(int queesnumnow,int col); //条件判断函数 bool writefile(); //写文件函数 int kindscount; //排列种类计数器 int actualcount; //当前情况下皇后个数 clock_t starttimer, finishtimer; //开始时间结束时间 }; void NQueen::startruning() { kindscount = 0; //计数器初始化 cout请输入皇后个数（注意不大于QUEENMAXCOUNT）：; cinactualcount; if(actualcount QUEENMAXCOUNT) { coutendl【温馨提示】皇后个数大于QUEENMAXCOUNT，不符合要求！endl; cout==============================================endl; return ; } else if(actualcount 10) //当皇后个数大于10时，运算量很大 { coutendl【温馨提示】皇后个数较多，运算中，请等待......endlendl; } else if(actualcount 4) { coutendl【提示】actualcount皇后问题没有解!!!endl; cout==============================================endl; return; //此时无解 } starttimer = clock(); //程序开始时间 nNQueens(0); finishtimer = clock(); //程序结束时间 finish(); } void NQueen::finish() { double duration = (double)(finishtimer-starttimer)/CLOCKS_PER_SEC; if(actualcount11) coutendl皇后排列方式一共有kindscount种。endlendl; else coutendl皇后排列的种类太多，不便给出总数，只取其中的 KINDSOFWRITEFILE种写入文件。endlendl; coutendl【时间提示】您本次操作所用时间为：; if(duration 10) coutduration 秒。endlendl; else cout(int)(duration)/60 分 (int)(duration)%60 秒。endlendl; cout运算完毕！系统将自动打开文件，请查看...endl; ShellExec