【标签：匈牙利算法】 - 第1页

1 LightOJ 1149 Factors and Multiples 最大匹配--匈牙利算法

2016年06月13 - 题目：http://www.lightoj.com/volume_showproblem.php?problem=1149题意：给定两个整数集合a,b，现在从a中抽掉k1个数，从b中抽掉k2个数，使b集合剩余的数字没有a集合剩余数字的倍数，求k1 + k2的最小值思路：对于集合

2 poj 3020 最小边覆盖与最大匹配匈牙利算法

2014年08月03 - 转载地址：http://blog.csdn.net/lyy289065406/article/details/6647040 做了一些题之后感觉自己的知识储备真的太少了，很多东西都不知道；提示：别被图片的圈圈误导了，看清楚题目，'*'是城市，'o'是空地，椭圆的天线覆盖范围要覆盖的是城市'*',而不

3 最大匹配之匈牙利算法模板。。

2011年08月11 - 要学习匈牙利算法先要懂得二部图的各种概念。。下面给出由o(∩_∩)o MiYu 总结的一般性概念，这些概念很重要，一定要懂。。二分图的基本概念: ( 意思就是所有的点分成了2个集合 x, y. 每个集合中的顶点相互间没有边 ) 一个无向图 G = < V, E >, 如果存在两个集

4 HDU-5943-Kingdom of Obsession(杭州CCPC K题)-数学推导+匈牙利算法优化

2016年11月05 - 题目链接题意：给定一个n和s。其中，判断s+1到s+n是否存在一种匹配和1到n，两个数匹配是当前者中的数可以整除后者的数。思路：有一个优化，若有重叠的部分，则重叠的互相抵消。（易正明，若1到n中的n不和s+1到s+n中的n匹配，则他不能其他的数匹配的），然后另一个优化也就来了，如果大的

5 杭电OJ 1083——courses（二分图的匹配问题！匈牙利算法解答）

2012年10月29 - Courses Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses

6 匈牙利算法 - Luogu 1963 变换序列

2017年09月29 - P1963 变换序列题目描述对于N个整数0，1，…，N-1，一个变换序列T可以将i变成Ti，其中：Ti∈{0，1，…，N-1}且 {Ti}={0，1，…，N-1}。 x，y∈{0，1，…，N-1}，定义x和y之间的距离D(x，y)=min{|x-y|，N-|x-y|}。给定每个i和Ti

7 HDU 5727 2016多校Contest 1 E题【暴力，STL应用，匈牙利算法，小心函数返回值别忘记写初始化！】

2016年07月28 - 题意：有2n(0<=n<=9)个珠子，分成阴阳两极，每极各n个。用这2n个珠子做成一个项链，使得相邻两个珠子的极性是不一样的，因为有一些阳性的珠子会被一些阴性的珠子所削弱在它们它们相邻的情况下。给你m(0<=m<=n*(n-1)/2)个关系[x,y]表示

8 Machine Schedule（二分匹配+匈牙利算法）

2017年08月10 - As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d

9 匈牙利算法的MatLab实现

2009年04月01 - 程序文件 fenpei.m////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

10 HDU 1281 棋盘游戏(匈牙利算法)

2017年01月06 - 这题目读了半天没读懂，看了网上的分析才恍然大悟。 #include<iostream>#include<cstring>using namespace std;const int maxn=100+5;bool line[maxn][maxn],used[maxn];

分类标签

720 全部 122 二分图匹配 33 覆盖 24 c++ 16 code 77 poj 13 mac 599 算法 33 zoj 720 匈牙利算法 122 HDU 17 实现 24 游戏 15 网络流 61 二分匹配 13 uva 49 ACM 50 BZOJ 23 最大匹配 313 二分 78 模板 360 二分图 63 图论 30 问题 28 二分图最大匹配 359 匹配