算法设计与分析习题解答（第2版）/21世纪大学本科计算机专业系列教材

图书标准信息

• 作者 王晓东 著
• 出版社 清华大学出版社
• 出版时间 2008-02
• 版次 2
• ISBN 9787302167198
• 定价 43.90元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 420页
• 字数 617千字
• 正文语种 简体中文
• 丛书 普通高等教育“十一五”国家级规划教材；21世纪大学本科计算机专业系列教材

【内容简介】

《21世纪大学本科计算机专业系列教材：算法设计与分析习题解答（第2版）》是清华大学出版社出版的普通高等教育“十一五”国家级规划教材《算法设计与分析（第2版）》（主教材）配套的辅助教材，对《算法设计与分析（第2版）》一书中的全部习题做了详尽的解答。《21世纪大学本科计算机专业系列教材：算法设计与分析习题解答（第2版）》的内容是对《算法设计与分析（第2版）》的较深入的扩展，许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。为了加强学生灵活运用算法设计策略解决实际问题的能力，《21世纪大学本科计算机专业系列教材：算法设计与分析习题解答（第2版）》将主教材中的许多习题改造成算法实现题，要求学生不仅设计出解决具体问题的算法，而且能够上机实现。作者的教学实践反映出这类算法实现题的教学效果非常好。作者还结合国家精品课程建设，进行了教材的立体化开发，包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。
本书内容丰富，观点新颖，理论联系实际。不仅可以用作高等学校计算机科学与技术学科各专业本科生和研究生学习计算机算法设计的辅助教材，而且也适合广大工程技术人员和自学读者学习参考。

【作者简介】

王晓东，男，1957年3月出生，福州大学计算机系教授，福建省计算机学会理事长。研究领域是算法设计与算法评价，基于计算机网络和信息安全的大规模问题求解算法与数据结构，信息可视化技术，几何计算，并行和分布式算法设计，计算复杂性理论。先后主持了与算法设计与分析有关的国家自然科学基金项目、国家优秀留学回国人员基金项目、福建省杰出人才基金项目和省自然科学基金项日等7个研究课题；获德国家科技进步二等奖1项，省科技进步二等奖3项。主持国家精品课程算法与数据结构和算法设计与分析的课程建设，获福建省教学成果·等奖。在国内外重要学术刊物上发表有创见性的论文50余篇；出版《算法设计与分析》等学术著作7部，在算法复杂性研究方面取得r一系列理论研究和应用成果。例如，在对著名的凸壳问题的计算复杂性研究成果巾推广了关于判定树模型下问题的计算复杂性ji界著名的Ben-Or定理，并应用于分析凸壳问题的计算复杂性，在较一般的情况下改进和完善了网际算法界知名学者Aggarwal，Steele和Yao等提出的关于凸壳问题计算复杂性下界的结果。研究成果得到国内外同行专家的好评并被国内权威刊物所引用。

【目录】

第1章算法引论
习题1-1实参交换
习题1-2方法头签名
习题1-3数组排序判定
习题1-4函数的渐近表达式
习题1-50（1）和0（2）的区别
习题1-7按渐近阶排列表达式
习题1-8算法效率
习题1-9硬件效率
习题1-10函数渐近阶
习题1-11n!的阶
习题1-12平均情况下的计算时间复杂性
算法实现题1-1统计数字问题
算法实现题1-2字典序问题
算法实现题1-3最多约数问题
算法实现题1-4金币阵列问题
算法实现题1-5最大间隙问题

第2章递归与分治策略
习题2-1Hanoi塔问题的非递归算法
习题2-27个二分搜索算法
习题2-3改写二分搜索算法
习题2-4大整数乘法的O（nmlog（3/2））算法
习题2-55次n／3位整数的乘法
习题2-6矩阵乘法
习题2-7多项式乘积
习题2-8不动点问题的O（logn）时间算法
习题2-9主元素问题的线性时间算法
习题2-10无序集主元素问题的线性时间算法
习题2-110（1）空间子数组换位算法
习题2-120（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算法qSort中的尾递归
习题2-24用栈模拟递归
习题2-25算法select中的元素划分
习题2-260（nlogn）时间快速排序算法
习题2-27最接近中位数的k个数
习题2-28X和Y的中位数
习题2-29网络开关设计
习题2-32带权中位数问题
习题2-34构造Gray码的分治算法
习题2-35网球循环赛日程表
算法实现题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排列的字典序问题
……

第3章动态规划
第4章贪心算法
第5章回溯法
第6章分支限界法
第7章概率算法
第8章NP完全性理论
第9章近似算法
第10章算法优化策略
第11章在线算法设计
参考文献