《算法设计与分析》课程实验与设计 福州大学 王晓东
第 1 章 算法引论 算法实现题 1-1 统计数字问题 算法实现题 1-2 字典序问题 算法实现题 1-3 最多约数问题 算法实现题 1-4 金币阵列问题 算法实现题 1-5 最大间隙问题
第 2 章 递归与分治策略 算法实现题 2-1 输油管道问题 算法实现题 2-2 众数问题 算法实现题 2-3 邮局选址问题 算法实现题 2-4 马的 Hamilton 周游路线问题 算法实现题 2-5 半数集问题 算法实现题 2-6 半数单集问题 算法实现题 2-7 士兵站队问题 算法实现题 2-8 有重复元素的排列问题 算法实现题 2-9 排列的字典序问题 算法实现题 2-10 集合划分问题 算法实现题 2-11 集合划分问题 2 算法实现题 2-12 双色 Hanoi 塔问题 算法实现题 2-13 标准 2 维表问题
算法实现题 2-14 整数因子分解问题 算法实现题 2-15 有向直线 2 中值问题
第 3 章 动态规划 算法实现题 3-1 独立任务最优调度问题 算法实现题 3-2 最少硬币问题 算法实现题 3-3 序关系计数问题 算法实现题 3-4 多重幂计数问题 算法实现题 3-5 编辑距离问题 算法实现题 3-6 石子合并问题 算法实现题 3-7 数字三角形问题 算法实现题 3-8 乘法表问题 算法实现题 3-9 租用游艇问题 算法实现题 3-10 汽车加油行驶问题 算法实现题 3-11 圈乘运算问题 算法实现题 3-12 最少费用购物 算法实现题 3-13 最大长方体问题 算法实现题 3-14 正则表达式匹配问题 算法实现题 3-15 双调旅行售货员问题 算法实现题 3-16 最大 k 乘积问题 算法实现题 3-17 最小 m 段和问题 算法实现题 3-18 红黑树的红色内结点问题 第 4 章 贪心算法 算法实现题 4-1 会场安排问题 算法实现题 4-2 最优合并问题 算法实现题 4-3 磁带最优存储问题 算法实现题 4-4 磁盘文件最优存储问题
算法实现题 4-5 程序存储问题 算法实现题 4-6 最优服务次序问题 算法实现题 4-7 多处最优服务次序问题 算法实现题 4-8 d 森林问题 算法实现题 4-9 汽车加油问题 算法实现题 4-10 区间覆盖问题 算法实现题 4-11 硬币找钱问题 算法实现题 4-12 删数问题 算法实现题 4-13 数列极差问题 算法实现题 4-14 嵌套箱问题 算法实现题 4-15 套汇问题 算法实现题 4-16 信号增强装置问题 算法实现题 4-17 磁带最大利用率问题 算法实现题 4-18 非单位时间任务安排问题 算法实现题 4-19 多元 Huffman 编码问题 算法实现题 4-20 多元 Huffman 编码变形 算法实现题 4-21 区间相交问题 算法实现题 4-22 任务时间表问题 第 5 章 回溯法 算法实现题 5-1 子集和问题 算法实现题 5-2 最小长度电路板排列问题 算法实现题 5-3 最小重量机器设计问题 算法实现题 5-4 运动员最佳匹配问题 算法实现题 5-5 无分隔符字典问题 算法实现题 5-6
