首先是二分图定义与判断 http://www.cnblogs.com/wenruo/p/5243034.html 给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不连接同一个顶点，则称M是一个匹配。 一个很好的比喻是，一个二分图，左边代表男生，右边代表女生，连线代表有好感，匹配就
分类：
编程语言 时间：
2016-03-04 20:50:44
阅读次数：
364
一开始预习是百度的算法 然后学习了一下 然后找到了学长的ppt 又学习了一下.. 发现..居然不一样... 找了模板题试了试..百度的不好用 反正就是wa了..果然还是应当跟着学长混.. 图两边的点分别是行数和列数 每有一个点 就让所处行列连一条边 求最小点覆盖 然后卡住...后来看了增林的博客..
分类：
编程语言 时间：
2016-03-03 01:35:58
阅读次数：
180
type node=^link; link=record des:longint; next:node; end; var n,m,i,t,num:longint; p:node; nd:array[1..200] of node; mat:array[1..200] of longint; vis
分类：
编程语言 时间：
2016-02-24 15:36:16
阅读次数：
165
2016.2.21 01。飞行员配对方案问题（习题 8-10） 每一条边连接外籍-国内飞行员，显然是一个二分图，最多出发的飞机数，对应着最多的边匹配。 问题转化为经典的二分图匹配问题，可以用匈牙利或者网络流。 源点和每一个外籍飞行员、每一个国内飞行员和汇点、每个可行的配合之间连接一条容量为1的有向边
分类：
其他好文 时间：
2016-02-21 21:16:17
阅读次数：
220
有n个家庭，m个房间，一个房间只能两个家庭住。求最大匹配。 比较标准的二分图问题。先初始化把可能的家庭建边，然后跑一边匈牙利算法。 最后的答案是最大匹配数/2，因为建图时有重复。 #include <cstdio> #include <algorithm> #include <cstring> #i
分类：
编程语言 时间：
2016-02-18 00:02:07
阅读次数：
204
题目描述 Description 广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 输入描述 Input Description 第一
分类：
编程语言 时间：
2016-02-13 11:05:48
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605
Escape
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 8001 Accepted Submission...
分类：
编程语言 时间：
2016-02-06 22:25:21
阅读次数：
303
二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 无向图G为二分图的充分必要条件是，G
分类：
编程语言 时间：
2016-02-03 11:46:01
阅读次数：
152
一、常见的命名规范 1、Pascal命法： 每个单词的首字母大写。 如：PersonName、SchoolName 2、Camel命名法： 第一个单词的首字母小写，其余单词的首字母大写。如：personName、schoolName 3、匈牙利命名法： 变量名＝属性＋类型＋...
分类：
移动开发 时间：
2016-01-23 07:54:14
阅读次数：
201
原创文章，欢迎转载。转载请注明：关东升的博客 程序代码中到处都是自己定义的名字，取一个有样并且符合规范的名字非常重要。命名方法很多，但是比较有名的，广泛接受命名法有：匈牙利命名，一般只是命名变量，原则是：变量名=类型前缀+描述，如bFoo表示布尔类型变量，pFoo表示指针类型变量。匈牙利命名还是有一定争议的，在Swift编码规范中几本不采用匈牙利命名。驼峰命名（Camel-Case），又称骆驼命...
分类：
编程语言 时间：
2016-01-06 14:15:23
阅读次数：
160
