具体描述
APCS，CPE最佳参考用书
演算法不仅要用得好，更要用得准
演算法不仅要用得好，更要用得准
本书介绍多种解决经典问题的演算法技术，描述了问题出现的场景，并用Python提出简单的解决方案。要正确实作演算法往往不是一件简单的事情，总需要避开陷阱，也需要应用一些技巧来确保演算法能够在规定时间内实现。本书在说明演算法实作时也附带了重要的细节，以帮助读者能够详加理解。
最近几十年，不同等级的程式设计竞赛在世界各地展开，推广了演算法文化。竞赛中所考究的问题一般都是经典问题的变形，使解答隐藏在难以破解的谜面背后，而让参赛者一筹莫展，因此本书是这方面的绝佳参考书目。书中所使用的是目前最多人使用的程式语言Python，在应用与理解上更加便利！
本书特色：
✤详细解说如何增进演算法效率并加以实作
✤内容由浅入深，帮助读者快速掌握技巧
✤以主题导向收录128种演算法，应试更有效率
✤使用可读性及易用性皆优秀的程式语言Python
✤参加程式设计比赛或考试的最佳参考书目
本书相关资源：tryalgo.org/code/
著者信息
作者简介
Christoph Dürr
法国国家科学研究院研究员，巴黎皮埃尔－玛丽．居里大学研究院研究员，巴黎皮埃尔－玛丽．居里大学博士生导师，Operation Research科研组研究主任。
Jill-Jênn Vie
法国高等电力学院博士、演算法讲师、担任法国高等师范学院Paris-Saclay团队在ACM竞赛中的演算法导师。曾任法国国际程式设计大赛Prologin主席，并于2014年获得Google RISE Award。
译者简介
史世强
网名jetwaves。毕业于华中科技大学，法国特鲁瓦技术大学硕士，全端工程师。曾在法国Aerow SAS担任技术负责人，花果山水果品牌联合创始人。从国中起开始参加资讯学奥林匹克竞赛，热衷于软体架构、软体工程和传统行业资讯化建设。目前着重于人工智慧领域。白云黄鹤幽默版版主，平时活跃于知乎，同时也是野战游戏和健身运动爱好者。
Christoph Dürr
法国国家科学研究院研究员，巴黎皮埃尔－玛丽．居里大学研究院研究员，巴黎皮埃尔－玛丽．居里大学博士生导师，Operation Research科研组研究主任。
Jill-Jênn Vie
法国高等电力学院博士、演算法讲师、担任法国高等师范学院Paris-Saclay团队在ACM竞赛中的演算法导师。曾任法国国际程式设计大赛Prologin主席，并于2014年获得Google RISE Award。
译者简介
史世强
网名jetwaves。毕业于华中科技大学，法国特鲁瓦技术大学硕士，全端工程师。曾在法国Aerow SAS担任技术负责人，花果山水果品牌联合创始人。从国中起开始参加资讯学奥林匹克竞赛，热衷于软体架构、软体工程和传统行业资讯化建设。目前着重于人工智慧领域。白云黄鹤幽默版版主，平时活跃于知乎，同时也是野战游戏和健身运动爱好者。
图书目录
Chapter1 引言
1-1 程式设计竞赛
1-2 我们的选择：Python
1-3 输入输出
1-4 复杂度
1-5 抽象类别和基本资料结构
1-6 技术
1-7 建议
1-8 走得更远
Chapter2 字串
2-1 易位构词
2-2 T9： 9 个按键上的文字
2-3 使用字典树进行拼写纠正
2-4 KMP（Knuth-Morris-Pratt）模式匹配演算法
2-5 最大边的KMP 演算法
2-6 字串的幂次
2-7 模式匹配演算法：Rabin-Karp 演算法
2-8 字串的最长回文子串：Manacher 演算法
Chapter3 序列
3-1 网格中的最短路径
3-2 编辑距离（列文斯登距离）
3-3 最长公共子序列
3-4 升序最长子序列
3-5 两位玩家游戏中的必胜策略
Chapter4 阵列
4-1 合併已排序串列
4-2 区间的总和
4-3 区间内的重复内容
4-4 区间的最大总和
4-5 查询区间中的最小值：线段树
4-6 计算区间的总和：树状阵列（Fenwick 树）
4-7 有k 个独立元素的窗口
Chapter5 区间
5-1 区间树（线段树）
5-2 区间的联集
5-3 区间的覆盖
Chapter6 图
6-1 使用 Python 对图编码
6-2 使用 C++ 或 Java 对图编码
6-3 隐式图
6-4 深度优先巡访：深度优先演算法
6-5 广度优先巡访：广度优先演算法
6-6 连通分量
6-7 双连通分量
6-8 拓扑排序
6-9 强连通分量
6-10 可满足性
Chapter7 图中的环
7-1 欧拉路径
7-2 中国邮差问题
7-3 最小长度上的比率权重环：Karp 演算法
7-4 单位时间成本最小比率环
7-5 旅行推销员问题
Chapter8 最短路径
8-1 组合的属性
8-2 权重为 0 或 1 的图
8-3 权重为正值或空值的图：Dijkstra 演算法
8-4 随机权重的图：Bellman-Ford 演算法
8-5 所有源点─目标顶点对：Floyd-Warshall 演算法
8-6 网格
8-7 变形问题
Chapter9 耦合性与流
9-1 二分图最大匹配
9-2 最大权重的完美匹配：Kuhn-Munkres 演算法
9-3 无交叉平面匹配
9-4 稳定的婚姻：Gale-Shapley 演算法
9-5 Ford-Fulkerson 最大流演算法
9-6 Edmonds-Karp 演算法的最大流
9-7 Dinic 最大流算法
9-8 s-t 最小割
9-9 平面图的 s-t 最小割
9-10 运输问题
9-11 在流和匹配之间化简
9-12 偏序的宽度：Dilworth 演算法
Chapter10 树
10-1 霍夫曼编码
10-2 最近的共同祖先
10-3 树中的最长路径
10-4 最小权重生成树：Kruskal 演算法
Chapter11 集合
11-1 背包问题
11-2 找零问题
11-3 给定总和值的子集
11-4 k 个整数之和
Chapter12 点和多边形
12-1 凸包问题
12-2 多边形的测量
12-3 最近点对
12-4 简单直线多边形
Chapter13 长方形
13-1 组成长方形
13-2 网格中的最大正方形
13-3 长条图中的最大长方形
13-4 网格中的最大长方形
13-5 合併长方形
13-6 不相交长方形的合併
Chapter14 计算
14-1 最大公因数
14-2 贝祖等式
14-3 二项式系数
14-4 快速求幂
14-5 质数
14-6 计算算术运算式
14-7 线性方程组
14-8 矩阵序列相乘
Chapter15 穷举
15-1 镭射路径
15-2 精确覆盖
15-3 数独
15-4 排列枚举
15-5 正确计算
除错工具
参考文献
1-1 程式设计竞赛
1-2 我们的选择：Python
1-3 输入输出
1-4 复杂度
1-5 抽象类别和基本资料结构
1-6 技术
1-7 建议
1-8 走得更远
Chapter2 字串
2-1 易位构词
2-2 T9： 9 个按键上的文字
2-3 使用字典树进行拼写纠正
2-4 KMP（Knuth-Morris-Pratt）模式匹配演算法
2-5 最大边的KMP 演算法
2-6 字串的幂次
2-7 模式匹配演算法：Rabin-Karp 演算法
2-8 字串的最长回文子串：Manacher 演算法
Chapter3 序列
3-1 网格中的最短路径
3-2 编辑距离（列文斯登距离）
3-3 最长公共子序列
3-4 升序最长子序列
3-5 两位玩家游戏中的必胜策略
Chapter4 阵列
4-1 合併已排序串列
4-2 区间的总和
4-3 区间内的重复内容
4-4 区间的最大总和
4-5 查询区间中的最小值：线段树
4-6 计算区间的总和：树状阵列（Fenwick 树）
4-7 有k 个独立元素的窗口
Chapter5 区间
5-1 区间树（线段树）
5-2 区间的联集
5-3 区间的覆盖
Chapter6 图
6-1 使用 Python 对图编码
6-2 使用 C++ 或 Java 对图编码
6-3 隐式图
6-4 深度优先巡访：深度优先演算法
6-5 广度优先巡访：广度优先演算法
6-6 连通分量
6-7 双连通分量
6-8 拓扑排序
6-9 强连通分量
6-10 可满足性
Chapter7 图中的环
7-1 欧拉路径
7-2 中国邮差问题
7-3 最小长度上的比率权重环：Karp 演算法
7-4 单位时间成本最小比率环
7-5 旅行推销员问题
Chapter8 最短路径
8-1 组合的属性
8-2 权重为 0 或 1 的图
8-3 权重为正值或空值的图：Dijkstra 演算法
8-4 随机权重的图：Bellman-Ford 演算法
8-5 所有源点─目标顶点对：Floyd-Warshall 演算法
8-6 网格
8-7 变形问题
Chapter9 耦合性与流
9-1 二分图最大匹配
9-2 最大权重的完美匹配：Kuhn-Munkres 演算法
9-3 无交叉平面匹配
9-4 稳定的婚姻：Gale-Shapley 演算法
9-5 Ford-Fulkerson 最大流演算法
9-6 Edmonds-Karp 演算法的最大流
9-7 Dinic 最大流算法
9-8 s-t 最小割
9-9 平面图的 s-t 最小割
9-10 运输问题
9-11 在流和匹配之间化简
9-12 偏序的宽度：Dilworth 演算法
Chapter10 树
10-1 霍夫曼编码
10-2 最近的共同祖先
10-3 树中的最长路径
10-4 最小权重生成树：Kruskal 演算法
Chapter11 集合
11-1 背包问题
11-2 找零问题
11-3 给定总和值的子集
11-4 k 个整数之和
Chapter12 点和多边形
12-1 凸包问题
12-2 多边形的测量
12-3 最近点对
12-4 简单直线多边形
Chapter13 长方形
13-1 组成长方形
13-2 网格中的最大正方形
13-3 长条图中的最大长方形
13-4 网格中的最大长方形
13-5 合併长方形
13-6 不相交长方形的合併
Chapter14 计算
14-1 最大公因数
14-2 贝祖等式
14-3 二项式系数
14-4 快速求幂
14-5 质数
14-6 计算算术运算式
14-7 线性方程组
14-8 矩阵序列相乘
Chapter15 穷举
15-1 镭射路径
15-2 精确覆盖
15-3 数独
15-4 排列枚举
15-5 正确计算
除错工具
参考文献
图书序言
图书试读
None
用户评价
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 ttbooks.qciss.net All Rights Reserved. 小特书站 版权所有