- 节点也太少了， 数组定义到14就过了 (0) zxw090108 2011-03-14 13:11:20 Problem 1308
 开始用邻接表做本题就超时，改成邻接矩阵做就AC了~~ (25) xiedi 2004-05-11 16:46:17 Problem 1459- re (31) wanpiOuser 2005-12-09 15:32:28
- ve^2 和 ev^2 差别不大， 是 ev^2 的常数太大么？ (31) semonteer 2006-03-25 22:13:11
- 为什么，我在本地测试的时候，通过调整参数，二者相差10多倍的效率，交上来只差 30 ms, 而且一般预流推进应该比距离标号最短增广路至少差10的常数，是我做的不对么？ (31) semonteer 2006-03-26 12:18:52
- up (31) semonteer 2006-03-26 23:30:43
- 做了一个 O(e*log(f)) 的 EK 最大瓶颈增广路算法, 结果效果不好 对于这个题目, log(f)应该不大于32, 效率应该很高才对啊 (31) semonteer 2006-06-27 22:38:34
- 大O记号的意义你理解么？ (0) frkstyc 2006-06-27 22:39:42
- 不了解 (0) oeym 2006-06-27 22:41:16
- 常数的问题, 了解一些 (0) semonteer 2006-06-27 22:42:55
- 那么也就是说如果规模更大些, 才能体现出优势? 这个算法也称作伪多项式算法么 (0) semonteer 2006-06-27 22:56:41
- 您好, 我想了一下, 书上说 最多进行log(f)次迭代,f是最终的最大流数值, 每次迭代O(e), 然后对比一下,和我以前的程序相比,常数应该说比较小,我也是用类似prim的贪心法找最大瓶颈路,指点一下吧 (1395) semonteer 2006-06-27 23:16:34
- Re:开始用邻接表做本题就超时，改成邻接矩阵做就AC了~~ (17) saintqdd 2010-03-31 21:55:39
- 规模小，可以水；规模更大的话，贪心更好。 (0) lulyon 2011-03-14 11:37:44 Problem 1083
- 剪枝很重要,关键是确定每一步分母的范围~~ (361) humanjustic 2006-12-24 10:02:35 Problem 1980
- 在de了各种bug后艰难 AC~ (0) alpc86 2011-03-14 01:55:41 Problem 2942
- 要完全理解楼下的思路，真的很难。。 (0) lulyon 2011-03-14 01:54:47 Problem 1067
- 想起八皇后问题。。 (13) lulyon 2011-03-14 01:53:29 Problem 1657
- 点连通分量 (0) saintqdd 2011-03-14 01:50:48 Problem 2942
- double还是比较保险，float令人不放心。 (0) lulyon 2011-03-14 01:49:56 Problem 2350
- 按图索骥 (8) lulyon 2011-03-14 01:48:42 Problem 3094
- 高中的黄冈密卷有这道题~~~ (16) lulyon 2011-03-14 01:46:22 Problem 1663
- 简单的模拟题。。 (252) jianzaixian 2010-06-24 21:24:59 Problem 2509
- 好玩~~~ (0) lulyon 2011-03-14 01:42:53 Problem 2136
- 智者乐水！楼下的同志们都是智者 (0) lulyon 2011-03-14 01:42:18 Problem 2521
- 物理题，我的噩梦~~ (0) lulyon 2011-03-14 01:38:13 Problem 1045
- 调整下顺序再输出 (0) lulyon 2011-03-14 01:36:50 Problem 2013
- 因子5出现的次数一定比2少，因此有多少个5就有多少个10 (0) lulyon 2011-03-14 01:35:53 Problem 1401
- n=2^i * 3^j * 5^k (48) lulyon 2011-03-14 01:33:18 Problem 1338
- 字符串加 (0) lulyon 2011-03-14 01:26:02 Problem 1504
- water problem (0) lulyon 2011-03-14 01:24:43 Problem 3030
- 硬搜真的行不通 (9) lulyon 2011-03-14 01:22:46 Problem 1019
|
