2016年3月4日

匈牙利算法
摘要： 刚学了匈牙利算法。匈牙利算法用来求解二分图最大匹配，通过邻接表（邻接矩阵也可以），dfs，就可以做到这点，是个高效的算法。 最小顶点覆盖：最大匹配/2。 最小路径覆盖：顶点数-最大匹配。 POJ1274为模板题。 #include <cstdio> #include <cstring> #defin 阅读全文
posted @ 2016-03-04 16:05 菲星二号 阅读(202) 评论(0) 推荐(0)
 
凸包问题
摘要： 研究一下，学习了个Graham-Scan求凸包的方法，主要用了排序，栈，还有叉积。下面是求周长和面积的模板。 #include <cstdio> #include <cmath> #include <algorithm> #define FOR(i,x,y) for(int i=x;i<=y;++i 阅读全文
posted @ 2016-03-04 11:05 菲星二号 阅读(257) 评论(0) 推荐(0)