合工大 程序设计艺术与方法 实验二_第1页
合工大 程序设计艺术与方法 实验二_第2页
合工大 程序设计艺术与方法 实验二_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、程序设计艺术与方法课程实验报告实验名称实验二搜索算法的实现姓 名系院专业班 级学 号实验日期5.29指导教师徐本柱成 绩一、实验目的和要求掌握宽度优先搜索算法。掌握深度优先搜索算法。二、实验预习内容预习ICPC讲义中的搜索的内容了解什么是深度优先搜索和广度优先搜索。三、实验项目摘要将书上的走迷宫代码上机运行并检验结果，并注意体会搜索的思想。八皇后问题：在一个国际象棋棋盘上放八个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法。 上机运行并检验结果。骑士游历问题：在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符 合上述要求的路径。倒水问题：给定2个没有刻度

2、容器，对于任意给定的容积，求出如何只用两个瓶装出L升的水，如果可以，输出步骤，如果不可以，请输出No Solution。四、实验结果与分析（源程序及相关说明）1.走迷宫代码算法采用深度优先搜索的思想，通过递归遍历4个方向实现寻找迷宫的终点。h1，LL2 3椿按任意键继续.2.八皇后问题本算法使用回溯法，定义一个二维数组用于表示棋盘，遍历一行中每一个位置，依次从第一行开始循环，找到 下一行第一个可行的位置，依次向下，知道找到N个皇后位置，可能数加一，返回上一层，接着之后的点，知 道遍历完行中每一个位置，结束循环，此时得到所有可能的位置放置方法。思考：当N达到14以上是，此算法的时间将大大增加，我

3、考虑本算法可以在每一次计算之后，直接剔除之后各 行一些不可行的位置，以减少判断的次数，并且可以使用数组存储当前算法执行位置可行的点，这样可以减少 循环的次数，降低时间复杂度。#include stdafx.h#include#include#include#includeusing namespace std;#define N 16int n = 1; /皇后个数int sum = 0; /解个数int CheekerboardN; /皇后放置位置表示，数组位置为行号，元素为列号/判断该位置是否可以放置int place(int x , int k)int i;for (i = 0; ix; i+)if (abs(x - i) = abs(k - Cheekerboardi) | k = Cheekerboardi) retu

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论