出版日期：2008年02月
ISBN：9787302167198
[十位：7302167192]
页数：420
定价：￥39.00
店铺售价：￥12.10
（为您节省：￥26.90）
店铺库存：6
本
正在处理购买信息，请稍候……
我要买：
本
* 如何购买
联系店主：
15758542161
-
100分
满分
确认收货后30天未评价，系统默认好评！
[2025-01-05 14:24:46]
高**
三门峡市
-
100分
满分
确认收货后30天未评价，系统默认好评！
[2025-01-05 11:06:12]
左**
潍坊市
-
100分
满分
确认收货后30天未评价，系统默认好评！
[2025-01-04 19:45:19]
李**
海东市
-
100分
满分
确认收货后30天未评价，系统默认好评！
[2025-01-04 17:38:28]
王**
郑州市
-
100分
满分
确认收货后30天未评价，系统默认好评！
[2025-01-04 12:47:40]
李**
成都市
《算法设计与分析习题解答(第2版)》内容提要：
本书是清华大学出版社出版的普通高等教育“十一五”**级规划教材《算法设计与分析(第2版)》(主教材)配套的辅助教材,对《算法设计与分析(第2版)》一书中的全部习题做了详尽的解答。本书的内容是对《算法设计与分析(第2版)》的较深入的扩展,许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。为了加强学生灵活运用算法设计策略解决实际问题的能力,本书将主教材中的许多习题改造成算法实现题,要求学生不仅设计出解决具体问题的算法,而且能够上机实现。作者的教学实践反映出这类算法实现题的教学效果非常好。作者还结合**精品课程建设,进行了教材的立体化开发,包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。
本书内容丰富,观点新颖,理论联系实际。不仅可以用作高等学校计算机科学与技术学科各专业本科生和研究生学习计算机算法设计的辅助教材,而且也适合广大工程技术人员和自学读者学习参考。
《算法设计与分析习题解答(第2版)》图书目录：
第1章 算法引论
习题1-1 实参交换
习题1-2 方法头签名
习题1-3 数组排序判定
习题1-4 函数的渐近表达式
习题1-5 O(1)和O(2)的区别
习题1-7 按渐近阶排列表达式
习题1-8 算法效率
习题1-9 硬件效率
习题1-10 函数渐近阶
习题1-11 n!的阶
习题1-12 平均情况下的计算时间复杂性
算法实现题1-1 统计数字问题
算法实现题1-2 字典序问题
算法实现题1-3 *多约数问题
算法实现题1-4 金币阵列问题
算法实现题1-5 *大间隙问题
第2章 递归与分治策略
习题2-1 Hanoi塔问题的非递归算法
习题2-2 7个二分搜索算法
习题2-3 改写二分搜索算法
习题2-4 大整数乘法的O(n1Og(3/2))算法
习题2-5 5次7//3位整数的乘法
习题2-6 矩阵乘法
习题2-7 多项式乘积
习题2-8 不动点问题的O(1O9n)时间算法.
习题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 算法qSort中的尾递归
习题2-24 用栈模拟递归
习题2-25 算法se1ect中的元素划分
习题2-26 O(nlogn)时间快速排序算法
习题2-27 *接近中位数的k个数
习题2-28 X和y的中位数
习题2-29 网络开关设计
习题2-32 带权中位数问题
习题2-34 构造Gray码的分治算法
习题2-35 网球循环赛日程表
算法实现题2-1 输油管道问题(习题2-3O)
算法实现题2-2 众数问题(习题2-31)
算法实现题2-3 邮局选址问题(习题2-32)
算法实现题2-4 马的Hami1tOn周游路线问题(习题2-33)
算法实现题2-5 半数集问题
算法实现题2-6 半数单集问题
算法实现题2-7 士兵站队问题
算法实现题2-8 有重复元素的排列问题
算法实现题2-9 排列的字典序问题
……
第3章 动态规划
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理论
第9章 近似算法
第10章 算法优化策略
第11章 在线算法设计
参考文献
《算法设计与分析习题解答(第2版)》编辑推荐与评论：
本书是清华大学出版社出版的普通高等教育“十一五”**级规划教材《算法设计与分析(第2版)》(主教材)配套的辅助教材,对《算法设计与分析(第2版)》一书中的全部习题做了详尽的解答。本书的内容是对《算法设计与分析(第2版)》的较深入的扩展,许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。随书赠送的光盘中有各章算法实现题的题目、测试数据和答案。
《算法设计与分析习题解答(第2版)》作者介绍：
王晓东,男,1957年3月出生,福州大学计算机系教授,福建省计算机学会理事长。研究领域是算法设计与算法评价,基于计算机网络和信息**的大规模问题求解算法与数据结构,信息可视化技术,几何计算,并行和分布式算法设计,计算复杂性理论。先后主持了与算法设计与分析有关的**自然科学基金项目、****留学回国人员基金项目、福建省杰出人才基金项目和省自然科学基金项目等7个研究课题;获得**科技进步二等奖1项,省科技进步二等奖3项。主持**精品课程算法与数据结构和算法设计与分析的课程建设,获福建省教学成果一等奖。在国内外重要学术刊物上发表有创见性的论文50余篇;出版《算法设计与分析》等学术著作7部,在算法复杂性研究方面取得了一系列理论研究和应用成果。例如,在对**的凸壳问题的计算复杂性研究成果中推广了关于判定树模型下问题的计算复杂性下界**的Ben-Or定理,并应用于分析凸壳问题的计算复杂性,在较一般的情况下改进和完善了国际算法界知名学者Aggarwal,Steele和Yao等提出的关于凸壳问题计算复杂性下界的结果。研究成果得到国内外同行专家的好评并被国内权威刊物所引用。