资源简介

N皇后问题可视化演示源程序,内含使用说明,可自己进行修改,MFC开发,VC++6.0环境,适合本科生算法课程设计使用

资源截图

代码片段和文件信息

#include 
using namespace std;
class CQueen{
public:
int n;//Queen count
vector  x;//current solution
vector  total;//all the solutions 
bool place(int k)
{
for(int j = 0; j < k;j++)
if((abs(k-j)==abs(x[j]-x[k]))||(x[j]==x[k]))
return false;
return true;
}

CQueen(int qn=4){
n = qn;
for(int i = 0; i < n ; i++)
x.push_back(0);
gen(0);
}

void gen(int t)
{
if (t>=n) 
{
for(int j = 0; j < n; j++)
total.push_back(x[j]);
}
else
for(int i = 0; i < n; i++)
{
x[t]=i;
if(place(t))
gen(t+1);
}
}

};

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        619  2008-11-11 22:36  N皇后问题可视化演示源程序\NQueen\CQueen.cpp

     文件       1223  2011-06-20 18:49  N皇后问题可视化演示源程序\NQueen\NQueen.clw

     文件       2030  2008-11-11 21:44  N皇后问题可视化演示源程序\NQueen\NQueen.cpp

     文件       4159  2008-11-11 21:44  N皇后问题可视化演示源程序\NQueen\NQueen.dsp

     文件        537  2008-11-11 21:44  N皇后问题可视化演示源程序\NQueen\NQueen.dsw

     文件       1324  2008-11-11 21:44  N皇后问题可视化演示源程序\NQueen\NQueen.h

     文件      91136  2011-06-20 18:49  N皇后问题可视化演示源程序\NQueen\NQueen.ncb

     文件        709  2011-06-20 18:39  N皇后问题可视化演示源程序\NQueen\NQueen.plg

     文件       1453  2008-11-12 09:46  N皇后问题可视化演示源程序\NQueen\NQueenDlg.h

     文件       3579  2008-11-11 21:44  N皇后问题可视化演示源程序\NQueen\ReadMe.txt

     文件        822  2008-11-12 09:46  N皇后问题可视化演示源程序\NQueen\resource.h

     文件        208  2008-11-11 21:44  N皇后问题可视化演示源程序\NQueen\StdAfx.cpp

     文件        999  2008-11-11 21:44  N皇后问题可视化演示源程序\NQueen\StdAfx.h

     文件       3437  2008-12-06 22:04  N皇后问题可视化演示源程序\NQueen\NQueenDlg.dsp

     文件      50176  2011-06-20 18:37  N皇后问题可视化演示源程序\NQueen\NQueenDlg.ncb

     文件       1100  2008-12-06 22:05  N皇后问题可视化演示源程序\NQueen\NQueenDlg.plg

     文件        543  2008-12-06 22:05  N皇后问题可视化演示源程序\NQueen\NQueenDlg.dsw

     文件       5618  2008-12-06 22:19  N皇后问题可视化演示源程序\NQueen\NQueenDlg.cpp

     文件      59471  2008-12-06 22:39  N皇后问题可视化演示源程序\NQueen\Debug\NQueenDlg.obj

     文件      21648  2008-11-12 09:46  N皇后问题可视化演示源程序\NQueen\Debug\NQueen.obj

     文件    5494412  2008-11-11 21:51  N皇后问题可视化演示源程序\NQueen\Debug\NQueen.pch

     文件     443392  2011-06-20 18:39  N皇后问题可视化演示源程序\NQueen\Debug\NQueen.pdb

     文件       2708  2011-06-20 18:39  N皇后问题可视化演示源程序\NQueen\Debug\NQueen.res

     文件     105814  2008-11-11 21:51  N皇后问题可视化演示源程序\NQueen\Debug\StdAfx.obj

     文件     386048  2011-06-20 18:39  N皇后问题可视化演示源程序\NQueen\Debug\vc60.idb

     文件     405504  2008-12-06 22:19  N皇后问题可视化演示源程序\NQueen\Debug\vc60.pdb

     文件     110677  2011-06-20 18:39  N皇后问题可视化演示源程序\NQueen\Debug\NQueen.exe

     文件    6104520  2008-12-06 22:03  N皇后问题可视化演示源程序\NQueen\Debug\NQueenDlg.pch

     文件      25600  2008-12-06 22:05  N皇后问题可视化演示源程序\NQueen\Debug\NQueenDlg.pdb

     文件     220192  2011-06-20 18:39  N皇后问题可视化演示源程序\NQueen\Debug\NQueen.ilk

............此处省略14个文件信息

评论

共有 条评论