算法设计与分析 目录

学期内是更不动了,之后慢慢填。

  1. 全源最短路近似

  2. 斐波那契堆及其应用

  3. 并查集分析与反阿克曼函数

  4. Splay, LCT, ETT

  5. 动态图连通性

  6. 网络流

  7. 最小割与 Gomory-Hu 树

  8. 线性松弛 LP relaxation

  9. 匹配问题的线性松弛

  10. 一般图匹配与 Arrow-Debreu 市场问题

  11. 使用快速矩阵乘法的算法

  12. ...

posted @   shiys22  阅读(150)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示