算法
Bayron
这个作者很懒,什么都没留下…
展开
-
poj 动规任务...(非原创. )
列表一:经典题目题号:容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953转载 2013-11-18 21:12:10 · 771 阅读 · 0 评论 -
Poj 1015
转载自 優YoU http://blog.csdn.net/lyy289065406/article/details/6671105大致题意:在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,转载 2013-11-19 10:46:57 · 816 阅读 · 0 评论 -
静态邻接表模版
#include//读入,并输出#include#includeusing namespace std;const long LMAX=2000;struct node{ int v; int next;}s[LMAX];//边int p[LMAX];//点对应下标 值为边int Index,m,n,x,y;//m点数,n边数void init(){转载 2013-11-24 11:21:58 · 1143 阅读 · 0 评论 -
匈牙利算法
本文转自大牛博客:http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一个未盖点。交错路:设P是图G的一条路,如果P的任意两条相邻的边一定是一条属于M而转载 2013-11-24 11:48:44 · 557 阅读 · 0 评论