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

分数规划一个值，你还得搜索判断。。。

Posted by richardxx at 2008-11-09 18:26:16
In Reply To:今天ZOJ的H题怎么搞，分数规划？还是搜索？ Posted by:MetalHeart at 2008-11-09 17:57:32

Followed by:

参数一定了，这个最大值的回路怎么搜呢？如何才能不TLE呢。 (0) MetalHeart 2008-11-09 20:34:49
- 分数规划后是不是求最小环？？ n^3的floyd搞定？ (0) sillybird 2008-11-09 21:57:37
  - 这样会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
就是2分答案的意思？ (0) in_my_mind 2008-11-09 22:40:52

Post your reply here:

Home Page Go Back To top