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 Ikki at 2006-02-26 08:41:31 on Problem 2728
In Reply To:二分枚举实数精确到1e-6再MST就是这个结果 Posted by:zhougelin at 2006-02-25 22:43:10

Followed by:

这题标准方法是什么？ (0) zhougelin 2006-02-27 09:27:47
- 迭代，用上一次算出的数算下一个数 (0) frkstyc 2006-02-27 12:17:07
  - 怎么算呢。。。。。。 (0) zhougelin 2006-02-27 12:34:05
    - 假设上次算出的比率是a，那么好像lrj书上说的那样拿a去构造新的图，再求mst，算出下一个比率a'，迭代直到收敛 (0) frkstyc 2006-02-27 12:36:13
      - 但是MSTDe (0) zhougelin 2006-02-27 12:43:01
        ? (0) frkstyc 2006-02-27 12:43:32
      - 但是mst的边权和可能是负数阿 (0) zhougelin 2006-02-27 12:44:18
        我觉得应该关心的是收敛性和收敛的结果，这个无所谓吧 (0) frkstyc 2006-02-27 12:48:30
        或者我应该问a'具体是怎么计算的 (0) zhougelin 2006-02-27 12:49:28
  - Re:迭代，用上一次算出的数算下一个数 (114) angelame 2008-09-09 20:40:12
    - Re:迭代，用上一次算出的数算下一个数 (29) zfy0701 2008-09-09 20:46:10

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