http://acm.hdu.edu.cn/showproblem.php?pid=2444 【DFS染色】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath ...
分类：
编程语言 时间：
2017-07-16 16:45:12
阅读次数：
265
匈牙利算法其实就是一种递归，是由匈牙利数学家提出，该算法的核心就是寻找增广路经，它是一种用增广路径求二分图最大匹配的算法。 其时间复杂度为O(v*e),v为左边的个数，e为右边的个数。 这是一个二分图，现在求这个图的最大匹配。 （1） 最开始的匹配会得到 1->A; 2->B; （2） 当对3进行匹 ...
分类：
编程语言 时间：
2017-07-15 12:42:15
阅读次数：
129
COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23535 Accepted: 9221 Description Consider a group of N students and P courses. Each ...
分类：
其他好文 时间：
2017-07-15 11:25:34
阅读次数：
184
题意：交换任意两行或两列，使主对角线全为1。 分析： 1、主对角线都为1，可知最终，第一行与第一列匹配，第二行与第二列匹配，……。 2、根据初始给定的矩阵，若Aij = 1，则说明第i行与第j列匹配，据此求最大匹配数cnt，若cnt==N，才可通过交换使主对角线都为1。 3、交换时，可只交换行或只交 ...
分类：
其他好文 时间：
2017-07-12 12:08:00
阅读次数：
100
题意：给定上一个01矩阵，让你变成一个对角全是 1 的矩阵。 析：二分匹配，把行和列看成两个集合，用匈牙利算法就可以解决，主要是在输出解，在比赛时一紧张不知道怎么输出了。 输出应该是要把 match[i] = i 这样的输出，然后再改掉后面那个，真是个大傻逼输出，气死了。。。。。 代码如下： ...
分类：
其他好文 时间：
2017-07-09 10:49:05
阅读次数：
125
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter ...
分类：
其他好文 时间：
2017-07-06 20:31:29
阅读次数：
232
Place the Robots Time Limit: 5 Seconds Memory Limit: 32768 KB Robert is a famous engineer. One day he was given a task by his boss. The background of ...
分类：
其他好文 时间：
2017-07-02 20:27:34
阅读次数：
176
Muddy Fields 原题去我创的专题里找。在文件夹首页。 题目： 给出N*M矩阵。当中*表示泥土，.表示小草。要你用最少的木板把泥土覆盖。木板长度不限，可是仅仅能水平和竖直。 行列式二分匹配配。是poj3041建图的加强版。 算法： 由poj3041的建图能够得到灵感。即把木板当作顶点，X轴， ...
分类：
其他好文 时间：
2017-06-17 18:37:27
阅读次数：
144
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥 求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子能够共存 阴阳离子都至少须要存在一种 那么能够枚举哪2种离子共存 如果枚举a b 然后找到全部的和a能够共存的阴离子（设为x集合 ...
分类：
其他好文 时间：
2017-06-14 14:22:52
阅读次数：
195
二分匹配基础，仅仅要将a。b找出来就好 对于每一个“ *”的4个方向进行查找而且记录他们间的关系； 由于我们对a->b和b->a都进行了读取。所以要除2; #include<stdio.h> #include<string.h> char str[41][11]; bool mat[400][400 ...
分类：
其他好文 时间：
2017-06-10 17:05:27
阅读次数：
121
