算法设计与分析基础(第2版影印版计算机科学与技术国外经典教材)
|
|
| 新书城图书编号:280111 |
| 图书ISBN:9787302164029 |
| 出版时间:2007-11-1 |
| 出版社:清华大学 |
| 作者:(美)莱维丁 |
|
市场价格:¥59 |
|
普通会员:¥47.2
|
80折 |
|
VIP会员:¥44.25
|
75折 |
|
|
|
|
|
|
|
【图书简介】
|
|
作者基于丰富的教学经验,开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度,能对现有的大多数算法都能进行准确分类,从而使本书的读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第2版,相对第1版增加了新的习题,还增加了“迭代改进”一章,使得原来的分类方法更加完善。 本书十分适合作为算法设计和分析的基础教材,也适合任何有兴趣探究算法奥秘的读者使用,只要读者具备数据结构和离散数学的知识。
|
|
|
|
【图书目录】
|
Preface 1 Introduction 2 Fundamentals of the Analysis of Algorithm Efficiency 3 Brute Force 4 Divide-and-Conquer 5 Decrease-and-Conquer 6 Transform-and-Conquer 7 Space and Time Tradeoffs 8 Dynamic Programming 9 Greedy Technique 10 Iterative Improvement 11 Limitations of Algorithm Power 12 Coping with the Limitations of Algorithm Power Epilogue APPENDIX A Useful Formulas for the Analysis of Algorithms APPENDIX B Short Tutorial on Recurrence Relations Bibliography Hints to Exercises Index
|
|
|
|