算法课后习题分析

《算法课后习题分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法课后习题分析算法设计与分析习题解答-第2版/王晓东-hxzon爱读书2009年05月07日星期四04:22P.M.算法设计与分析习题解答-第2版/王晓东-hxzon爱读书丛编题名:21世纪大学本科计算机专业系列教材ISBN号:978-7-302-16719-8CNY39.00(含光盘)出版发行项:北京-清华大学出版社2008载体信息:420页23cm光盘1片责任者:王晓东,中图分类法类号:TP301.6【评　　价】(共1条)参与评论【作　　者】王晓东[同作者作品][作译者介绍]【丛书名】21世纪大学本科计算机专业系列教材【出版社】清华大学

2、出版社【书号】9787302167198【上架时间】2008-3-18【出版日期】2008年2月【开本】16开【页码】420【版次】2-1------------------目录概览第1章算法引论第2章递归与分治策略第3章动态规划第4章贪心算法第5章回溯法第6章分支限界法第7章概率算法第8章NP完全性理论第9章近似算法第10章算法优化策略参考文献-----------------部分详细目录第1章算法引论　习题1-1实参交换　习题1-2方法头签名　习题1-3数组排序判定　习题1-4函数的渐近表达式　习题1-5O（1）和O（2）的区别　习题1-

3、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位整数的乘法19　习题2-6矩阵乘法　习题2-7多项式乘积　习

4、题2-8不动点问题的O（logn）时间算法22　习题2-9主元素问题的线性时间算法22　习题2-10无序集主元素问题的线性时间算法　习题2-11O（1）空间子数组换位算法　习题2-12O（1）空间合并算法　习题2-13n段合并排序算法　习题2-14自然合并排序算法　习题2-15最大值和最小值问题的最优算法　习题2-16最大值和次大值问题的最优算法　习题2-17整数集合排序　习题2-18第k小元素问题的计算时间下界　习题2-19非增序快速排序算法　习题2-20随机化算法　习题2-21随机化快速排序算法　习题2-22随机排列算法　习题2-23算法

5、qSort中的尾递归　习题2-24用栈模拟递归　习题2-25算法select中的元素划分　习题2-26O（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半数集问题　

6、算法实现题2-6半数单集问题　算法实现题2-7士兵站队问题　算法实现题2-8有重复元素的排列问题　算法实现题2-9排列的字典序问题……第3章动态规划第4章贪心算法第5章回溯法第6章分支限界法第7章概率算法第8章NP完全性理论第9章近似算法第10章算法优化策略参考文献==============================第一版？？hxzon，36元第1章算法引论1习题11实参交换1习题12方法头签名1习题13数组排序判定1习题14函数的渐近表达式2习题15O(1)和O(2)的区别2习题17按渐近阶排列表达式2习题18算法效率2习题19硬件

7、效率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主元素问题的线性时

8、间算法22习题210无序集主元素问题的线性时间算法22习题211O(1)空间子数组换位算法23习题212O(1)空间合并算法25习题213n段合并排序算法32习题2