- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法设计与分析实验指导
王歧 编
实验一:递归与分治
1. 二分查找
2. 合并排序
3. 快速排序
实验二:回溯
1. 0-1 背包问题
2. 装载问题
3. 堡垒问题(ZOJ1002 )
4. *翻硬币问题
5. 8 皇后问题
6. 素数环问题
7. 迷宫问题
8. *农场灌溉问题(ZOJ2412 )
9. *求图像的周长(ZOJ1047 )
10. *骨牌矩阵
11. *字母转换(ZOJ1003 )
12. *踩气球(ZOJ1004 )
实验三:搜索
1. Floodfill
2. 电子老鼠闯迷宫
3. 跳马
4. 独轮车
5. 皇宫小偷
6. 分酒问题
7. *找倍数
8. *8 数码难题
实验四:动态规划
1. 最长公共子序列
2. 计算矩阵连乘积
3. 凸多边形的最优三角剖分
4. 防卫导弹
5. *石子合并
6. *最小代价子母树
7. *旅游预算
8. *皇宫看守
9. *游戏室问题
10. *基因问题
11. * 田忌赛马
实验五:贪心与随机算法
1. 背包问题
2. 搬桌子问题
3. *照亮的山景
4. *用随即算法求解 8 皇后问题
5. 素数测试
实验一:递归与分治
实验目的
理解递归算法的思想和递归程序的执行过程,并能熟练编写递归程序。
掌握分治算法的思想,对给定的问题能设计出分治算法予以解决。
实验预习内容
编程实现讲过的例题:二分搜索、合并排序、快速排序。
对本实验中的问题,设计出算法并编程实现。
试验内容和步骤
1. 二分查找
在对线性表的操作中,经常需要查找某一个元素在线性表中的位置。此问题的输入是待
查元素 x 和线性表 L,输出为x 在 L 中的位置或者x 不在 L 中的信息。
程序略
2 . 合并排序
程序略
3 . 快速排序
程序略
实验总结及思考
合并排序的递归程序执行的过程
实验二:回溯算法
实验目的:熟练掌握回溯算法
实验内容:回溯算法的几种形式
a) 用回溯算法搜索子集树的一般模式
void search(int m)
{
if(mn) //递归结束条件
output(); //相应的处理(输出结果)
else
{
a[m]=0; //设置状态:0 表示不要该物品
search(m+1); //递归搜索:继续确定下一个物品
a[m]=1; //设置状态:1 表示要该物品
search(m+1); //递归搜索:继续确定下一个物品
}
}
b) 用回溯算法搜索子集树的一般模式
void search(int m)
{
if(mn) //递归结束条件
output(); //相应的处理(输出结果)
else
for(i=m;i=n;i++)
{
swap(m,i); //交换 a[m]和 a[i]
if()
if(canplace(m)) //如果 m 处可放置
您可能关注的文档
- 第1章 制图的基本知识.ppt
- 第02章 C语言的数据类型、运算符和表达式.ppt
- 第2章 ARM技术及体系结构.ppt
- 第2章 uCOS-II中的任务.ppt
- 第3章 外界因素引起的光纤系统的损耗.ppt
- 第4章 截交线和相贯线.ppt
- 第5章SQL_Server编程接口技术案例.ppt
- 第二部分CCS对船舶建造检验的程序性要求.ppt
- 第二章 办公自动化设备使用与维护.ppt
- 第二章 机械产品的创新设计.ppt
- 2024山东莱州市公开选聘政府法律顾问【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东烟台公安局高新技术产业开发区分局招聘30人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东枣庄市卫生系统急需紧缺人才需求255人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东威海市环通产业投资集团限公司招聘22人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东菏泽交通投资发展集团限公司招聘35人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东淄博齐鲁创业投资限责任公司人才招聘3人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东滨州市沾化区事业单位招聘(综合类)拟聘用人员历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东潍坊综合保税区招聘33人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东菏铁立喜商业运营管理限公司招聘31人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东寿光环卫集团限公司招聘110人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
文档评论(0)