文件名称:CSPAlgorithms
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2016-07-07
- 文件大小：
- 184kb
- 下载次数：
- 0次
- 提 供 者：
- c***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
n皇后问题
CSP的最小冲突法求解n皇后问题。
即如何能够在 n×n 的国际象棋棋盘上放置n个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。
要求：
ⅰ. 输入n，并用运行时间比较几种算法在相同规模的问题时的求解效率，并列表给出结果。
ⅱ. 比较同一算法在n不相同时的运行时间，分析算法的时间复杂性，并列表给出结果。
-N-Queens problem
Using CSP minimal conflict solving n-Queens problem.
Namely, how can the NxN chessboard of placing n Queens on, which makes it a Queen cannot directly eat other Queen? To this end, two Queens cannot be in the same hands, on a vertical or diagonal.
Requirements:
I. Enter n, with a running time of several questions the efficiency of algorithms in the same size, and gave results list.
II. when comparing the same algorithm in n different running time, analyzing the time complexity of the algorithm and the list gives the result.
CSP的最小冲突法求解n皇后问题。
即如何能够在 n×n 的国际象棋棋盘上放置n个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。
要求：
ⅰ. 输入n，并用运行时间比较几种算法在相同规模的问题时的求解效率，并列表给出结果。
ⅱ. 比较同一算法在n不相同时的运行时间，分析算法的时间复杂性，并列表给出结果。
-N-Queens problem
Using CSP minimal conflict solving n-Queens problem.
Namely, how can the NxN chessboard of placing n Queens on, which makes it a Queen cannot directly eat other Queen? To this end, two Queens cannot be in the same hands, on a vertical or diagonal.
Requirements:
I. Enter n, with a running time of several questions the efficiency of algorithms in the same size, and gave results list.
II. when comparing the same algorithm in n different running time, analyzing the time complexity of the algorithm and the list gives the result.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
CSPAlgorithms\CSPAlgorithms\CSPAlgorithms.cpp
.............\.............\CSPAlgorithms.h
.............\.............\CSPAlgorithms.vcxproj
.............\.............\CSPAlgorithms.vcxproj.filters
.............\.............\Debug\CSPAlgorithms.log
.............\.............\.....\CSPAlgorithms.obj
.............\.............\.....\..............tlog\CL.read.1.tlog
.............\.............\.....\..................\CL.write.1.tlog
.............\.............\.....\..................\CSPAlgorithms.lastbuildstate
.............\.............\.....\..................\link.read.1.tlog
.............\.............\.....\..................\link.write.1.tlog
.............\.............\.....\Source.obj
.............\.............\.....\vc120.idb
.............\.............\.....\vc120.pdb
.............\.............\Source.cpp
.............\CSPAlgorithms.sln
.............\CSPAlgorithms.v12.suo
.............\Debug\CSPAlgorithms.exe
.............\CSPAlgorithms\Debug\CSPAlgorithms.tlog
.............\.............\Debug
.............\CSPAlgorithms
.............\Debug
CSPAlgorithms