ACM/ICPC算法训练教程（21世纪高等学校规划教材·计算机科学与技术）
￥ 8 2.1折 ￥ 39 八五品
仅1件
江苏南京
认证卖家担保交易快速发货售后保障
作者余立功 著
出版社清华大学出版社
出版时间2013-03
版次1
装帧平装
货号8AG一5
上书时间2024-11-27
- 店主推荐
- 最新上架
商品详情
- 品相描述：八五品
图书标准信息
- 作者 余立功 著
- 出版社 清华大学出版社
- 出版时间 2013-03
- 版次 1
- ISBN 9787302305132
- 定价 39.00元
- 装帧 平装
- 开本 其他
- 纸张 其他
- 页数 309页
- 丛书 21世纪高等学校规划教材·计算机科学与技术
- 【目录】
- *
1.1枚举法
1.2递归法
1.3分治法
1.4贪心法
1.4.1拟阵
1.4.2关于带权拟阵的贪心算法
1.4.3任务时间表问题
1.5模拟法
第2章 数据结构
2.1基本数据结构
2.1.1堆栈
2.1.2队列
2.1.3堆
2.1.4并查集
2.2线段树
2.3树状数组
2.4搜索树
2.4.1二叉搜索树
2.4.2avl 搜索树
2.4.3红黑树
2.4.4伸展树
2.4.5treap 树堆
2.4.6sbt
2.4.7跳跃表
2.5hash 表
2.6左偏树
第3章 动态规划
3.1动态规划简介
3.1.1动态规划的基本思想
3.1.2动态规划法的步骤
3.1.3动态规划问题的特征
3.1.4适用动态规划解题的条件
3.2线性动态规划
3.3树形动态规划
3.4概率动态规划
3.5动态规划中的状态压缩
第4章 数学问题
4.1乘方取模和矩阵快速幂
4.1.1乘方取模问题
4.1.2矩阵快速幂
4.2欧几里得算法
4.2.1*大公约数与欧几里得算法
4.2.2二元一次不定方程和扩展欧几里得算法
4.3进位制转换
4.3.1整数的进位制转换
4.3.2小数的进位制转换
4.3.3负进位制
4.4欧拉函数
4.4.1剩余类、完全剩余系、简化剩余系的概念
4.4.2欧拉函数
4.5素数判定和大数分解
4.5.1素数判定
4.5.2大整数分解
4.6中国剩余定理
4.7polya原理
第5章 计算几何
5.1矢量
5.2确定任意一对线段是否相交
5.3线段合并
5.4凸包
5.5寻找*近点对
5.6半平面交
5.7旋转卡壳
5.8扫描线
5.9计算几何基本算法代码集锦
第6章 搜索算法
6.1深度优先搜索
6.2广度优先搜索
6.3启发式搜索
第7章 图算法
7.1图的表示方式
7.2*短路算法
7.2.1dijkstra算法求*短路
7.2.2spfa(bellman-ford算法优化)求*短路及判定负环
7.2.3floyd求*短路
7.2.4第k短路(a*算法)
7.2.5差分约束系统
7.3生成树算法
7.3.1prim算法求*小生成树
7.3.2kruskal求*小生成树
7.3.3次小生成树
7.3.4*优比率生成树
7.3.5*小度限制生成树
7.4图的连通性问题
7.4.1无向图
7.4.2有向图
7.4.3连通性问题示例
7.5网络流问题
7.5.1网络流概述
7.5.2*大流
7.5.3模型的建立
7.5.4*大流应用
7.5.5费用流
7.6二分图匹配
7.6.1定义
7.6.2二分图的匹配
7.6.3二分图的*大匹配
7.6.4与*大匹配相关的几个问题
7.6.5用*大流解决二分匹配
7.6.6二分图*优匹配
7.6.7用费用流解决*优匹配
第8章 字符串算法
8.1kmp算法
8.2字典树
8.3ac自动机
8.4后缀数组
参考文献
以下为对购买帮助不大的评价