书城首页 › 当代 › 工业 › 算法导论第4版(核心篇+扩展篇)
当代·工业

算法导论第4版(核心篇+扩展篇)

正版保障多仓发货48小时内发货2-3天送达可开发票
¥187.76 定价 ¥238.00 7.9折 立省 ¥50.24
仅剩 4 件 全新
商品参数
书名
算法导论第4版(核心篇+扩展篇)
作者
[美]托马斯·H. 科尔曼(Thomas H. Cormen),[美]查尔斯·E. 雷瑟尔森(Charles E. Leiserson),[美]罗纳德·L. 李 著
出版社
机械工业出版社
出版时间
2026-08-01
ISBN
2200059000996
货号
1204574473
品相
全新
分类
当代·工业
购物车(0)
商品参数
书名
算法导论第4版(核心篇+扩展篇)
作者
[美]托马斯·H. 科尔曼(Thomas H. Cormen),[美]查尔斯·E. 雷瑟尔森(Charles E. Leiserson),[美]罗纳德·L. 李 著
出版社
机械工业出版社
出版时间
2026-08-01
ISBN
2200059000996
货号
1204574473
品相
全新
分类
当代·工业
作者简介▼

托马斯·H. 科尔曼(Thomas H. Cormen),达特茅斯学院计算机科学系荣休教授、系主任。他的研究兴趣包括算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位。由于他在计算机教育领域的突出贡献,Cormen教授荣获2009年ACM杰出教员奖。查尔斯·E. 雷瑟尔森(Charles E. Leiserson),麻省理工学院计算机科学与电气工程系教授。他曾担任MIT计算机科学与人工智能实验室副主任兼首席运营官,并主持计算理论研究组。他的研究兴趣集中在并行和分布式计算,尤其是与工程实践相关的理论研究。Leiserson教授还是ACM、IEEE和SIAM的会士。罗纳德·L. 李维斯特(Ronald L. Rivest),麻省理工学院电子工程和计算机科学系教授。他是MIT计算机科学与人工智能实验室的成员,同时也是实验室密码学与信息安全组的创始人。他以在密码学领域的研究而闻名,在算法与组合学、机器学习及选举完整性等多个领域也做出了重要贡献。他和Adi Shamir与Leonard M. Adleman共同发明了RSA公钥算法,并因此荣获2002年图灵奖。他还是对称密钥加密算法RC2、RC4、RC5的发明者,以及RC6的共同发明者。克利福德·斯坦(Clifford Stein),哥伦比亚大学计算机科学系教授、工业工程与运筹学系教授兼系主任。他的研究兴趣包括算法设计与分析、组合优化、运筹学、网络算法、调度、算法工程和生物计算。Stein教授曾担任ACM Transactions on Algorithms, Mathematical Programming, Journal of Algorithms, SIAM Journal on Discrete Mathematics 等期刊的编委。

目录▼

