算法设计与分析实验指导

算法设计与分析实验指导Tag内容描述：<p>1、算法设计与分析实验指导王歧 编实验一：递归与分治1. 二分查找2. 合并排序3. 快速排序实验二：回溯1. 0-1背包问题2. 装载问题3. 堡垒问题（ZOJ1002）4. *翻硬币问题5. 8皇后问题6. 素数环问题7. 迷宫问题8. *农场灌溉问题（ZOJ2412）9. *求图像的周长（ZOJ1047）10. *骨牌矩阵11. *字母转换（ZOJ1003）12. *踩气球（ZOJ1004）实验三：搜索1. Floodfill2. 电子老鼠闯迷宫3. 跳马4. 独轮车5. 皇宫小偷6. 分酒问题7. *找倍数8. *8数码难题实验四：动态规划1. 最长公共子序列2. 计算矩阵连乘积3. 凸多边形的最优三角剖分4. 防卫导弹5. *石子合。</p><p>2、算法分析与设计实验指导.实验一 锦标赛问题实验目的1. 基本掌握分治算法的原理.2. 能用程序设计语言求解锦标赛等问题的算法;预习要求1. 认真阅读数据结构教材和算法设计教材,了解分治算法原理;2. 设计用分治算法求解背包问题的数据结构与程序代码.实验题【问题描述】设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次； （2）每个选手一天只能参赛一次； （3）循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i。</p><p>3、算法分析与设计实验指导.实验一 锦标赛问题实验目的1. 基本掌握分治算法的原理.2. 掌握递归算法及递归程序的设计.3. 能用程序设计语言求解锦标赛等问题的算法.预习要求1. 认真阅读数据结构教材和算法设计教材,了解分治算法原理;2. 设计用分治算法求解背包问题的数据结构与程序代码.实验题【问题描述】设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次； （2）每个选手一天只能参赛一次； （3）循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个。</p><p>4、算法设计与分析实验指导 王歧 编 实验一 递归与分治 1 二分查找 2 合并排序 3 快速排序 实验二 回溯 1 0 1背包问题 2 装载问题 3 堡垒问题 ZOJ1002 4 翻硬币问题 5 8皇后问题 6 素数环问题 7 迷宫问题 8 农场灌溉问。</p><p>5、算法设计和分析实验指导 馀资生篇实验1 :递归和分治 1 .二分检索 2 .合并排序 3 .快速排序 实验2 :倒退 1. 0-1背包问题 2 .安装问题 3 .堡垒问题(ZOJ1002 ) 4. *翻硬币的问题 5. 8皇后问题 6 .素数循环问题 七.迷宫问题 8. *农场灌溉问题(ZOJ2412 ) 9. *求出图像的周长(ZOJ1047 ) 10. *多米诺。</p>