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

用递归写的disjoint set,按秩合并效果...貌似不大

Posted by ArXoR at 2005-06-08 13:43:29 on Problem 1182
In Reply To:其实我觉得启发合并对于大多数disjoint set的题来讲没有什么用.....效果实在太小了~ Posted by:palmtenor at 2005-06-08 13:10:53

Followed by:

？？？？disjoint set怎么递归？？？ (0) frkstyc 2005-06-08 13:44:29
- 就是findroot那种,一次性接到根 (0) ArXoR 2005-06-08 13:45:09
  - 哦，我写了一个栈来搞 (0) frkstyc 2005-06-08 13:45:35
    - 栈，并查集威为什么要用这个东西。。。 (0) js05 2005-06-08 14:00:04
      - 因为styc这个人比较BT，习惯于干消递归或者asm code这种无聊事情...... (0) palmtenor 2005-06-08 14:02:09
        可是这里不需要递归，也不需要栈嘛。。。 (0) js05 2005-06-08 14:04:09
        那你的find-set怎么做的？ (0) 00448264 2005-06-08 14:06:02
        从底下往上找，压缩的时候在找一次就好了。。。 (0) js05 2005-06-08 14:07:31
        我是在find的同时压缩路径 (0) frkstyc 2005-06-08 14:10:32
        哦，理解了。。。 (0) js05 2005-06-08 14:11:48
        life is too long for you... (0) 00448264 2005-06-08 14:05:39

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