用户工具

站点工具


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)

* Prim算法
  • Tarjan算法 > - 割点和桥
* 强连通分量和双联通分量

4. 回路问题(fyh hxm)

  • Euler回路
  • Hamiltonian回路

5. 平面图与对偶图(fyh)

6. 无向图的三角形枚举

7. Graph Realization Problem

  • Graph Realization Problem
  • Digraph Realization Problem

8. 图的匹配(wxg hxm)

  • 二分图最大匹配及拓展(Hungarian算法)
  • 二分图最优匹配及拓展(KM算法)
  • 一般图最大匹配及拓展(带花树算法)

9. 树的问题(fyh hxm wxg)

* 倍增算法 * Tarjan算法(离线)
* RMQ算法
* 轻重链剖分 * 长链剖分
  • 树上差分
  • 虚树
  • Dfs序与欧拉序
  • 仙人掌
  • 圆方树

10. 网络流(wxg hxm)

  • 最大流与最小割(dinic算法)
  • 费用流及拓展
  • 有上向界的网络流
  • 网络流各种模型
  • 费用流及拓展
  • 有上向界的网络流
  • 网络流各种模型

2020-2021/teams/die_java/front_page_ability.1588954764.txt.gz · 最后更改: 2020/05/09 00:19 由 mychael