第一章：线性规划 3.2指派问题的匈牙利算法 算法主要依据以下事实：如果系数矩阵 ) ( ij cC = 一行（或一列）中每 一元素都加上或减去同一个数，得到一个新矩阵 ) ( ij bB = ，则以C 或B 为系数矩阵的 指派问题具有相同的最优指派。 然后通过同时加减，找到指派的C为零的。 复杂的 ...
分类：
其他好文 时间：
2020-01-14 23:32:44
阅读次数：
112
Problems of the Miklós Schweitzer Memorial Competition 匈牙利竞赛 罗马尼亚试题 ...
分类：
其他好文 时间：
2020-01-03 22:43:25
阅读次数：
137
定义 顶点可以分成$A,B$两个集合，每条边的两个顶点分别位于$A,B$集合中的图 以该图为例，标记黄色顶点属于集合$A$，灰色顶点属于集合$B$，则所有边的两个顶点分属于$A,B$集合，该图是一张二分图 二分图中不含奇环（不含奇环的图都是二分图） 判定 黑白染色：用$DFS$对原图的顶点进行染色， ...
分类：
其他好文 时间：
2019-12-23 22:06:12
阅读次数：
152
俗称HK算法。和匈牙利算法一个功能，但是复杂度更优。匈牙利算法复杂度O(VE)，HK算法复杂度O(sqrt(V)*E)。 但是很容易写崩，别问我怎么知道的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN=500;/ ...
分类：
编程语言 时间：
2019-11-29 00:47:22
阅读次数：
124
第二十四章 最佳实践 一、可维护性 随着JavaScript代码的增多，编写可维护的代码就变得尤为重要。 1、代码约定 a、命名约定： 变量名应为名词 car, people 函数名以动词开头，如getName()。 返回布尔值则以is-开头，如isEnable() b、变量类型透明(便于知道一个变 ...
分类：
其他好文 时间：
2019-11-27 23:15:30
阅读次数：
100
匈牙利算法 Bfs判断是否为二分图 二分图建模多种算法 先来一发定理（再也不用担心我搞混最小路径覆盖点和最小路径覆盖边，做题也要注意问的是点还是边！！）： 柯尼希定理：二分图最小点覆盖的点数=最大匹配数。 最小路径覆盖的边数=顶点数n-最大匹配数 最大独立集=最小路径覆盖=顶点数n-最大匹配数 二分 ...
分类：
其他好文 时间：
2019-11-06 22:29:21
阅读次数：
140
主语种如下： 阿拉伯语 捷克语 丹麦语 德语 希腊语 英语 西班牙语 芬兰语 法语 希伯来语 印地语 匈牙利语 印度尼西亚语 意大利语 日语 韩语 荷兰语 挪威语 波兰语 葡萄牙语 罗马尼亚语 俄语 斯洛伐克语 瑞典语 泰语 土耳其语 汉语 阿拉伯语(ar) 捷克语(cs) 丹麦语(da) 德语(d ...
分类：
移动开发 时间：
2019-11-01 18:30:11
阅读次数：
182
二分图最大匹配 匈牙利算法 cpp include using namespace std; const int maxnx=1e3+5; const int maxny=1e3+5; const int maxm=2e6+5; int nx,ny,m; int my[maxny]; int vis ...
分类：
其他好文 时间：
2019-10-30 19:57:09
阅读次数：
100
定义 二分图也称二部图，是图论里的一种特殊模型，也是一种特殊的网络流。其最大的特点在于，可以将图里的顶点分为两个集合，且集合内的点没有直接关联，如下图所示。 如果某个图为二分图，那么它至少有两个顶点，且其所有回路的长度均为偶数，任何无回路的的图均是二分图。 1.染色法判断二分图 染色法是对每一个点深 ...
分类：
编程语言 时间：
2019-10-30 18:30:22
阅读次数：
92
“匈牙利”法命名规则：在变量和函数名中加入前缀以增进人们对程序的理解（例如：在字符变量前加‘ch’；在指针变量前加‘p’） 缺点：繁琐，会使程序看起来很繁琐 一、共性规则 1、标识符最好采用英文单词或其组合，便于记忆和阅读 2、Windows系统的标识符通常采用“大小写”混排的方式（LinkInse ...
分类：
其他好文 时间：
2019-10-20 11:10:51
阅读次数：
98
