算法实验手册.docVIP

算法设计与分析实验手册 目 录 评分标准（试行） 第一部分 递归法 1 1.1 猴子吃枣 1 1.2 三齿轮问题 1 1.3 整数因子分解问题 2 1.4 求集合的所有子集问题 2 1.5 求n个数中r个数的全部组合问题 3 1.6 二叉树的三种遍历的推导关系 3 1.7 有重复元素的排列问题 4 1.8 阶梯问题 4 1.9 集合划分问题 5 1.10 皇后问题 6 1.11 分书问题 6 1.12 迷宫问题 7 第二部分 分治法 11 2.1 折半查找的范围查找问题 11 2.2 归并排序 11 2.3 快速排序 12 2.4 大整数乘法问题 12 2.5 循环赛日程表 13 2.6 求最大次大项问题 14 2.7 对称搜索问题 14 2.8 格雷码问题 15 2.9 棋盘覆盖问题 16 2.10 最大子段和问题 17 第三部分 贪心法 18 3.1 最优分解问题 18 3.2 汽车加油问题 18 3.3 删数问题 19 3.4 最优装载问题 20 3.5 最优服务次序问题 20 3.6 多处最优服务次序问题 21 3.7 活动安排问题 22 3.8 会场安排问题 23 3.9 多机调度问题 24 3.10 机器人攀登问题 25 3.11 任务时间表问题 26 3.12 有期限的作业调度问题 27 3.13 背包问题 27 3.14 单源最短路经问题 28 第四部分 动态