感谢百度 约翰·冯·诺依曼 冯·诺依曼 （John von Neumann，1903~1957），原籍匈牙利，布达佩斯大学数学博士。20世纪最重要的数学家之一1，在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为“计算机之父”和“博弈论之父（涯杰）”。 先后执教于柏林大学和汉堡 ...
分类：
其他好文 时间：
2017-10-12 19:13:02
阅读次数：
245
题目应该就是最大独立集了吧，没什么了，平面图求最大独立集需要/2的， WQH说加直接+双向边考研过，结果真的过了，应该是匈牙利算法寻找的 时候更加快了吧。（方便找边） 其实还有更优秀的思想 （图太丑，不管了） 这里可以，将平面图分成这样的格点图，玩过国际象棋的都知道，马是一黑一白交替着走的， 也就说 ...
分类：
其他好文 时间：
2017-10-12 10:33:21
阅读次数：
134
引用来自https://www.renfei.org/blog/bipartite-matching.html 二分图：把一个图G的所有顶点划分为两个不相交集 L 和 R ，使得图G中每一条边都分别连接 L , R 中的顶点。如果存在这样的划分，则此图为一个二分图。 匹配：一个「匹配」（matchi ...
分类：
编程语言 时间：
2017-10-10 21:55:37
阅读次数：
237
bzoj 1712 匈牙利算法 tarjan各种分量 BZOJ 1051 hnoi 2012 矿场搭建 树上差分 树上乱搞 树链剖分 51nod 1766 树上最远点对 ahoi 2009 维护序列 4552: [Tjoi2016&Heoi2016]排序 luogu 3182 BZOJ 3810 ...
分类：
其他好文 时间：
2017-10-04 21:13:55
阅读次数：
238
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 ...
分类：
其他好文 时间：
2017-10-03 17:50:16
阅读次数：
146
1．简介(Brief Introduction) 在学习卡尔曼滤波器之前，首先看看为什么叫“卡尔曼”。跟其他著名的理论（例如傅立叶变换，泰勒级数等等）一样，卡尔曼也是一个人的名字，而跟他们不同的是，他是个现代人！ 卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首 ...
分类：
其他好文 时间：
2017-10-03 12:39:29
阅读次数：
225
1.开发规范 此规范分为两个大部分：目录规范和编码规范；此为前端开发团队遵循和约定的代码书写规范，意在提高代码的规范性和可维护性。好的编码规范能让代码风格统一，以便于代码审查和后续开发。 1.1.目录规范 以点将啦为基础主要的设计目标是项目开发的目录结构保持一致，使容易理解并方便构建与管理。手录比较 ...
分类：
其他好文 时间：
2017-10-02 23:10:02
阅读次数：
222
要求1 《代码规范》包括10项条款。制定条款的目的是在程序设计的过程中(触犯和)约束代码风格，希望切实可行，容易观察和客观检验。 比如， 每个函数不超过5行，对于初学者是不切实际的; 大括号匹配纵列对齐，是切实可行的; 变量名易读，是不易检验的，变量名必须是名词短语，遵循匈牙利命名法，是易于检验的。 ...
分类：
其他好文 时间：
2017-10-02 14:26:31
阅读次数：
142
1．简介(Brief Introduction) 在学习卡尔曼滤波器之前，首先看看为什么叫“卡尔曼”。跟其他著名的理论（例如傅立叶变换，泰勒级数等等）一样，卡尔曼也是一个人的名字，而跟他们不同的是，他是个现代人！ 卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首 ...
分类：
其他好文 时间：
2017-10-02 13:04:19
阅读次数：
209
在学习卡尔曼滤波器之前，首先看看为什么叫“卡尔曼”。跟其他著名的理论（例如傅立叶变换，泰勒级数等等）一样，卡尔曼也是一个人的名字，而跟他们不同的是，他是个现代人！卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首都布达佩斯。1953，1954年于麻省理工学院分别获 ...
分类：
其他好文 时间：
2017-10-02 12:43:34
阅读次数：
199
