资源简介
N年前自己编的小算法,VC6.0环境,谢谢大家
代码片段和文件信息
#include
#define SIZE 8
int marix[SIZE];
int num = 0;
bool judge(int);
void trial(int);
void output();
void main()
{
trial(0);
cout << num << endl;
}
void trial( int i )
{
if (i == SIZE)
{
output();
}
else
{
for ( int j = 0; j < SIZE; j ++ )
{
marix[i] = j;
if(judge (i)) trial (i+1);
}
}
}
bool judge (int i )
{
for (int a=0; a if ( ( marix[a] == marix[i] ) || ( marix[a] + i - a == marix[i] ) || ( marix[a] - i + a == marix[i] ) )
return 0;
return 1;
}
void output()
{
for ( int a = 0; a < SIZE; a ++ )
{
cout << a + 1 << “[“ << marix[a] + 1 << “] “;
}
num ++;
cout << endl;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 91136 2010-01-04 19:18 EightQueens\Debug\vc60.idb
文件 118784 2010-01-04 19:18 EightQueens\Debug\vc60.pdb
文件 7525 2010-01-04 19:15 EightQueens\Debug\八皇后(递归).obj
文件 2011076 2010-01-04 19:18 EightQueens\Debug\八皇后(递归).pch
文件 492544 2010-01-04 19:18 EightQueens\Debug\八皇后(递归).pdb
文件 532554 2010-01-04 19:12 EightQueens\Debug\八皇后(非递归).exe
文件 771388 2010-01-04 19:12 EightQueens\Debug\八皇后(非递归).ilk
文件 149617 2010-01-04 19:18 EightQueens\Debug\八皇后(非递归).obj
文件 2011076 2010-01-04 19:09 EightQueens\Debug\八皇后(非递归).pch
文件 1082368 2010-01-04 19:09 EightQueens\Debug\八皇后(非递归).pdb
文件 683 2010-01-04 19:15 EightQueens\八皇后(递归).cpp
文件 3574 2010-01-04 19:18 EightQueens\八皇后(递归).dsp
文件 536 2010-01-04 19:18 EightQueens\八皇后(递归).dsw
文件 41984 2010-01-04 19:18 EightQueens\八皇后(递归).ncb
文件 48640 2010-01-04 19:18 EightQueens\八皇后(递归).opt
文件 1016 2010-01-04 19:18 EightQueens\八皇后(递归).plg
文件 932 2009-03-16 23:06 EightQueens\八皇后(非递归).cpp
文件 3523 2010-01-04 19:12 EightQueens\八皇后(非递归).dsp
文件 540 2010-01-04 19:13 EightQueens\八皇后(非递归).dsw
文件 41984 2010-01-04 19:13 EightQueens\八皇后(非递归).ncb
文件 48640 2010-01-04 19:13 EightQueens\八皇后(非递归).opt
文件 796 2010-01-04 19:12 EightQueens\八皇后(非递归).plg
目录 0 2010-01-04 19:18 EightQueens\Debug
目录 0 2010-01-04 19:18 EightQueens
----------- --------- ---------- ----- ----
7460916 24
评论
共有 条评论