ACM
文章平均质量分 82
OOspurs
这个作者很懒,什么都没留下…
展开
-
PKU-2533(经典的动态规划题)
如果只输出最长顺序子序列的长度,可以用以下的算法:设D(i)表示以第i个元素为首元素的顺序子序列最大长度,则当i=n时,D(n)=1当ixi且i #include iostream.h>#include stdio.h>//求最长顺序子序列长度,经典的动态规划思想int d[1010],data[1010],n;int lcs(int da[],int n){ int i,j,max;原创 2006-10-01 19:10:00 · 1347 阅读 · 1 评论 -
二分图最大匹配(匈牙利算法)
算法轮廓:(1)置M为空(2)找出一条增广路径P,通过取反操作获得更大的匹配M’代替M(3)重复(2)操作直到找不出增广路径为止下面是匈牙利算法的c语言模板:#include stdio.h>#include cstring>//匈牙利算法int xv=5,yv=5,n=5; // 顶点数(数字5认你定) int g[5][5]; // g[i][j]=1 表示 x原创 2006-10-30 19:04:00 · 1769 阅读 · 0 评论 -
Google Code Jam 2006赛果揭晓
Google Code Jam 2006是Google与TopCoder举办的第四届全球编程大赛.这次比赛一共吸引了来自100个国家的21000名选手报名参加,在比赛里,他们可以使用Java、C++、C#、Python或VB.NET.经过两大轮的比赛,100名参与决赛的选手进行激烈角逐后,最终赛果已于昨天在Google的纽约分部里揭晓.第一名:Petr Mitrichev,来自俄罗斯转载 2006-11-01 19:37:00 · 1076 阅读 · 0 评论 -
数据结构-并查集
不相交集合(即并查集,disjoint set)一般有两种操作:(1)查找某元素属于哪个集合;(2)合并两个集合。最常用的数据结构是并查集的森林实现。也就是说,在森林中每棵树代表一个集合。用树根来标识一个集合。 开始时,每个元素就是一个集合void InitSet(int n){ int i; for(i=0;i { Fa原创 2006-11-16 22:13:00 · 1597 阅读 · 0 评论 -
庆祝POJ做题过一百(MARK一下)
终于在PKU做题过一百啦,自身的编程能力也有了很大的提高;回顾自己在POJ的做题经历,从一开始只能做一些很简单的模拟题,连搜索,动态规划这些基本的概念都不太懂;到现在能解决搜索,动态规划等一些简单的题目,对并查集,网络流等算法有一定的了解。虽然,我也学过C#,java等高级语言,了解J2EE技术和设计模式,会使用structs hibernate spring等框架;但我认为ACM和原创 2006-11-18 00:17:00 · 1104 阅读 · 0 评论