【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。...
分类：
其他好文 时间：
2014-08-17 22:35:52
阅读次数：
244
题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识.....
分类：
其他好文 时间：
2014-08-16 22:23:01
阅读次数：
250
属性+类型+对象描述属性部分：g_ 全局变量c_ 常量m_ c++类成员变量s_ 静态变量类型部分：指针 p函数 fn无效 v句柄 h长整型 l布尔 b浮点型（有时也指文件） f双字 dw字符串 sz短整型 n双精度浮点 d计数 c（通常用cnt）字符 ch（通常用c）整型 i（通常用n...
分类：
其他好文 时间：
2014-08-16 19:38:30
阅读次数：
206
N头牛，M个畜栏，每头牛只喜欢其中的某几个畜栏，但是一个畜栏只能有一只牛拥有，问最多可以有多少只牛拥有畜栏。
典型的指派型问题，用二分图匹配来做，求最大二分图匹配可以用最大流算法，也可以用匈牙利算法，这里使用匈牙利算法。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-16 12:34:30
阅读次数：
165
剪辑其他网友朋友的博文，谢谢他了！匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同 的顶点...
分类：
其他好文 时间：
2014-08-16 12:20:10
阅读次数：
193
Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子...
分类：
其他好文 时间：
2014-08-15 17:54:09
阅读次数：
298
许多windows程序员都使用"匈牙利标记法"作为变量命名约定.这是为了纪念具有传奇色彩的微软程序员 Charles Simonyi.这种标记法非常简单,即变量名以表明该变量数据类型的小写字母开始.例如,szCmdLine的前缀sz表示"以零结束的字符串"(String Zero).常用的变量名.....
分类：
其他好文 时间：
2014-08-14 16:20:38
阅读次数：
206
匈牙利命名法是一种编程时的命名规范。基本原则是：变量名＝属性＋类型＋对象描述，其中每一对象的名称都要求有明确含义，可以取对象名字全称或名字的一部分。这种标记法非常简单，即变量名以一个或者多个小写字母开始，这些字母表示变量的数据型态。例如：szCmdLine 中的 sz 代表“以0结尾的字符串（Str...
分类：
其他好文 时间：
2014-08-12 00:30:03
阅读次数：
262
匈牙利算法int dfs(int x){ for(int i=1;i<=m;i++){ if(!used[i]&&g[x][i]){ used[i]=1; if(link[i]==-1||dfs(link[i])){ ...
分类：
其他好文 时间：
2014-08-10 12:34:10
阅读次数：
227
用匈牙利tle啊喂？和网络流不都是n^3的吗。。。。#include #include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(n);--i)#define f...
分类：
其他好文 时间：
2014-08-07 18:41:40
阅读次数：
313
