关注微信

推荐商品

    加载中... 正在为您读取数据...
分享到:
  • 算法概论(注释版)[平装]
  • 共4个商家     41.30元~47.30
  • 作者:达斯格普塔(作者),等(作者),钱枫(译者),邹恒明(译者)
  • 出版社:机械工业出版社;第1版(2009年1月1日)
  • 出版时间:
  • 版次 :
  • 印刷时间:
  • 包装:
  • ISBN:9787111253617

  • 商家报价
  • 简介
  • 评价
  • 加载中... 正在为您读取数据...
  • 商品描述

    编辑推荐

    《算法概论(注释版)》由机械工业出版社出版。

    作者简介

    作者:(美)达斯格普塔 等 译者:钱枫 邹恒明

    Sanjoy Dasgupta,拥有加州大学伯克利分校计算机科学博士学位,现为加州大学圣迭戈分校教授,主要研究领域是多维数据的统计分析。他曾是AT&T实验室的高级技术人员。

    目录

    出版者的话
    序言
    Preface
    方框目录
    0 Prologue(序论)
    0.1 Books and algorithms(书和算法)
    0.2 Enter Fibonacci(斐波那契数列)
    0.3 Big-O notation(大O记号)
    Exercises(习题)

    1 Algorithms with numbers(数的算法)
    1.1 Basic arithmetic(基本算术)
    1.2 Modular arithmetic(模运算)
    1.3 Primality testing(素性测试)
    1.4 Cryptography(密码学)
    1.5 Universal hashing(全域散列)
    Exercises(习题)

    Randomized algorithms:a virtual chapter(虚拟章:随机化算法)
    2 Divide-and-conquer algorithms(分而治之算法)
    2.1 Multiplication(乘法)
    2.2 Recurrence relations(递归关系)
    2.3 Mergesort(合并排序)
    2.4 Medians(中位数)
    2.5 Matrix multiplication(矩阵乘法)
    2.6 The fast Fourier transform(快速傅里叶变换)
    Exercises(习题)

    3 Decompositions of graphs(图的分解)
    3.1 Why graphs?(图论)
    3.2 Depth-first search in undirected graphs(无向图中的深度优先搜索)
    3.3 Depth-first search in directed graphs(有向图中的深度优先搜索)
    3.4 Strongly connected components(强连通分量)
    Exercises(习题)
    4 Paths in graphs(图的路径)
    4.1 Distances(距离)
    4.2 Breadth-first search(广度优先搜索)
    4.3 Lengths on edges(边的长度)
    4.4 Dijkstra's algorithm(Dijkstra算法)
    4.5 Priority queue implementations(实现优先队列)
    4.6 Shortest paths in the presence of negative edges(带负权的边的图中的最短路径)
    4.7 Shortest paths in dags(有向无环图中的最短路径)
    Exercises(习题)

    5 Greedy algorithms(贪婪算法)
    5.1 Minimum spanning trees(最小生成树)
    5.2 Huffman encoding(赫夫曼编码)
    5.3 Horn formulas(Horn公式)
    5.4 Set cover(集合覆盖)
    Exercises(习题)

    6 Dynamic programming(动态规划)
    6.1 Shortest paths in dags,revisited(回顾:有向无环图中的最短路径)
    ……
    7 Linear programming and reductions(线性规划与归约)
    8 NP-complete problems(NP完全问题)
    9 Coping with NP-completeness(处理NP完全问题)
    10 Quantum algorithms(量子算法)
    Historical notes and further reading
    (历史注记与扩展阅读)
    索引
    注释