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

你做得怎样？讨论一下1和2吧？

Posted by mostleg at 2005-08-09 19:22:51
In Reply To:郁闷啊，北航那个破网站上不去了，急切想知道day2得分...... Posted by:TN at 2005-08-09 18:58:35

Followed by:

cchkk是个很简单的记忆话搜索吧？Party我是随机+Kruskal做的 (0) TN 2005-08-09 19:53:03
- 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