资源简介
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个文件信息
评论
共有 条评论