• 大小: 1.23MB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-10-29
  • 语言: C/C++
  • 标签: 八皇后  

资源简介

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


评论

共有 条评论