- 博客(3)
- 收藏
- 关注
原创 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 603
原创 Poj2430:Lazy Cows 解题思路&代码
这道题的大意是有一个2*B(1=<B<=15000000)的大矩阵,该矩阵中有N(N<=1000)头奶牛(即大矩阵中有指定的N个点)。现在想用K个小矩阵去覆盖这全部N个点,求在保证N个点被完全覆盖的情况下K个小矩阵的面积的最小值。 B很大,而N很小,离散化的处理方式是很自然的。然后用动规来做。具体的思路都写在代码注释里了。这里就直接贴代码了。
2016-08-28 11:24:08 401
原创 开始写博客,记录一下从大四开始的生活
保研的事宜基本定下了,大四也不剩下几门课了,感觉像是提前一年告别了本科生活,开始了研究生天天泡实验室的日子。这个暑期在学校主要就是忙实验室的研究工作。虽然说难度大、时间紧,但是相比学期中的大量课程和各种乱七八糟的事务,我还是比较喜欢这种可以专注投入于一件事情而不用去管其他东西的状态。因此,考虑开始给自己写一个博客。目前的想法主要是想记录一下自己学的东西,包括读过的、理解了的paper和code,或
2016-07-19 17:04:18 276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人