1. 首页
  2. 课程学习
  3. C++/C
  4. n皇后排列树

n皇后排列树

上传者: 2019-07-14 01:56:24上传 ZIP文件 607B 热度 20次
算法n皇后排列树代码一、理解回溯法深度优先搜索策略掌握用回溯法解题的算法框架:(1)递归回溯(2)子集树算法框架(3)迭代回溯(4)排列树算法框架二、实验内容:问题描述用排列树实现8皇后问题算法主要思路约束条件:①不同列:x[i]!=x[k]②不在各对角线上:abs(i-k)!=abs(x[i]-x[k])无限界条件采用排列树可以去掉条件x[i]!=x[k],因为排列树结构每层结点的孩子数减1,已经保证不在同一列。
下载地址
用户评论