随机与回溯结合解决N后问题

【文件属性】：

文件名称：随机与回溯结合解决N后问题

文件大小：157KB

文件格式：DOC

更新时间：2014-07-11 14:15:11

随机算法 回溯算法 N后问题

n皇后问题一般是采用回溯法求解，但当n值较大时，回溯算法效率较低，所以此次作业中将随机算法和回溯法结合起来求解n皇后问题，以提高算法的效率。引入随机算法，能保证每次找出的解是正确的，但可能在一次求解过程中找不出可行解，这一点在程序运行过程中能得到体现。