美国的贝尔实验室设计了最初的C语言 刻在UNIX操作系统距今已有三四十年 你在屏幕前凝视数据的缱绻 我却在旁轻轻敲打键盘把你的梦想展现 循环 递归 贪心 动规 是谁的从前 喜欢在匈牙利算法中你我牵手的画面 经过MSRA门前我以大牛之名许愿 思念像斐波那契数列般漫延 当软工沦落在设计的文档间 算法依旧 ...
分类：
其他好文 时间：
2017-05-29 12:56:13
阅读次数：
289
学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际 ...
分类：
编程语言 时间：
2017-05-27 12:20:17
阅读次数：
220
给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入样例#1： 1 1 1 1 1 输出样例#1： 1 #include<bits/stdc++.h> #define maxn 2999 using namespace std; int couple[maxn]; int boo ...
分类：
编程语言 时间：
2017-05-26 10:47:21
阅读次数：
161
三种编程命名规范（匈牙利命名法、驼峰式命名法、帕斯卡命名法） 1 . 匈牙利命名： 开头字母用变量类型的缩写，其余部分用变量的英文或英文的缩写，要求单词第一个字母大写。 ex: int iMyAge; “i”是int类型的缩写； char cMyName[10]; “c”是char类型的缩写； fl ...
分类：
其他好文 时间：
2017-05-21 09:54:38
阅读次数：
218
首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图（心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边，那问题就变成了求二分图的最大独立集了 （二分图最大独立集：即一个点集，集合中任两个结点不相邻），然后就是建图了。 题 ...
分类：
其他好文 时间：
2017-05-19 19:32:01
阅读次数：
354
资料出处：点击打开链接 匈牙利算法 二分图最大匹配的匈牙利算法： 二分图是这样一个图，它的顶点能够分类两个集合X和Y，全部的边关联在两个顶点中。恰好一个属于集合Ｘ。还有一个属于集合Ｙ。 最大匹配： 图中包括边数最多的匹配称为图的最大匹配。 完美匹配： 假设全部点都在匹配边上。称这个最大匹配是完美匹配 ...
分类：
编程语言 时间：
2017-05-15 09:49:01
阅读次数：
197
码匠（HTML5学堂）：在JavaScript书写的时候，变量是不可缺少的，每个变量都有自己的名字，代码规范显得尤为重要。小编在这里给大家总结了三种变量命名法，分别是匈牙利命名法，骆驼式/驼峰命名法，帕斯卡命名法。 匈牙利命名法 据说这种命名法是一位叫Charles Simonyi的匈牙利程序员发明 ...
分类：
Web程序 时间：
2017-05-14 12:30:59
阅读次数：
287
代码规范 现代软件经过几十年的发展，一个软件由一个人单枪匹马完成，已经很少见了，软件都是在相互合作中完成的。合作的最小单位是两个人，两个工程师在一起，做的最多的事情就是“看代码”，每个人都能看“比人的代码”，并且发表意见。但是每个人对于什么是“好”的代码规范未必认同，这时我们有必要给出一个基准线—— ...
分类：
其他好文 时间：
2017-05-11 22:27:29
阅读次数：
204
传送门 题意： 给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。 解析： 把每一行与每一列当做二分图两边的点。 某格子有障碍，则对应行与列连边。 选出最少的点，使得所有边被覆盖。 最小点覆盖。 ——代码 1 #include <cstdio> 2 # ...
分类：
编程语言 时间：
2017-05-06 16:32:02
阅读次数：
203
传送门 把所有非障碍的相邻格子彼此连一条边，然后求二分图最大匹配，看 tot * 2 + k 是否等于 n * m 即可。 但是连边不能重复，比如 a 格子 和 b 格子 相邻，不能 a 连 b ，b 也连 a。 所以可以人为规定，横纵坐标相加为 奇数 的格子连横纵坐标相加为 偶数 的格子。 如果一 ...
分类：
编程语言 时间：
2017-05-06 13:19:01
阅读次数：
162
