随机与回溯结合解决N后问题实验报告.docVIP

《算法分析与设计》实验报告 实验名称： 随机与回溯结合解决N后问题 课程名称： 算法分析与设计 姓名： 李少卿 专业班级： 计算机科学与技术08-1班 学号： 200807010119 日期： 2011.06.01 地点： 西一楼207 成绩： 地点： 苏晓珂、李灿林 1.实验目的 结合随机算法和回溯求解N皇后问题，使得在NxN格的国际象棋上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 2.实验内容 算法分析 N皇后问题一般是采用回溯法求解，但当N值较大时，回溯算法效率较低，所以此次作业中将随机算法和回溯法结合起来求解N皇后问题，以提高算法的效率。引入随机算法，能保证每次找出的解是正确的，但可能在一次求解过程中找不出可行解，这一点在程序运行过程中能得到体现。 所以解决N皇后问题所采取的方法是先用随机函数产生一部分的解（这一部分可以占全部的三分之一），再用回溯法将其余的结果计算出来。 源代码 #include iostream #include cmath #include time.h using namespace std; int count,rand_coun