匈牙利算法解决二分图匹配 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广 ...
分类：
编程语言 时间：
2017-08-21 09:54:44
阅读次数：
133
题意：有x个男生各自有喜欢的女生，y个女生各自有喜欢的男生。互相喜欢的在一起有好感度。问怎样好感度最高。 题解：匈牙利算法裸题。 代码： #include <cstdio>#include <cstring>#define N 1500int Map[N][N],M[N],vis[N];int k, ...
分类：
编程语言 时间：
2017-08-20 12:39:38
阅读次数：
187
题意：有p个课程，n个学生，每个课程有x个学生喜欢。如果每个课程都至少可以分配一个学生就输出YES，否则输出NO。 题解：匈牙利算法裸题。 代码： #include <cstdio>#include <cstring>#define N 400int Map[N][N],S[N],vis[N],n; ...
分类：
编程语言 时间：
2017-08-20 12:24:25
阅读次数：
175
1.匈牙利命名法： 开头字母用变量类型的缩写，其余部分用变量的英文或英文的缩写，要求单词第一个字母大写。 例如: int iMyAge; “i”是int类型的缩写； char cMyName[10]; “c”是char类型的缩写； float fManHeight; “f”是float类型的缩写； ...
分类：
其他好文 时间：
2017-08-19 20:12:51
阅读次数：
156
1 //匈牙利算法模版题 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 505; 7 vector v[maxn]; 8 int vis[maxn],match[maxn]; 9 bool dfs... ...
分类：
编程语言 时间：
2017-08-14 11:32:34
阅读次数：
124
1 /* 2 匈牙利算法模版题 3 邻接表实现，邻接矩阵超时 4 最大匹配问题 5 */ 6 #include 7 #include 8 #include 9 using namespace std; 10 const int maxn = 505; 11 vector v[maxn];//x = ... ...
分类：
编程语言 时间：
2017-08-14 11:27:55
阅读次数：
120
KM算法详解 原帖链接：http://www.cnblogs.com/zpfbuaa/p/7218607.html#_label0 阅读目录 二分图博客推荐 匈牙利算法步骤 匈牙利算法博客推荐 KM算法步骤 KM算法标杆(又名顶标)的引入 KM流程详解 KM算法博客推荐 0.二分图 二分图的概念 二 ...
分类：
编程语言 时间：
2017-08-13 20:08:55
阅读次数：
218
原贴链接：http://blog.csdn.net/flynn_curry/article/details/52966283 仅仅用于自己理解，若有共鸣，别太吐槽就行哈~ 首先是匈牙利算法的本质：(图参考了zxy的) 这个图要详细看完，那么刚开始我想的“找小三”实际上就是递归找增广路的过程，如果找到 ...
分类：
其他好文 时间：
2017-08-13 18:07:44
阅读次数：
150
Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible ...
分类：
编程语言 时间：
2017-08-13 10:05:48
阅读次数：
241
问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11个球。 ...
分类：
其他好文 时间：
2017-08-12 21:25:22
阅读次数：
167
