本书是与普通高等教育“十一五”**级规划教材《计算机算法设计与分析》配套的辅助教材,对主教材中的全部习题做了解答或给出了解题思路提示,并对主教材的内容进行了扩展,有些主教材中无法讲述的较深入的主题以习题的形式展现出来。为了提高学生灵活运算法设计策略解决实际问题的能力,本书还将主教材中的许多习题改造成算法实现题,要求学生设计出解算法并上机实现。作者还结合精品课程建设,进行了教材的立体化开发,包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。本书附有光盘,包含各章算法实验题目、测试数据和答案。
本书内容丰富,理论联系实际,可作为高等学校计算机科学与技术、软件工程、信息与计算科学等专业本科生和研究生学习计算机法设计的辅助教材,也是工程技术人员和自学者的参考书。

第1章 算法概述
习题1-1 函数的渐近表达式
习题1-2 O(1)和O(2)的区别
习题1-4 按渐近阶排列表达式
习题1-5 算法效率
习题1-6 硬件效率
习题1-7 函数渐近阶
习题1-8 n!的阶
习题1-9 3n+1问题
习题1-10 平均情况下的计算时间复杂性
算法实现题1-1 统计数字问题
算法实现题1-2 字典序问题
算法实现题1-3 *多约数问题
算法实现题1-4 金币阵列问题
算法实现题1-5 *大间隙问题
第2章 递归与分治策略
习题2-1 Hanoi塔问题的非递归算法
习题2-2 7个二分搜索算法
习题2-3 改写二分搜索算法
习题2-4 大整数乘法的O(mmlog(3/2)算法
习题2-5 5次n/3位整数的乘法
习题2-6 矩阵乘法
习题2-7 多项式乘积
习题2-8 不动点问题的O(logn)时间算法
习题2-9 主元素问题的线性时间法
习题2-10 无序集主元素问题的线性时间法
习题2-11 O(1)空间子数组换位算法
习题2-12 O(1)空间合并算法
习题2-13 n段合并排序算法
习题2-14 自然合并排序算法
习题2-15 *大值和*小值问题的*优算法
习题2-16 *大值和次大值问题的*优算法
习题2-17 整数集合排序
习题2-18 第k小元素问题的计算时间下界
习题2-19 非增序快速排序算法
习题2-20 随机化算法
习题2-21 随机化快速排序算法
习题2-22 随机排列算法
习题2-23 算法QuickSort中的尾递归
习题2-24 用栈模拟递归
习题2-25 算法Select中的元素划分
习题2-26 O(nlogn)时间快速排序算法
习题2-27 *按近中位数的k个数
习题2-28 X和Y的中位数
习题2-29 网络开关设计
习题2-32 带权中位数问题
习题2-34 构造Gray码的分治算法
习题2-35 网球循环赛日程表
习题2-36 二叉树T的前序、中序和后序序列
算法实现题2-1 输油管道问题(习题2-30)
算法实现题2-2 众数问题(习题2-31)
算法实现题2-3 邮局选址问题(习题2-32)
算法实现题2-4 马的Hamilton周游路线问题(习题2-33)
算法实现题2-5 半数集问题
算法实现题2-6 半数单集问题
算法实现题2-7 士兵部队问题
算法实现题2-8 有重复元素的排列问题
算法实现题2-9 排列的字典序问题
算法实现题2-10 集合划分问题
算法实现题2-11 集合划分问题
算法实现题2-12 双色Hanoi塔问题
算法实现题2-13 标准二维表问题
算法实现题2-14 整数因子分解问题
第3章 动态规划
习题3-1 *长单调递增子序列
习题3-2 间长单调递增子序列的O(nlogn)算法
习题3-7 漂亮打印
习题3-11 整数线性规划问题
习题3-12 二维0-1 背包问题
习题3-14 Ackermann函数
习题3-17 *短行驶路线
习题3-19 *优旅行路线
算法实现题3-1 独立任务*优调度问题(习题3-3)
算法实现题3-2 *少硬币问题(习题3-4)
算法实现题3-3 序关系计数问题(习题3-5)
……
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 线性规划与网络流
第9章 NP完全性理论与近似算法
参考文献