跳到正文

算法设计与分析

从规格、正确性和渐近分析,走向分治、贪心、动态规划、图、流、字符串、随机、摊还、NP完全与综合项目

84|77 小时|12|高级
开始学习

1第1章 正确性、渐进分析与证明契约

从问题契约、证明与可运行实验掌握正确性、渐进分析与证明契约。

7

2第2章 分治、递归树与组合

从问题契约、证明与可运行实验掌握分治、递归树与组合。

7

3第3章 排序、选择与比较下界

从问题契约、证明与可运行实验掌握排序、选择与比较下界。

7

4第4章 贪心算法与交换证明

从问题契约、证明与可运行实验掌握贪心算法与交换证明。

7

5第5章 动态规划:状态、转移与恢复

从问题契约、证明与可运行实验掌握动态规划:状态、转移与恢复。

7

6第6章 图搜索、最短路与有向无环图

从问题契约、证明与可运行实验掌握图搜索、最短路与有向无环图。

7

7第7章 最小生成树、网络流与匹配

从问题契约、证明与可运行实验掌握最小生成树、网络流与匹配。

7

8第8章 字符串匹配与文本索引

从问题契约、证明与可运行实验掌握字符串匹配与文本索引。

7

9第9章 随机算法与概率分析

从问题契约、证明与可运行实验掌握随机算法与概率分析。

7

10第10章 摊还分析与高效数据结构

从问题契约、证明与可运行实验掌握摊还分析与高效数据结构。

7

11第11章 NP完全、归约与近似算法

从问题契约、证明与可运行实验掌握NP完全、归约与近似算法。

7

12第12章 综合算法项目:从规格到证据

从问题契约、证明与可运行实验掌握综合算法项目:从规格到证据。

7