合工大 程序设计艺术与方法 实验二.docxVIP

实验名称实验二搜索算法的实现姓

实验名称

实验二搜索算法的实现

姓

名

系院专业

班

级

学

号

实验日期

5.29

指导教师

徐本柱

成

绩

一、实验目的和要求

掌握宽度优先搜索算法。

掌握深度优先搜索算法。

二、实验预习内容

预习ICPC讲义中的搜索的内容

了解什么是深度优先搜索和广度优先搜索。

三、实验项目摘要

将书上的走迷宫代码上机运行并检验结果，并注意体会搜索的思想。

八皇后问题：在一个国际象棋棋盘上放八个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法。上机运行并检验结果。

骑士游历问题：在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符合上述要求的路径。

倒水问题：给定2个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出L升

的水，如果可以，输出步骤，如果不可以，请输出NoSolution。

《程序设计艺术与方法》课程实验报告

文案大全

实用标准

四、实验结果与分析（源程序及相关说明）

走迷宫代码

算法采用深度优先搜索的思想，通过递归遍历4个方向实现寻找迷宫的终点。

八皇后问题

本算法使用回溯法，定义一个二维数组用于表示棋盘，遍历一行中每一个位置，依次从第一行开始循环，找到下一行第一个可行的位置，依次向下，知道找到N个皇后位置，可能数加一，返回上一层，接着之后的点，知道遍历完行中每一个位置，结束循