文件名称:The_design_of_computer_algorithms
介绍说明--下载内容均来自于网络,请自行研究使用
全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。-Book from the algorithm design and algorithm analysis, starting with the basic concepts and methods, the system introduced the method of algorithm design and analysis skills. The topics are divided into three parts: the first part introduced the basic concepts of algorithms, mathematical algorithms and algorithms based on complexity analysis scheduling problem for the second part of the problem and plans to discuss a variety of existing algorithms, and describes the design of commonly used algorithms including sub-rule law, greedy method, dynamic programming, backtracking and branch and bound method, and describes the complexity of the calculation, as well as NP-complete problem the third part of the model on parallel computing and parallel algorithm design techniques. Each chapter is behind the book comes with a certain number of exercises to help readers understand and grasp the contents of the book.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
The_design_of_computer_algorithms.pdf