实验三 8皇后问题的回溯算法实现.docxVIP

实 验 报 告 实验项目名称 实验三 8皇后问题的回溯算法实现 实验项目类型 ?验证性 □演示性 □综合性 □设计性 □创新性 实验指导教师 实验地点 专业、班级 学号 实验日期 姓名 一、实验目的 1. 理解回溯法的思想 2. 掌握一些经典的问题解决方法。 二、实验硬、软件环境 Windows11 Clion2021.2.1 三、实验内容及步骤 计算模型： x[i]=k,i∈ 皇后数量为n；sum为可行解的数量。x[]记录皇后的摆放位置，下标为皇后所在行，值为列。 程序： #include stdio.h #include math.h #include stdlib.h #define N 15 int x[N]; //皇后放置的列数 int n; //皇后个数 int sum = 0; //可行解个数 int place(int k) { int i; for (i = 1; i k; i++) if (abs(k - i) == abs(x[k] - x[i]) || x[k] == x[i]) return 0; return 1; } int queen(int k) { int i; if (k n) {