现在的位置: 首页 > 综合 > 正文

ACM竞赛须撑握的知识!!

2018年03月17日 ⁄ 综合 ⁄ 共 420字 ⁄ 字号 评论关闭
图论 
           拓扑排序 

               有向无环图与动态规划的关系

       二分图匹配问题 

           一般图问题与二分图问题的转换思路 

           最大匹配 

               有向图的最小路径覆盖 

               1矩阵的最小覆盖 

           完备匹配 

           最优匹配 

           稳定婚姻

       网络流问题 

           网络流模型的简单特征和与线性规划的关系 

           最大流最小割定理 

           最大流问题 

               有上下界的最大流问题 

                   循环流 

           最小费用最大流 最大费用最大流

       弦图的性质和判定

组合数学
       解决组合数学问题时常用的思想 

           逼近 

【上篇】
【下篇】

抱歉!评论已关闭.