一。概述 三阶魔方，即最常见的魔方。是匈牙利布达佩斯建筑学院厄尔诺·鲁比克教授在1974年发明的。当初他发明魔方，仅仅是作为一种帮助学生增强空间思维能力的教学工具。但要使那些小方块可以随意转动而不散开，不仅是个机械难题，这牵涉到木制的轴心，座和榫头等。直到魔方在手时，他将魔方转了几下后，才发现如何把 ...
分类：
其他好文 时间：
2017-12-22 15:04:43
阅读次数：
156
luogu 匈牙利算法 cpp include include include using namespace std; int n, m, uu, vv, e, lnk[1005], ans; bool a[1005][1005], vis[1005]; bool dfs(int u){ for( ...
分类：
编程语言 时间：
2017-12-21 23:06:40
阅读次数：
198
「网络流24题」1. 飞行员配对方案问题 "" 比较经典的一道二分图最大匹配。 匈牙利算法走起啊。 算出答案后，输出每个外籍飞行员匹配的点（如果有）即可。 匈牙利算法，简而言之就是，每个x部点u去找自己能匹配上的第一个y部点v，如果v还没有被匹配，或是v已经匹配的x部点w还能匹配其他y部点）就将x与 ...
分类：
其他好文 时间：
2017-12-21 22:58:24
阅读次数：
175
个人心得：二分图啥的一点都不知道，上网借鉴了下，请参考http://blog.csdn.net/thundermrbird/article/details/52231639 加上自己的了解，二分图就是将图形拆分成俩半，俩边的点通过边界相连接。匹配就是不存在俩条边存在同一顶点，就是一个顶点最多连接一条 ...
分类：
编程语言 时间：
2017-12-11 21:15:21
阅读次数：
268
现代的软件已经不是一个人单枪匹马就可以完成的，结对合作和团队合作在自我成长、自我完善的道路上显得十分重要。最近老师布置了一次结组开发作业，（小学生四则运算），刚开始我和队友就如同书中两人合作的情况一样，两人一直是闷头自己单干，彼此无任何交流，但是到两人合起来一起总结时，就发现，彼此做的东西根本没法快 ...
分类：
其他好文 时间：
2017-12-09 22:37:36
阅读次数：
146
匈牙利算法（Hungarian method）是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 之前在学离散的时候学习到二分图的时候没听说过这 ...
分类：
编程语言 时间：
2017-12-09 20:57:10
阅读次数：
220
匈牙利。 这题感觉上跟之前羊老师出的题挺像？只不过前面那题是完美匹配？ 把它分成横纵坐标分联通块匹配就好。 ...
分类：
其他好文 时间：
2017-12-09 16:48:26
阅读次数：
153
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25095 Accepted Submission(s): 10890 Problem D ...
分类：
其他好文 时间：
2017-12-08 22:56:50
阅读次数：
143
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题解： 并查集（还可以用匈牙利算法进行单路增广的二分图匹配） 把每个武器看成是一条边，每个伤害值看成是一个点，那么每一条边就连接了两个点。并把一条边e与其一个端点u的“对应”表示为用这个... ...
分类：
其他好文 时间：
2017-12-08 17:05:45
阅读次数：
156
美国的贝尔实验室设计了最初的C语言 刻在UNIX操作系统距今已有三四十年 你在屏幕前凝视数据的缱绻 我却在旁轻轻敲打键盘把你的梦想展现 循环 递归 贪心 动规 是谁的从前 喜欢在匈牙利算法中你我牵手的画面 经过MSRA门前我以大牛之名许愿 思念像斐波那契数列般漫延 当软工沦落在设计的文档间 算法依旧 ...
分类：
其他好文 时间：
2017-12-06 20:06:48
阅读次数：
134
