2014年05月_缘_CSDN博客

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创完备匹配下的最大权匹配

# include # include # include # include # include # include using namespace std; const int N = 205; const int inf = -1e9; int mapp[N][N], lx[N], ly[N]; int visitx[N], visity[N], link[N]; int n, m; b

2014-05-20 20:27:50 866

原创强连通分量+二分匹配

#include # include # include # include # include using namespace std; const int N = 5005; vectors[N], s1[N]; int n, m, stop, Bcnt, dindex; int DFN[N], Low[N], stap[N], belong[N], link[N], visit[N];

2014-05-20 18:04:11 520

翻译二分匹配的补充

二分匹配月老的难题：输入：每组测试数据的第一行有两个整数n,K，其中男孩的人数与女孩的人数都是n。(n 随后的K行，每行有两个整数i,j表示第i个男孩与第j个女孩有可能结成幸福的家庭。(1 输出：输出最多可能促成的幸福家庭数量 [cpp] view plaincopy 1 # include 2 # include 3 # include 4 # i

2014-05-20 17:09:57 565

转载二分匹配的讲解

二分图: 二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。e.g. 匹配：给定一个二分图，在G的一个子图G’中，如果G’的边集中的任意两条边都不依附于同一个顶点，则称G’的边集为

2014-05-19 13:00:12 466

c#做的计算器

对于c#初学者，想做个小点的东西，可以选择做个计算器，可以下载这个来参考

2013-11-13

windows程序代码

学习windows的一些程序,可以配合windows程序设计用

2013-09-15

留言本系统

有利于学习开发系统者学习，充分利用资源，有力于学习

2013-09-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 完备匹配下的最大权匹配

原创 强连通分量+二分匹配

翻译 二分匹配的补充

转载 二分匹配的讲解