C++ 、n皇后问题--回溯法实验的源代码，很经典的。

回溯法解决n皇后问题 一、实验目的 1.掌握回溯法的设计思想。 2.设计回溯算法完成N后问题求解。 3.考察回溯法求解问题的有效程度。 二、实验要求 1.输入皇后个数N。 2.用回溯法解决N后问题的所有解，并表示出来。 3.输出解决N后问题所需时间。

算法n皇后排列树代码 一、 理解回溯法深度优先搜索策略 掌握用回溯法解题的算法框架： （1）递归回溯 （2）子集树算法框架 （3）迭代回溯 （4）排列树算法框架 二、实验内容： 问题描述 用排列树实现8皇后问题 算法主要思路 约束条件： ①不同列：x[i]!=x[k] ②不在各对角线上：abs(i-k)!=abs(x[i]-x[k]) 无限界条件 采用排列树可以去掉条件x[i]!=x[k]，因为排列树结构每层结点的孩子数减1，已经保证不在同一列。