EricYang

摘要： from http://imlazy.ycool.com/post.1603708.html 什么是二分图，什么是二分图的最大匹配，这些定义我就不讲 了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说 白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效率。匈牙利算法其实很简单，但是网上搜不到什么说得清楚的文 章。所以我决定要写一下。 最大流算法的核心问题就是找增广路径（augment path）。匈牙利算法也不例外，它的基本模式就是： 初始时最大匹配为空 whil 阅读全文

摘要： from http://www.cnblogs.com/shanyou/archive/2006/11/16/562861.html查看Castle的代码，在Castle.Core中内部的数据结构采用图，排序使用的拓扑排序算法： 对于一条有向边(u,v)，定义uv；满足所有这样条件的结点序列称为拓扑序列。拓扑排序就是求一个有向图的拓扑序列的算法。一个有向图顶点的拓扑序列不是惟一的。并不是任何有向图的顶点都可以排成拓扑序列，有环图是不能排的。例子：比如排课问题，比如士兵排队问题等。拓扑排序在实际生活中和算法中都有很大的应用。比如要排一下几门课程的先后次序，我们可以把课程抽象成结点，把什么课是什 阅读全文

摘要： Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14966Accepted: 5062DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, 阅读全文