| 本书是清华大学出版社出版的普通高等教育“十一五”国家级规划教材《算法设计与分析（第2版）》（主教材）配套的辅助教材，对《算法设计与分析（第2版）》一书中的全部习题做了详尽的解答。本书的内容是对《算法设计与分析（第2版）》的较深入的扩展，许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。随书赠送的光盘中有各章算法实现题的题目、测试数据和答案。 |
| 王晓东，男，1957年3月出生，福州大学计算机系教授，福建省计算机学会理事长。研究领域是算法设计与算法评价，基于计算机网络和信息安全的大规模问题求解算法与数据结构，信息可视化技术，几何计算，并行和分布式算法设计，计算复杂性理论。先后主持了与算法设计与分析有关的国家自然科学基金项目、国家优秀留学回国人员基金项目、福建省杰出人才基金项目和省自然科学基金项目等7个研究课题；获得国家科技进步二等奖1项，省科技进步二等奖3项。主持国家精品课程算法与数据结构和算法设计与分析的课程建.. << 查看详细 |
| 第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章 在线算法设计 参考文献 |
内容加载中，请稍后...
商品评论（0条）