字符串： KMP算法： EX_KMP： 图论： 匈牙利算法： ...
分类：
其他好文 时间：
2017-03-17 10:58:41
阅读次数：
198
把题目作为s集，锦囊作为t集。把每个题目和它可以用的锦囊连边，这样就构成了一个二分图，求出这个二分图最大匹配。 但是这个最大匹配有限制条件，就是对于每个可能的匹配集，如果s集的i点有匹配，那么i-1点一定有匹配。 具体实现，只需要将匈牙利算法稍微改动一下，如果当前没有找到增广路的话，就break。 ...
分类：
其他好文 时间：
2017-03-11 21:46:08
阅读次数：
155
/* HDU5090 Game with Pearls http://acm.hdu.edu.cn/showproblem.php?pid=5090 匈牙利算法 * */ #include #include using namespace std; const int Nmax=305; int t... ...
分类：
其他好文 时间：
2017-03-08 21:25:36
阅读次数：
211
线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
#include"stdio.h" #include"string.h" #define N 305 int mark[N],link[N],map[N][N],p; int find(int a) //匈牙利算法，二分匹配 { int i; for(i=1;i<=p;i++) { if(!mark ...
分类：
其他好文 时间：
2017-01-22 23:54:50
阅读次数：
335
被大神hzm鄙视了一番，我便觉得这个带花树非学不可啦！！话不多说，下面就是我的学习随笔！ 带花树算法就是用来解决一般图的匹配问题。一般图匹配自然是比二分图匹配高级的东西！所以立马屁颠屁颠地去复习了匈牙利算法。这两个算法的核心思想都是“增广”！既然这样，我们就通过对匈牙利算法增广概念的复习来引入带花树 ...
分类：
其他好文 时间：
2017-01-21 12:11:05
阅读次数：
194
Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all th ...
分类：
编程语言 时间：
2017-01-16 21:36:52
阅读次数：
178
1 #include <bits/stdc++.h> 2 #define N 1500 3 #define inf 999999999 4 using namespace std; 5 int a[N],bs[N],nx=0,ny=0,k; 6 int linky[N],lx[N],ly[N],sl ...
分类：
编程语言 时间：
2017-01-08 18:59:21
阅读次数：
230
原文：http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用 ...
分类：
其他好文 时间：
2017-01-04 21:48:04
阅读次数：
156
Strategic Game Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is ver ...
分类：
编程语言 时间：
2016-12-30 16:29:42
阅读次数：
261
