文件名称:EightQueen
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2013-10-20
- 文件大小:
- 684kb
- 下载次数:
- 0次
- 提 供 者:
- 许**
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
利用栈结构实现八皇后问题。
八皇后问题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
八皇后问题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
..........\.....\EightQueen.ilk
..........\.....\EightQueen.pdb
..........\EightQueen\Debug\BuildLog.htm
..........\..........\.....\EightQueen.exe.embed.manifest
..........\..........\.....\EightQueen.exe.embed.manifest.res
..........\..........\.....\EightQueen.exe.intermediate.manifest
..........\..........\.....\EightQueen.obj
..........\..........\.....\EightQueen.pch
..........\..........\.....\mt.dep
..........\..........\.....\stdafx.obj
..........\..........\.....\vc80.idb
..........\..........\.....\vc80.pdb
..........\..........\EightQueen.cpp
..........\..........\EightQueen.vcproj
..........\..........\EightQueen.vcproj.xuchenxue-PC.xuchenxue.user
..........\..........\ReadMe.txt
..........\..........\stdafx.cpp
..........\..........\stdafx.h
..........\EightQueen.ncb
..........\EightQueen.sln
..........\EightQueen.suo
..........\..........\Debug
..........\debug
..........\EightQueen
EightQueen