商品介绍

本书系统全面地介绍了算法的基本知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是计算机科学蓬勃发展的理论基础。
    本书涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时，阐述它的应用背景，强调每个算法运转背后的简洁数学思想，注意运用与其他技术类比的方法来说明它的特征，并提供了大量相应实际问题的例子。本书同时也注重了对每一种算法的复杂性分析。全书共10章，从基本的数字算法入手，先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术，对NP完全问题进行了基本而清晰的阐述，对随机算法、近似算法和量子算法这些近年来发展迅猛的领域也花费了一定的笔墨。书中每章后面都附有大量的习题，有利于读者对书中内容的理解和应用。

图书目录

第0章  序言
  0.1  书籍和算法
  0.2  从Fibonacci数列开始
  0.3  大O符号
  习题
第1章  数字的算法
  1.1  基本算术
    1.1.1  加法
    1.1.2  乘法和除法
  1.2  模运算
    1.2.1  模的加法和乘法
    1.2.2  模的指数运算
    1.2.3  Euclid的最大公因数算法
    1.2.4  Euclid算法的一种扩展
    1.2.5  模的除法 更多