转自:http://www.renfei.org/blog/bipartite-matching.html 我觉得这篇文章讲解的很好,像我这样的菜鸡可以多看看; 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图(unweighted biparti ...
分类:
其他好文 时间:
2017-12-05 21:18:51
阅读次数:
125
三种命名规范 1. 匈牙利命名: 开头字母用变量类型的缩写,其余部分用变量的英文或英文的缩写,要求单词第一个字母大写。 For example: long lsum = 0;"l"是类型的缩写; 2. 驼峰式: 2.1 小驼峰式:(little camel-case) 第一个单词首字母小写,后面其他 ...
分类:
编程语言 时间:
2017-11-29 12:45:34
阅读次数:
184
一道匈牙利的裸题,将床和人建边,纯属复习模版了(然而就是写错了) 注意一下0和1的表示。 ...
分类:
其他好文 时间:
2017-11-19 15:36:13
阅读次数:
180
先复习一下dinic 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 # ...
分类:
其他好文 时间:
2017-11-17 13:31:12
阅读次数:
132
JS:JavaScripts 大小写敏感 标识符:变量,数组,函数等名称 命名规则: 硬性要求:有数值,字母,下划线和$组成 不能以数字开头 禁止使用关键字和保留字 区分大小写 软性要求:望文知意 命名法则: 驼峰命名法: 大驼峰命名法(帕斯卡命名法):每个单词首字母大写 小驼峰命名法:首个单词首字 ...
分类:
其他好文 时间:
2017-11-11 23:51:57
阅读次数:
408
题目链接:https://vjudge.net/problem/HDU-3829 Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission( ...
分类:
其他好文 时间:
2017-11-11 13:05:03
阅读次数:
220
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23963 Accepted: 12989 Description Bessie wants to navigate her spaceship through ...
分类:
编程语言 时间:
2017-11-08 20:52:54
阅读次数:
163
一、骆驼命名法: 小驼峰法(camel方法)变量一般用小驼峰法标识。 第一个单词以小写字母开始;第二个单词的首字母大写或每一个单词的首字母都采用大写字母,例如:myFirstName、myLastName 大驼峰法(Upper Camel Case)也称为:帕斯卡命名法:(pascal方法)常用于类 ...
分类:
其他好文 时间:
2017-11-08 19:36:33
阅读次数:
133
二分图二?二分图最大匹配之匈牙利算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所 ...
分类:
编程语言 时间:
2017-11-04 22:21:01
阅读次数:
269
题意:给你n个正整数,一对和为素数的数为一个合法数对。你选不超过K个合法数对,使得你选的数对涉及到的数的数量最大化。输出这个值。 所有1之间是可以任意两两配对的。 把奇数放在左侧,偶数放在右侧。 考虑当前要使用多少个“1”,动态更新最大匹配。 如果K不超过 最大匹配数 + 剩下的还没使用过的1数/2 ...
分类:
编程语言 时间:
2017-11-02 20:10:02
阅读次数:
320