- 2
- 0
- 约3.03万字
- 约 39页
- 2017-06-09 发布于湖北
- 举报
算法设计与分析实验指导
王歧 编实验一:递归与分治
二分查找
合并排序
快速排序
实验二:回溯
0-1背包问题
装载问题
堡垒问题(ZOJ1002)
*翻硬币问题
8皇后问题
素数环问题
迷宫问题
*农场灌溉问题(ZOJ2412)
*求图像的周长(ZOJ1047)
*骨牌矩阵
*字母转换(ZOJ1003)
*踩气球(ZOJ1004)
实验三:搜索
Floodfill
电子老鼠闯迷宫分酒问题实验四:动态规划
最长公共子序列
计算矩阵连乘积
凸多边形的最优三角剖分
防卫导弹
*石子合并
*最小代价子母树
*旅游预算
*皇宫看守
*游戏室问题
*基因问题
*田忌赛马
实验五:贪心与随机算法
背包问题在对线性表的操作中,经常需要查找某一个元素在线性表中的位置。此问题的输入是待查元素x和线性表L,输出为x在L中的位置或者x不在L中的信息。实验二:回溯算法
实验目的:熟练掌握回溯算法
实验内容:回溯算法的几种形式
用回溯算法搜索子集树的一般模式
void search(int m)
{
if(mn) //递归结束条件
output(); //相应的处理(输出结果)
else
{
a[m]=0; //设置状态:0表示不要该物品
search(m+1); //递归搜索:继续确定下一个物品
a[m]=1; //
您可能关注的文档
- 诠释学的源及流_潘德荣.pdf
- 群同态基本定理及同构定理.ppt
- 认识论世界观.pdf
- 软件测试的方法及步骤.ppt
- 软件工程 第14篇.pdf
- 软件工程导论习题和答案.pdf
- 软件工程第10节(不讲).ppt
- 软件工程第六节.ppt
- 软件工程复习资料及答案.doc
- 软件体系结构论文 软件架构论文:非功能需求对计算机软件体系结构影响.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)