摘要:
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, 阅读全文