算法设计与分析实验报告：班级：一实验名称：n皇后问题 时间：X年X月X日星期3第三四节地点：0601二实验目的及要求掌握回溯算法基本思想及解题步骤回溯算法的求解过程实质上是一个先序遍历一棵状态树的过程只是这棵树不是遍历前预先建立的而是隐含在遍历过程中回溯方法的步骤如下： 1) 定义一个解空间它包含问题的解 2) 用适于搜索的方式组织该空间 3) 用深度优先法搜索该空间利用限界函数避免

include<stdio.h>include<stdlib.h>include<math.h>include<conio.h>define Max 20定义棋盘的最大值int a[Max]int show(int S)定义输出函数{ int iint pq int b[Max][Max]={0}定义并初始化b[][]输出数组static t=1for(i=1i<=Si)按横列i顺序输