文件名称:GAlgorethms
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2016-07-07
- 文件大小：
- 187kb
- 下载次数：
- 0次
- 提 供 者：
- c***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
n皇后问题
GA算法求解n皇后问题。
即如何能够在 n×n 的国际象棋棋盘上放置n个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。
要求：
ⅰ. 输入n，并用运行时间比较几种算法在相同规模的问题时的求解效率，并列表给出结果。
ⅱ. 比较同一算法在n不相同时的运行时间，分析算法的时间复杂性，并列表给出结果。
-N-Queens problem
Using backtracking (recursive), GA algorithm, and 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.
GA算法求解n皇后问题。
即如何能够在 n×n 的国际象棋棋盘上放置n个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。
要求：
ⅰ. 输入n，并用运行时间比较几种算法在相同规模的问题时的求解效率，并列表给出结果。
ⅱ. 比较同一算法在n不相同时的运行时间，分析算法的时间复杂性，并列表给出结果。
-N-Queens problem
Using backtracking (recursive), GA algorithm, and 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.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
GAlgorethms\Debug\GAlgorethms.exe
...........\GAlgorethms\Debug\GAlgorethms.log
...........\...........\.....\............tlog\CL.read.1.tlog
...........\...........\.....\................\CL.write.1.tlog
...........\...........\.....\................\GAlgorethms.lastbuildstate
...........\...........\.....\................\link.read.1.tlog
...........\...........\.....\................\link.write.1.tlog
...........\...........\.....\Genetic_Algorithms.obj
...........\...........\.....\Source.obj
...........\...........\.....\vc120.idb
...........\...........\.....\vc120.pdb
...........\...........\GAlgorethms.vcxproj
...........\...........\GAlgorethms.vcxproj.filters
...........\...........\Genetic_Algorithms.cpp
...........\...........\Genetic_Algorithms.h
...........\...........\Source.cpp
...........\GAlgorethms.sln
...........\GAlgorethms.v12.suo
...........\...........\Debug\GAlgorethms.tlog
...........\...........\Debug
...........\Debug
...........\GAlgorethms
GAlgorethms