摘要：转自：http://hi.baidu.com/%8E%E1%D0%B3/blog/item/8e6d65b6b235847e8ad4b265.html/cmtid/1f91761566df5106c83d6d6ePOJ 1015 Jury Compromise2010-07-22 23:21题意:现在法官要从公众中随机挑选n个人最为陪审团的候选人,然后再从这n个人中选m个人组成陪审团,选取m人的规则是:控方和辩方会根据自己对候选人的喜欢程度,给所有的候选人打分,分值从0……20.那么选出的m个人,必须满足辩方总分和控方总分的差的绝对值最小,如果有多种选择方案的辩方的总分和控方总分的差的绝对值相 阅读全文

摘要：最大流算法的邻接阵实现 转自：http://www.cnblogs.com/zhuangli/archive/2008/08/01/1258417.html1. 最大流最小割定理介绍：把一个流网络的顶点集划分成两个集合S和T，使得源点s ∈S且汇点t ∈T，割(S,T)的容量C(S,T) =∑Cuv, 其中u∈S且v∈T。从直观上看，截集(S,T)是从源点s到汇点t的必经之路，如果该路堵塞则流从s无法到达t。于是我们可以得到下面的定理：最大流最小割定理：任意一个流网络的最大流量等于该网络的最小的割的容量。这个定理的证明这里就不给出了，可以参考图论方面的资料。2. 求最大流的Edmonds-Ka 阅读全文