EightQueen
所属分类：数据结构
开发工具：C++
文件大小：684KB
下载次数：1
上传日期：2013-10-19 17:31:18
上 传 者：
yojasmine
说明： 利用栈结构实现八皇后问题。
八皇后问题19世纪著名的数学家高斯于1850年提出的。他的问题是：在8*8的棋盘上放置8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线上。请设计算法打印所有可能的摆放方法。
提示：
1、可以使用递归或非递归两种方法实现
2、实现一个关键算法：判断任意两个皇后是否在同一行、同一列和同一斜线上
(Use of the stack structure to achieve the eight queens problem. Eight queens problem the famous 19th century mathematician Gauss proposed in 1850. His question is: 8* 8 chessboard placed eight queens, it can not attack each other, that is, any two queens are not in the same row, same column, the same diagonal. Please print all possible design algorithms display method. Tips: 1, you can use two methods to achieve recursive or non-recursive 2, to achieve a key algorithms: determining whether any two queens in the same row, same column and the same diagonal)
文件列表:
EightQueen\debug\EightQueen.exe (49152, 2011-11-11)
EightQueen\debug\EightQueen.ilk (418644, 2011-11-11)
EightQueen\debug\EightQueen.pdb (543744, 2011-11-11)
EightQueen\EightQueen\Debug\BuildLog.htm (7168, 2011-11-11)
EightQueen\EightQueen\Debug\EightQueen.exe.embed.manifest (403, 2011-11-07)
EightQueen\EightQueen\Debug\EightQueen.exe.embed.manifest.res (468, 2011-11-07)
EightQueen\EightQueen\Debug\EightQueen.exe.intermediate.manifest (385, 2011-11-11)
EightQueen\EightQueen\Debug\EightQueen.obj (49492, 2011-11-11)
EightQueen\EightQueen\Debug\EightQueen.pch (1048576, 2011-11-07)
EightQueen\EightQueen\Debug\mt.dep (65, 2011-11-11)
EightQueen\EightQueen\Debug\stdafx.obj (11085, 2011-11-07)
EightQueen\EightQueen\Debug\vc80.idb (175104, 2011-11-11)
EightQueen\EightQueen\Debug\vc80.pdb (241664, 2011-11-11)
EightQueen\EightQueen\EightQueen.cpp (2526, 2011-11-11)
EightQueen\EightQueen\EightQueen.vcproj (4496, 2011-11-07)
EightQueen\EightQueen\EightQueen.vcproj.xuchenxue-PC.xuchenxue.user (1421, 2011-11-21)
EightQueen\EightQueen\stdafx.cpp (215, 2011-11-07)
EightQueen\EightQueen\stdafx.h (276, 2011-11-07)
EightQueen\EightQueen.ncb (1108992, 2011-11-21)
EightQueen\EightQueen.sln (895, 2011-11-07)
EightQueen\EightQueen.suo (9216, 2011-11-21)
EightQueen\EightQueen\Debug (0, 2011-11-21)
EightQueen\debug (0, 2011-11-21)
EightQueen\EightQueen (0, 2011-11-21)
EightQueen (0, 2011-11-21)
========================================================================
控制台应用程序：EightQueen 项目概述
========================================================================
应用程序向导已为您创建了此 EightQueen 应用程序。
本文件概要介绍组成 EightQueen 应用程序的每个文件的内容。
EightQueen.vcproj
这是使用应用程序向导生成的 VC++ 项目的主项目文件。
它包含生成该文件的 Visual C++ 的版本信息，以及有关使用应用程序向导选择的平台、配置和项目功能的信息。
EightQueen.cpp
这是主应用程序源文件。
/////////////////////////////////////////////////////////////////////////////
其他标准文件：
StdAfx.h, StdAfx.cpp
这些文件用于生成名为 EightQueen.pch 的预编译头 (PCH) 文件和名为 StdAfx.obj 的预编译类型文件。
/////////////////////////////////////////////////////////////////////////////
其他注释：
应用程序向导使用“TODO:”指示应添加或自定义的源代码部分。
/////////////////////////////////////////////////////////////////////////////
近期下载者：
相关文件：
收藏者：