2020-2021:teams:die_java:front_page_ability
这是本文档旧的修订版!
一、基础算法
1. 模拟
2. 递归与搜索
深度优先搜索
广度优先搜索
启发式搜索
迭代加深搜索
Min-Max搜索
Alpha-beta剪枝
记忆化搜索
Meet_In_the_middle
3. 排序算法
插入排序
归并排序
快速排序
桶排序
用数据结构排序
4. 贪心算法(fyh hxm wxg)
-
Huffman编码及Huffman树
-
K叉Huffman树
-
区间覆盖问题及拓展
-
思维性贪心
拟阵
5. 差分思想
二、图论
1. 图的存储
2. 图的路径问题(fyh hxm)
-
Floyd算法
BellMan-Ford算法及其优化
Dijkstra算法
K短路问题
差分约束系统
3. 图的连通性(fyh hxm)
4. 回路问题(fyh hxm)
5. 平面图与对偶图(fyh)
6. 无向图的三角形枚举
7. Graph Realization Problem
8. 图的匹配(wxg hxm)
二分图最大匹配及拓展(Hungarian算法)
二分图最优匹配及拓展(KM算法)
9. 树的问题(fyh hxm wxg)
* 倍增算法
* Tarjan算法(离线)
* RMQ算法
* 轻重链剖分
* 长链剖分
10. 网络流(wxg hxm)
最大流与最小割(dinic算法)
费用流及拓展
有上向界的网络流
网络流各种模型
费用流及拓展
有上向界的网络流
网络流各种模型
2020-2021/teams/die_java/front_page_ability.1588954764.txt.gz · 最后更改: 2020/05/09 00:19 由 mychael