|
|
|
|
|
|
|
|
算法设计与分析习题解答（配光盘） 内容提要 |
《算法设计与分析习题解答（配光盘）》是清华大学出版社出版的“21世纪大学本科计算机专业系列教材”《算法设计与分析》(主教材)配套的辅助教材，对《算法设计与分析》一书中的习题做了详尽的解答。《算法设计与分析习题解答（配光盘）》的内容是对《算法设计与分析》的较深入的扩展，许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。为了加强学生灵活运用算法设计策略解决实际问题的能力，《算法设计与分析习题解答（配光盘）》将主教材中的许多习题改造成算法实现题，要求学生不仅设计出解决具体问题的算法，而且能上机实现。作者的教学实践反映出，这类算法实现题的教学效果非常好。作者还结合精品课程建设，进行了教材的立体化开发，包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。
《算法设计与分析习题解答（配光盘）》内容丰富，观点新颖，理论联系实际。不仅可用作高等院校计算机科学与技术学科各专业本科生和研究生学习计算机算法设计的辅助教材，而且也适合广大工程技术人员和自学读者学习参考。
|
|
|
算法设计与分析习题解答（配光盘） 目录 |
第1章算法引论1
习题11实参交换1
习题12方法头签名1
习题13数组排序判定1
习题14函数的渐近表达式2
习题15O(1)和O(2)的区别2
习题17按渐近阶排列表达式2
习题18算法效率2
习题19硬件效率3
习题110函数渐进阶3
习题111n!的阶4
习题112平均情况下的计算时间复杂性4
算法实现题11统计数字问题4
算法实现题12字典序问题5
算法实现题13最多约数问题6
算法实现题14金币阵列问题8
算法实现题15最大间隙问题11
第2章递归与分治策略14
习题21Hanoi 塔问题的非递归算法14
习题227个二分搜索算法15
习题23改写二分搜索算法18
习题24大整数乘法的O(nmlog(3/2))算法19
习题255次n/3位整数的乘法19
习题26矩阵乘法21
习题27多项式乘积21
习题28不动点问题的O(logn)时间算法22
习题29主元素问题的线性时间算法22
习题210无序集主元素问题的线性时间算法22
习题211O(1)空间子数组换位算法23
习题212O(1)空间合并算法25
习题213n段合并排序算法32
习题214自然合并排序算法32
习题215最大值和最小值问题的最优算法35
习题216最大值和次大值问题的最优算法35
习题217整数集合排序35
习题218 |
| → 目录全文 |
|
|
调换货原则 |
|
|
|
|
查看评论 |
|
|
|
发布评论 |
|
|
|
|
| |
|
|
|
|
