醉染图书算法设计与分析(第2版)学习与实验指导9787302501459

章 练习题及参考
1.1章 ――概论
1.1.1 练习题
1.1.2 练习题参考
1.2第2章 ――递归算法设计技术
1.2.1 练习题
1.2.2 练习题参考
1.3第3章 ――分治法
1.3.1 练习题
1.3.2 练习题参考
1.4第4章 ――蛮力法
1.4.1 练习题
1.4.2 练习题参考
1.5第5章 ――回溯法
1.5.1 练习题
1.5.2 练习题参考
1.6第6章 ――分枝限界法
1.6.1 练习题
1.6.2 练习题参考
1.7第7章 ――贪心法
1.7.1 练习题
1.7.2 练习题参考
1.8第8章 ――动态规划
1.8.1 练习题
1.8.2 练习题参考
1.9第9章 ――图算法设计
1.9.1 练习题
1.9.2 练习题参考
1.100章 ――计算几何
1.10.1 练习题
1.10.2 练习题参考
1.111章 ――计算复杂理论简介
1.11.1 练习题
1.11.2 练习题参考
1.122章 ――概率算法和近似算法
1.12.1 练习题
1.12.2 练习题参考
第2章 上机实验题及参考
2.1章 ――概论
2.1.1 实验1统计求优选、元素的平均比较次数
2.1.2 实验2求无序序列中第k小的元素
2.1.3 实验3出队第k个元素
2.1.4 实验4设计一种好的数据结构Ⅰ
2.1.5 实验5设计一种好的数据结构Ⅱ
2.2第2章 ――递归算法设计技术
2.2.1 实验1逆置单链表
2.2.2 实验2判断两棵二叉树同构
2.. 实验3求二叉树中优选和的路径
2.2.4 实验4输出表达式树等价的中缀表达式
2.2.5 实验5求两个正整数x、y的优选公约数
.第章 ――分治法
..1 实验1求解查找问题
..2 实验2求解众数问题
.. 实验3求解逆序数问题
..4 实验4求解半数集问题
..5 实验5求解一个整数数组划分为两个子数组问题
2.4第4章 ――蛮力法
2.4.1 实验1求解？n」问题
2.4.2 实验2求解钱币兑换问题
2.4.3 实验3求解环绕的区域问题
2.4.4 实验4求解钓鱼问题
2.5第5章 ――回溯法
2.5.1 实验1求解查找问题
2.5.2 实验2求解填字游戏问题
2.5.3 实验3求解组合问题
2.5.4 实验4求解满足方程解问题
2.6第6章 ――分枝限界法
2.6.1 实验1求解4皇后问题
2.6.2 实验2求解布线问题
2.6.3 实验3求解迷宫问题
2.6.4 实验4求解解救Amaze问题
2.7第7章 ――贪心法
2.7.1 实验1求解一个序列中出现次数多的元素问题
2.7.2 实验2求解删数问题
2.7.3 实验3求解汽车加油问题
2.7.4 实验4求解磁盘驱动调度问题
2.7.5 实验5求解仓库设置位置问题
2.8第8章 ――动态规划
2.8.1 实验1求解矩阵路径和问题
2.8.2 实验2求解添加少括号数问题
2.8.3 实验3求解买问题
2.8.4 实验4求解双核处理问题
2.8.5 实验5求解拆分集合为相等的子集合问题
2.8.6 实验6求解将集合部分元素拆分为两个元素和
相等且尽可能大的子集合问题
2.9第9章 ――图算法设计
2.9.1 实验1求解自行车慢速比赛问题
2.9.2 实验2求解经纪人问题
2.9.3 实验3求解优选流费用问题
2.100章 ――计算几何
2.10.1 实验1求解判断三角形类型问题
2.10.2 实验2求解凸多边形的直径问题
2.111章 ――概率算法和近似算法
第3章 在线编程题及参考
3.1章 ――概论
3.1.1 在线编程题1求解两种排序方法问题
3.1.2 在线编程题2求解删除公共字符问题
3.1.3 在线编程题3求解移动字符串问题
3.1.4 在线编程题4求解大整数相乘问题
3.1.5 在线编程题5求解旋转词问题
3.1.6 在线编程题6求解门禁系统问题
3.1.7 在线编程题7求解数字排序问题
3.2第2章 ――递归算法设计技术
3.2.1 在线编程题1求解n阶螺旋矩阵问题
3.2.2 在线编程题2求解幸运数问题
3.. 在线编程题3求解回文序列问题
3.2.4 在线编程题4求解投骰子游戏问题
3.3第3章 ――分治法
3.3.1 在线编程题1求解满足条件的元素对个数问题
3.3.2 在线编程题2求解查找个小于等于指定数的元素问题
3.3.3 在线编程题3求解递增序列中与接的元素问题
3.3.4 在线编程题4求解按“多排序”到“少排序”的顺序排列问题
3.4第4章 ――蛮力法
3.4.1 在线编程题1求解一元三次方程问题
3.4.2 在线编程题2求解完数问题
3.4.3 在线编程题3求解好多鱼问题
3.4.4 在线编程题4求解推箱子游戏问题
3.5第5章 ――回溯法
3.5.1 在线编程题1求解会议安排问题
3.5.2 在线编程题2求解机器重量设计问题Ⅰ
3.5.3 在线编程题3求解机器重量设计问题Ⅱ
3.5.4 在线编程题4求解密码问题
3.5.5 在线编程题5求解马走棋问题
3.5.6 在线编程题6求解优选团问题
3.5.7 在线编程题7求解幸运的袋子问题
3.6第6章 ――分枝限界法
3.6.1 在线编程题1求解饥饿的小易问题
3.6.2 在线编程题2求解机器重量设计问题Ⅰ
3.6.3 在线编程题3求解机器重量设计问题Ⅱ
3.6.4 在线编程题4求解少翻译个数问题
3.7第7章 ――贪心法
3.7.1 在线编程题1求解优选乘积问题
3.7.2 在线编程题2求解区间覆盖问题
3.7.3 在线编程题3求解Wooden Sticks(POJ 10)问题
3.7.4 在线编程题4求解奖学金问题
3.7.5 在线编程题5求解赶作业问题
3.8第8章 ――动态规划
3.8.1 在线编程题1求解公路上任意两点的近距离问题
3.8.2 在线编程题2求解袋鼠过河问题
3.8.3 在线编程题3求解数字和为sum的方法数问题
3.8.4 在线编程题4求解人类基因功能问题
3.8.5 在线编程题5求解分饼干问题
3.8.6 在线编程题6求解堆砖块问题
3.8.7 在线编程题7求解小易喜欢的数列问题
3.8.8 在线编程题8求解石子合并问题
3.8.9 在线编程题9求解相邻比特数问题
3.8.10 在线编程题10求解周年庆祝会问题
3.9第9章 ――图算法设计
3.9.1 在线编程题1求解全省畅通工程的成本问题
3.9.2 在线编程题2求解城市的短距离问题
3.9.3 在线编程题3求解小人移动费用问题
3.100章 ――计算几何
3.10.1 在线编程题1求解两个多边形公共部分的面积问题
3.10.2 在线编程题2求解优选三角形问题
3.112章 ――概率算法和近似算法

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为生讲授数据结构(15年以上)和软件工程等课程，为讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。