题意：有 n 门选修课， m 个同同学，现在告诉你每门课的成员，要从每门课的成员中选出一个做代表，一个同学只能代表一门选修课，求最大的代表数。题解：核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj140 寻找代表元DATE: 2015.9.28 */#includ...
分类：
其他好文 时间：
2015-09-28 20:46:08
阅读次数：
122
题意：有n个人，每个不能和 m[i] 个PK，并知道是哪 m[i] 个，求最大PK数。题解：核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj192 梦幻大PKDATE: 2015.9.28 */#include #include #define REP(i, s,...
分类：
其他好文 时间：
2015-09-28 20:40:32
阅读次数：
136
http://acm.hdu.edu.cn/showproblem.php?pid=2063（这是一道中文题，题目就不说了，自己读。）这是做的第一道二分匹配的题，直接套匈牙利算的模板，直接ac。不过重要的是里面有很多重要的图论的知识，但是自己理解的还不是很透彻，所以写不出来，也不想拿别人，先放着吧，...
分类：
其他好文 时间：
2015-09-26 07:00:55
阅读次数：
173
今天是我第一次听说这个故事。 ????1933 年，匈牙利数学家 George Szekeres 还只有 22 岁。那时，他常常和朋友们在匈牙利的首都布达佩斯讨论数学。这群人里面还有同样生于匈牙利的数学怪才——Paul Erd?s 大...
分类：
其他好文 时间：
2015-09-24 22:55:03
阅读次数：
255
题意：N * N的 01 矩阵，可以进行两个操作：①把两行交换；②把两列交换。问能不能经过几次操作，使矩阵从左上都右下的对角线上全是 1。题解：首先进行行交换，列交换的时候这一行的元素相对位置不会变，就相当于矩阵中是否存在n个横坐标，纵坐标都不相同的点。核心算法 -> 匈牙利算法。CODE:/*Au...
分类：
其他好文 时间：
2015-09-24 21:16:30
阅读次数：
135
题意：现在有 n 个锦囊，m 个问题；每个问题可以被 2 个锦囊解答，且每个锦囊这能回答一道问题；求最多能答对几个问题。题解：模型 -> 二分图的最大匹配；核心算法 -> 匈牙利算法(模版题)。CODE：/*Author: JDDPROG: bzoj1191 超级英雄DATE: 2015.9.24 ...
分类：
其他好文 时间：
2015-09-24 20:54:22
阅读次数：
193
匈牙利命名法语法:变量名＝类型＋对象描述var aName = ['zhangsan','lizi','zhaowu']; //Array 数组var oBtn = window.document.getElementById('btn'); //Object 对象function fnName()...
分类：
编程语言 时间：
2015-09-18 11:37:52
阅读次数：
209
The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:20874Accepted:9421DescriptionFarmer John completed his new barn just last week,...
分类：
编程语言 时间：
2015-09-14 15:23:41
阅读次数：
172
匈牙利算法：它由匈牙利数学家Edmonds于1965年提出，因而得名。此算法的核心就是寻找增广路径，通过增广路径来求二分图最大匹配的一种算法。 ?? 通过这个图片来讲述一下。黑色代表A\B\C\D四只小狗，红色代表四种...
分类：
编程语言 时间：
2015-09-12 22:23:56
阅读次数：
311
感觉二分图匹配的内容很杂还很难理解。。。需要总结一下啊。。。。。1.二分图最大匹配：边数最多的匹配叫做最大匹配。算法：匈牙利算法O(V*E)例题：BZOJ 1059 题解在这 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-09-12 18:52:29
阅读次数：
155
