資源簡介
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? 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? x.push_back(0);
gen(0);
}
void?gen(int?t)
{
if?(t>=n)?
{
for(int?j?=?0;?j? total.push_back(x[j]);
}
else
for(int?i?=?0;?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個文件信息
評論
共有 條評論