目 录Introduction to Algorithms, Fourth Edition译者序前言第一部分?基础知识第1章?算法在计算中的作用 31.1?算法 31.2?算法即技术 7思考题 9本章注记 9第2章?算法基础 102.1?插入排序 102.2?分析算法 152.3?设计算法 202.3.1?分治法 202.3.2?分析分治算法 24思考题 27本章注记 29第3章?刻画运行时间 303.1?符号、符号和符号 303.2?渐近符号:形式化定义 323.3?标准符号与常见函数 38思考题 44本章注记 45第4章?分治策略 474.1?方阵乘法 504.2?矩阵乘法的Strassen算法 534.3?用代入法求解递推式 564.4?用递归树方法求解递推式 594.5?用主方法求解递推式 634.6?证明连续主定理 674.7?Akra-Bazzi递推式 72思考题 75本章注记 77第5章?概率分析和随机算法 795.1?雇用问题 795.2?指示器随机变量 815.3?随机算法 845.4?概率分析和指示器随机变量的进一步使用 875.4.1?生日悖论 875.4.2?球和箱子 895.4.3?序列 905.4.4?在线雇用问题 93思考题 95本章注记 96第二部分?排序和顺序统计量第6章?堆排序 1006.1?堆 1006.2?维护堆性质 1026.3?建堆 1036.4?堆排序 1066.5?优先队列 107思考题 111本章注记 112第7章?快速排序 1137.1?快速排序的描述 1137.2?快速排序的性能 1167.3?快速排序的随机化版本 1197.4?快速排序的分析 1197.4.1?最坏情况分析 1197.4.2?期望运行时间 120思考题 123本章注记 125第8章?线性时间排序 1268.1?排序算法的下界 1268.2?计数排序 1288.3?基数排序 1308.4?桶排序 132思考题 135本章注记 139第9章?中位数和顺序统计量 1409.1?最小值和最大值 1409.2?线性期望时间选择算法 1419.3?最坏情况为线性时间的选择算法 146思考题 150本章注记 152第三部分?数据结构第10章?基本数据结构 15510.1?基于数组的简单数据结构:数组、矩阵、栈、队列 15510.1.1?数组 15510.1.2?矩阵 15510.1.3?栈和队列 15610.2?链表 15910.3?有根树的表示 163思考题 165本章注记 167第11章?散列表 16811.1?直接寻址表 16811.2?散列表 17011.3?散列函数 17411.3.1?静态散列 17511.3.2?随机散列 17711.3.3?随机散列的可实现性质 17711.3.4?设计全域散列函数族 17811.3.5?散列长输入:向量和字符串 17911.4?开放寻址法 18111.5?实际考虑 18611.5.1?线性探查 18711.5.2?适用分层内存模型的散列函数 188思考题 190本章注记 191第12章?二叉搜索树 19312.1?二叉搜索树是什么 19312.2?查询二叉搜索树 19512.3?插入和删除 198思考题 202本章注记 204第13章?红黑树 20513.1?红黑树的性质 20513.2?旋转 20813.3?插入 20913.4?删除 215思考题 220本章注记 222第四部分?高级设计和分析技术第14章?动态规划 22414.1?钢条切割 22414.2?矩阵链乘法 23114.3?动态规划原理 23614.4?最长公共子序列 24314.5?最优二叉搜索树 247思考题 252本章注记 257第15章?贪心算法 25815.1?活动选择问题 25815.2?贪心算法原理 26315.3?霍夫曼编码 26615.4?离线缓存 272思考题 276本章注记 277第16章?摊还算法 27816.1?聚合分析 27816.2?核算法 28116.3?势能法 28316.4?动态表 28516.4.1?表扩张 28616.4.2?表扩张和收缩 288思考题 292本章注记 295第五部分?高级数据结构第17章?增强数据结构 29917.1?动态顺序统计量 29917.2?如何增强数据结构 30317.3?区间树 305思考题 309本章注记 309第18章?B树 31018.1?B树的定义 31218.2?B树上的基本操作 31418.3?从B树中删除关键字 320思考题 322本章注记 323第19章?不相交集合数据结构 32419.1?不相交集合操作 32419.2?不相交集合的链表表示 32619.3?不相交集合森林 32819.4?带路径压缩的按秩合并分析 331思考题 337本章注记 339第六部分?图算法第20章?基本的图算法 34320.1?图的表示 34320.2?广度优先搜索 34620.3?深度优先搜索 35220.4?拓扑排序 35820.5?强连通分量 360思考题 364本章注记 365第21章?最小生成树 36621.1?最小生成树的形成 36721.2?Kruskal算法和Prim算法 370思考题 376本章注记 378第22章?单源最短路径 37922.1?Bellman-Ford算法 38422.2?有向无环图中的单源最短路径问题 38722.3?Dijkstra算法 38922.4?差分约束与最短路径 39322.5?最短路径性质的证明 397思考题 401本章注记 403第23章?所有顶点对最短路径????? 问题 40523.1?最短路径与矩阵乘法 40623.2?Floyd-Warshall算法 41123.3?Johnson算法对于稀疏图的?? 应用 415思考题 419本章注记 419第24章?最大流问题 42124.1?流网络 42124.2?Ford-Fulkerson方法 42424.3?最大二分匹配 435思考题 438本章注记 440第25章?二部图的匹配 44225.1?最大二部图匹配(重访) 44225.2 稳定婚姻问题 44925.3 分配问题的匈牙利算法 454思考题 465本章注记 466第七部分 算法问题选编第26章 并行算法 326.1 fork-join并行基础 426.2 并行矩阵乘法 1726.3 并行归并排序 20思考题 26本章注记 29第27章 在线算法 3127.1 等待电梯 3127.2 维护搜索链表 3327.3 在线缓存 3827.3.1 确定性缓存算法 3827.3.2 随机化缓存算法 41思考题 46本章注记 47第28章 矩阵运算 4928.1 求解线性方程组 4928.2 矩阵求逆 5928.3 对称正定矩阵和最小二乘逼近 62思考题 68本章注记 69第29章 线性规划 7029.1 线性规划的形式化和算法 7229.2 将问题形式化为线性规划 7629.3 对偶性 80思考题 85本章注记 86第30章 多项式与离散傅里叶变换 8730.1 多项式的表示 8830.2 DFT与FFT 9230.3 FFT电路 98思考题 101本章注记 103第31章 数论算法 10431.1 基础数论概念 10431.2 最大公约数 10831.3 模运算 11231.4 求解模线性方程 11731.5 中国剩余定理 12031.6 元素的幂 12231.7 RSA公钥密码系统 12531.8 素性测试 129思考题 136本章注记 137第32章 字符串匹配 13932.1 朴素字符串匹配算法 14132.2 Rabin-Karp算法 14232.3 采用有限自动机进行字符串匹配 14632.4 Knuth-Morris-Pratt算法 15132.5 后缀数组 158思考题 165本章注记 169第33章 机器学习算法 17033.1 聚类 17133.2 乘法权重算法 17833.3 梯度下降 182思考题 193本章注记 195第34章 NP完全性 19634.1 多项式时间 19934.2 多项式时间的验证 20434.3 NP完全性与可归约性 20734.4 NP完全性的证明 21434.5 NP完全问题 22034.5.1 团问题 22034.5.2 顶点覆盖问题 22234.5.3 哈密顿回路问题 22334.5.4 旅行商问题 22734.5.5 子集和问题 22834.5.6 归约策略 230思考题 232本章注记 234第35章 近似算法 23535.1 顶点覆盖问题 23635.2 旅行商问题 23835.2.1 满足三角不等式的旅行商问题 23935.2.2 一般旅行商问题 24035.3 集合覆盖问题 24235.4 随机化和线性规划 24435.5 子集和问题 247思考题 252本章注记 254附录 数学基础知识附录A 求和 256附录B 集合等离散数学内容 265附录C 计数与概率 281附录D 矩阵 304参考文献 312

文摘▼

算法导论(原书第4版)》以高度的严谨性与全面的覆盖性著称,深入阐述计算机算法设计与分析的各个重要领域。从排序和顺序统计量、数据结构、图算法等经典内容,到动态规划、贪心算法、摊还算法等高级设计和分析技术,再到NP完全性理论与近似算法等前沿课题,全书体系完整,条理清晰。各章自成体系,均可作为独立的学习单元;算法以伪代码形式呈现,说明与解释力求深入浅出而不失数学严谨性,具备基础程序设计经验的读者即可理解。本书适合计算机及相关专业本科生、研究生作为教材使用,亦是软件工程师、算法工程师、数据科学家、研究人员,以及所有希望夯实算法基础、提升编程内功的开发人员案头必备的参考书。本书是《算法导论(原书第4版)》的核心篇(第1~25章),涉及算法设计与分析的核心理论及应用。

¥187.76
🛒购物车