最新消息:点击查看大S的省钱秘笈

标签:并查集

Vijos P1034 家族 C++版
Vijos题解

Vijos P1034 家族 C++版

Slyar 7年前 (2010-04-16) 337浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 恩,写这个纯粹是为了算法老师的作业,无它...就是以前写了好多次的并查集,不过这个更纯粹... 描述 Description 若某...

POJ 1127 Jack Straws C语言版
POJ题解

POJ 1127 Jack Straws C语言版

Slyar 8年前 (2009-06-18) 281浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 计算几何 Description In the game of Jack Straws, a number of plasti...

不相交集合 - 并查集
编程相关

不相交集合 - 并查集

Slyar 8年前 (2009-06-14) 1005浏览 10评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 恩,前两周学习了并查集,是时候总结一下了。 等价关系与等价类 从数学上看,等价类是一个对象(或成员)的集合,在此集合中的所有对象应满...

POJ 2513 Colored Sticks C语言版
POJ题解

POJ 2513 Colored Sticks C语言版

Slyar 8年前 (2009-06-12) 944浏览 5评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 Trie树+并查集+欧拉通路 Description You are given a bunch of wooden sticks...

最小生成树Prim算法朴素版 C语言实现
编程相关

最小生成树Prim算法朴素版 C语言实现

Slyar 8年前 (2009-06-05) 4372浏览 20评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 前几天研究Kruskal算法,直接上手就是并查集优化,朴素算法压根就没写。这两天看Prim算法也想略过朴素版O(n^2)直接用二叉堆...

POJ 1182 食物链 C语言版
POJ题解

POJ 1182 食物链 C语言版

Slyar 8年前 (2009-05-30) 634浏览 2评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 依旧是并查集 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A...

POJ 1611 The Suspects C语言版
POJ题解

POJ 1611 The Suspects C语言版

Slyar 8年前 (2009-05-24) 487浏览 4评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 第一次写并查集 Description Severe acute respiratory syndrome (SARS), an a...