LRJ

ZOJ 1364 Machine Schedule (POJ 1325) (最小点覆盖数==最大匹配数)

 基础题，但是这个证明值得膜拜，orz个先……求二分图的最小点覆盖数用最少的点将所有的边覆盖,这个覆盖数等于最大匹配数M;下面是LRJ的证明，很好很强大:①M个是足够的，只需要让他们覆盖最大的匹配的M条边
l04205613·2011-03-19 12:00

【增量算法】三维凸包

最后一天LRJ讲了下计算几何我才发现3D凸包原来如此简单。 主要讲了两个算法：包裹法和增量算法。 个人感觉增量法比较好，整个过程只用到了+-*这集中运算，不涉及实数运算。 
jasonzhu8·2011-01-23 18:00

poj 1390 Blocks

//poj1390解法很巧妙，见lrj黑书。。。
birdforever·2010-09-03 12:00

{算法}三整数排序

   在lrj的那本第一章中,有一例题,讲的是三整数排序,代码如下:  #includeintmain(){inta,b,c,t;scanf("%d%d%d",&a,&b,&c);if(a>b){t=a
kongbai308416350·2010-04-09 12:00

集合上的动态规划——最优配对问题

集合上的动态规划——最优配对问题没有放假之前就从网上订了一本《算法竞赛入门经典》（lrj著），里面的内容确实是“入门”，不过有许多东西之前都不了解，通读了一遍，收获确实挺大。
心如止水·2010-02-11 10:00

ZOJ 2588-Burning Bridges(图的连通性问题——求割边)

ZOJ2588-BurningBridges(图的连通性问题——求割边)今天想看看关于桥的求法，搜到了这样一个题，由与网上缺少相关的资料，花了很多时间在找资料上，最后发现lrj的书上有这个问题的描述:无向图的割点和桥
The Fourth Dimension Space·2009-09-26 01:00

POJ 2728 Desert King(最优比率生成树) prim+二分

我的做法是LRJ《算法艺术与信息学竞赛》中介
The Fourth Dimension Space·2009-09-04 23:00

动态规划相关资料

(poj1837,poj1276)      型如下表的简单DP(可参考lrj的书page149):        E[j]=opt{D+w(i,j)}(poj3267,poj1836,poj1260,
蔡东赟·2009-03-18 19:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他