T1: 倍增处理x到y是否能通过2i的引导力到达。如果可以，则连由x向y的边。 而后对连边从s到做bfs即可。注意判断无解的情况。 Code: T2:考虑能使主对角线均为黑格时，可以从每行恰好取一个黑格，使得黑格遍历所有列。 考虑对行与列进行匹配，行向列连边，转化为二分图匹配问题。使用匈牙利算法或网 ...
分类：
其他好文 时间：
2017-11-02 18:23:06
阅读次数：
220
所谓的二分图 ： 就是指相同的部分没有边，那么这个图就是二分图。 注：以下转自 http://blog.csdn.net/dark_scope/article/details/8880547匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的 ...
分类：
编程语言 时间：
2017-10-31 11:09:47
阅读次数：
204
定义 左边一堆点 右边一堆点 树是一个二分图，奇数深度和偶数深度可以组成二分图， 二分图匹配 左边的点和右边的点有边 匈牙利算法 可能的答案 ans，n-ans，m-ans，n+m-ans || 组合 //n点 m边 ...
分类：
其他好文 时间：
2017-10-29 21:14:09
阅读次数：
118
这是一个生活即娱乐的时代，泛娱乐浪潮借助互联网扶摇直上，成为时代行业中一股不小的势力，数据显示2017年泛娱乐产业规模预计达到6084.1亿元，较2016年同比增长17.6%，一个新型的消费时代正在将我们包围。 而时势造英雄，阿里巴巴和腾讯这两个互联网霸主也分别形成了自己的泛娱乐生态，网络游戏、直播 ...
分类：
其他好文 时间：
2017-10-28 11:08:39
阅读次数：
159
在学习卡尔曼滤波器之前，首先看看为什么叫“卡尔曼”。跟其他著名的理论（例如傅立叶变换，泰勒级数等等）一样，卡尔曼也是一个人的名字，而跟他们不同的是，他是个现代人！卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首都布达佩斯。1953，1954年于麻省理工学院分别获 ...
分类：
其他好文 时间：
2017-10-27 17:59:47
阅读次数：
149
mhy12345 学习了二分图匹配， 二分图是一种特殊的图， 其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。图的“匹配”是指这个图的一个边集， 里面的边两两不存在公共端点。匹配的大小是指该匹配有多少条边。二分图匹配我们可以通过匈牙利算法得以在 O(VE)时间复杂度内解决。mhy123 ...
分类：
其他好文 时间：
2017-10-27 13:19:10
阅读次数：
123
匈牙利算法。 主要要加时间戳优化。否则很容易TLE。 ...
分类：
其他好文 时间：
2017-10-24 22:38:52
阅读次数：
176
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std;int match[maxn],link[m ...
分类：
编程语言 时间：
2017-10-20 21:48:21
阅读次数：
327
原文： http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect ...
分类：
编程语言 时间：
2017-10-15 15:23:22
阅读次数：
195
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1083 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem D ...
分类：
编程语言 时间：
2017-10-13 20:08:09
阅读次数：
189
