- 博客(2)
- 收藏
- 关注
RSS订阅原创 ACM要求掌握的知识
<br />图论<br /> 拓扑排序<br /> 有向无环图与动态规划的关系<br /> 二分图匹配问题<br /> 一般图问题与二分图问题的转换思路<br /> 最大匹配<br /> 有向图的最小路径覆盖<br /> 0 / 1矩阵的最小覆盖<br /> 完备匹配<br /> 最优匹配<br /> 稳定婚姻
2011-04-29 16:22:00
262
转载 POJ题目分类报告
<br />初期:<br /> 一.基本算法: <br /> (1)枚举. (poj1753,poj2965)<br /> (2)贪心(poj1328,poj2109,poj2586)<br /> (3)递归和分治法. <br /> (4)递推. <br /> (5)构造法.(poj3295)<br /> (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)<br /> 二.图
2011-04-29 16:21:00
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人