文件名称：n皇后排列树
文件大小：607B
文件格式：ZIP
更新时间：2021-06-24 05:51:34
算法排列树
算法n皇后排列树代码 一、 理解回溯法深度优先搜索策略 掌握用回溯法解题的算法框架： （1）递归回溯 （2）子集树算法框架 （3）迭代回溯 （4）排列树算法框架 二、实验内容： 问题描述 用排列树实现8皇后问题 算法主要思路 约束条件： ①不同列：x[i]!=x[k] ②不在各对角线上：abs(i-k)!=abs(x[i]-x[k]) 无限界条件 采用排列树可以去掉条件x[i]!=x[k]，因为排列树结构每层结点的孩子数减1，已经保证不在同一列。
【文件预览】：
n皇后排列树.cpp