《算法设计与分析基础 第3版 影印版》PDF下载

  • 购买积分:17 如何计算积分?
  • 作  者:(美)ANANYLEVITIN著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2013
  • ISBN:9787302311850
  • 页数:565 页
图书介绍:本书采用算法的经典模式,首先说明什么是算法,然后经过思维训练和实践,解决如何分析与设计算法,有利于培养和提升学生的思维能力和创新能力。本书跳出传统教材的框架,用一种新颖的方式来呈现主题,既照顾本科学生课堂教学的需求,也兼顾他们课后拓展学习以进一步探索算法奥秘的愿望。大量的流行谜题和游戏,非常有利于提升学生的学习兴趣。

1 Introduction 1

2 Fundamentals of the Analysis of Algorithm Efficiency 41

3 Brute Force and Exhaustive Search 97

4 Decrease-and-Conquer 131

5 Divide-and-Conquer 169

6 Transform-and-Conquer 201

7 Space and Time Trade-Offs 253

8 Dynamic Programming 283

9 Greedy Technique 315

10 Iterative Improvement 345

11 Limitations of Algorithm Power 387

12 Coping with the Limitations of Algorithm Power 423

Epilogue 471

APPENDIX A Useful Formulas for the Analysis of Algorithms 475

APPENDIX B Short Tutorial on Recurrence Relations 479

References 493

Hints to Exercises 503

Index 547