刚学网络流的我这里有一道非常好的"网络流练手题" [HNOI2006]超级英雄. 记得很久以前真的有这个节目来着,还是大兵主持的. 其实这是一道匈牙利板子大水题,但对于我们这种刚学网络流的 juruo 碰到什么题不用网络流做就非常的不爽,于是就有了这个 超级英雄 网络流+二分版. 这里直接二分答案, ...
分类：
其他好文 时间：
2017-07-21 00:07:04
阅读次数：
201
/** 题目：poj3020 Antenna Placement 链接：http://poj.org/problem?id=3020 题意： 给一个由'*'或者'o'组成的n*m大小的图，你可以用一个小圈圈圈住两个相邻的'*'，问要圈住所有的'*'最少需要多少个小圈圈。（小圈圈可以相交） 思路： 先... ...
分类：
编程语言 时间：
2017-07-20 22:13:52
阅读次数：
218
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063 #include <iostream> #include <stdio.h> #include <string.h> using namespace std; int n,m,k; int lin ...
分类：
编程语言 时间：
2017-07-18 10:09:00
阅读次数：
90
http://acm.hdu.edu.cn/showproblem.php?pid=2444 【DFS染色】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath ...
分类：
编程语言 时间：
2017-07-16 16:45:12
阅读次数：
265
匈牙利算法裸题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; const int N = ...
分类：
其他好文 时间：
2017-07-15 14:56:31
阅读次数：
121
补坑时间到QAQ 好吧今天讲的是网络流建模与二分图匹配。。。 day3的网络流建模好像说的差不多了、（囧） 那就接着补点吧。。 既然昨天讲了建图思想，那今天就讲讲网络流最重要的技巧：拆点。 拆点，顾名思义，就是把一个状态拆成数个点以满足题目要求。 今天主要围绕一个例题来讲：修车。（虽然是丧题，但是却 ...
分类：
其他好文 时间：
2017-07-15 14:54:07
阅读次数：
110
匈牙利算法其实就是一种递归，是由匈牙利数学家提出，该算法的核心就是寻找增广路经，它是一种用增广路径求二分图最大匹配的算法。 其时间复杂度为O(v*e),v为左边的个数，e为右边的个数。 这是一个二分图，现在求这个图的最大匹配。 （1） 最开始的匹配会得到 1->A; 2->B; （2） 当对3进行匹 ...
分类：
编程语言 时间：
2017-07-15 12:42:15
阅读次数：
129
转载自http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect m ...
分类：
编程语言 时间：
2017-07-14 22:14:40
阅读次数：
233
缓存变量 DOM遍历是昂贵的，所以尽量将会重用的元素缓存。 避免全局变量 jQuery与javascript一样，一般来说,最好确保你的变量在函数作用域内。 使用匈牙利命名法 在变量前加$前缀，便于识别出jQuery对象。 使用 Var 链（单 Var 模式） 将多条var语句合并为一条语句，我建议 ...
分类：
Web程序 时间：
2017-07-13 22:42:38
阅读次数：
213
题意：给定上一个01矩阵，让你变成一个对角全是 1 的矩阵。 析：二分匹配，把行和列看成两个集合，用匈牙利算法就可以解决，主要是在输出解，在比赛时一紧张不知道怎么输出了。 输出应该是要把 match[i] = i 这样的输出，然后再改掉后面那个，真是个大傻逼输出，气死了。。。。。 代码如下： ...
分类：
其他好文 时间：
2017-07-09 10:49:05
阅读次数：
125
