| 本书是清华大学出版社出版的“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第k小元素问题的计算时间下界36 习题219非增序快速排序算法37 习题220随机化算法37 习题221随机化快速排序算法38 习题222随机排列算法38 习题223算法qSort中的尾递归38 习题224用栈模拟递归38 习题225算法select中的元素划分39 习题226O(nlogn)时间快速排序算法40 习题227最接近中位数的k个数40 习题228X和Y的中位数40 习题229网络开关设计41 习题232带权中位数问题42 习题234构造Gray码的分治算法43 习题235网球循环赛日程表44 算法实现题21输油管道问题（习题230）49 算法实现题22众数问题（习题231）50 算法实现题23邮局选址问题（习题232）51 算法实现题24马 |
内容加载中，请稍后...
商品评论（0条）