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

cchkk是个很简单的记忆话搜索吧？Party我是随机+Kruskal做的

Posted by TN at 2005-08-09 19:53:03
In Reply To:你做得怎样？讨论一下1和2吧？ Posted by:mostleg at 2005-08-09 19:22:51

Followed by:

cchkk如何记忆化？ (0) mostleg 2005-08-09 19:58:49
- f(i,j)表示猫在i,老鼠在j得期望，然后模拟就行了吧 (0) TN 2005-08-09 20:00:01
  - 嗯。忘了这一点可以记忆了。。。 (0) mostleg 2005-08-09 20:04:42
Party的4-6比较奇怪，只有一个点是有度数限制的，可我没想出如何利用。 (0) mostleg 2005-08-09 19:59:31
- 我根本没发现，直接当最小生成树做的…… (0) TN 2005-08-09 20:00:47
  - 错了最大生成树 (0) TN 2005-08-09 20:01:03
    - 最大生成树和最小生成树是不是一样啊。 (0) mostleg 2005-08-09 20:08:41
      - 为什么不一样，不就是排序的时候反过来么？ (0) TN 2005-08-09 20:19:39
        嗯，好像证明方法也是一样的。 (0) mostleg 2005-08-09 20:21:30
- SRbGa上说过度限制性最小生成树 (0) TN 2005-08-09 20:01:46

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