算法题
文章平均质量分 81
lygpkulxy
这个作者很懒,什么都没留下…
展开
-
Poj2430:Lazy Cows 解题思路&代码
这道题的大意是有一个2*B(1=<B<=15000000)的大矩阵,该矩阵中有N(N<=1000)头奶牛(即大矩阵中有指定的N个点)。现在想用K个小矩阵去覆盖这全部N个点,求在保证N个点被完全覆盖的情况下K个小矩阵的面积的最小值。 B很大,而N很小,离散化的处理方式是很自然的。然后用动规来做。具体的思路都写在代码注释里了。这里就直接贴代码了。原创 2016-08-28 11:24:08 · 406 阅读 · 0 评论 -
Poj3255 Roadblocks SPFA算法解“次短路”问题 代码&注释
题目大意:给定一个无向图,图顶点数N≤5000,边数R≤100000,求顶点1到顶点N的“次短路”。 注意: 多次经过同一顶点或同一条边的路径是被允许的(允许有环的路径存在)。“次短路“指的是数值上的次短,例如,顶点1到N有两条最短路径,长度均为100,还有一条路径长为101,则次短路长度应输出101,而非100。 // Poj 3255 Roadblocks // By Victo原创 2016-09-03 14:22:08 · 612 阅读 · 0 评论