Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

分数规划后是不是求最小环？？ n^3的floyd搞定？

Posted by sillybird at 2008-11-09 21:57:37
In Reply To:参数一定了，这个最大值的回路怎么搜呢？如何才能不TLE呢。 Posted by:MetalHeart at 2008-11-09 20:34:49

Followed by:

这样会tle，明天去试一下n * m的找最小环。 (0) chaeyeon 2008-11-09 22:52:00
- 不是说用spfa能搞定吗？但是咋整的呢？ (0) MetalHeart 2008-11-09 23:18:02
- n*m怎么找最小环呢？ (0) insotc 2008-11-10 08:05:36
  - 同问 (0) lynncui 2008-11-10 10:48:00
  - bellmanford, 跟费用流的消圈是一样的 (0) chaeyeon 2008-11-10 14:26:34
  - CLRS书后习题…… (0) wywcgs 2008-11-10 17:34:17
    - 同问3621，这个判负回路，用spfa也超时...... (0) MetalHeart 2008-11-10 17:59:55
    - 能否告知具体在算法导论哪个地方的习题？ (0) sillybird 2008-11-10 18:11:01
    - 抱歉，最近脑子很晕，刚才看到这个第一反应就是最小均值圈……这个问的是最小均值还是最小总值…… (0) wywcgs 2008-11-10 18:22:37
      - 分数规划那个参数确定之后是求最小总值. (0) MetalHeart 2008-11-10 20:19:30
        只要证明存在就行了，最小是办不到的吧... (0) lunatec 2008-11-10 20:45:24
        用spfa找最小的是否为负，但是如何构造呢？ (0) MetalHeart 2008-11-10 22:05:50
- n * m的是可以ac的，但是比较慢，不知道标程是怎么样的做法。 (0) chaeyeon 2008-11-10 14:27:23

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator