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

标签:并查集

Vijos P1034 家族 C++版
Vijos题解

Vijos P1034 家族 C++版

Slyar 11年前 (2010-04-15) 2446浏览 0评论

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

POJ 1127 Jack Straws C语言版
POJ题解

POJ 1127 Jack Straws C语言版

Slyar 12年前 (2009-06-17) 2231浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 计算几何 转载请注明:Slyar Home » POJ 1127 Jack Straws C语言版

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

不相交集合 – 并查集

Slyar 12年前 (2009-06-14) 6353浏览 10评论

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

POJ 2513 Colored Sticks C语言版
POJ题解

POJ 2513 Colored Sticks C语言版

Slyar 12年前 (2009-06-11) 4378浏览 5评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 Trie树+并查集+欧拉通路 转载请注明:Slyar Home » POJ 2513 Colored Sticks C语...

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

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

Slyar 12年前 (2009-06-05) 21562浏览 21评论

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

POJ 1258 Agri-Net C语言版 Kruskal
POJ题解

POJ 1258 Agri-Net C语言版 Kruskal

Slyar 12年前 (2009-06-02) 3331浏览 2评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 Kruskal算法的应用 转载请注明:Slyar Home » POJ 1258 Agri-Net C语言版 Krusk...

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

POJ 1182 食物链 C语言版

Slyar 12年前 (2009-05-29) 4330浏览 2评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 依旧是并查集 转载请注明:Slyar Home » POJ 1182 食物链 C语言版

POJ 1611 The Suspects C语言版
POJ题解

POJ 1611 The Suspects C语言版

Slyar 12年前 (2009-05-24) 3484浏览 4评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 第一次写并查集 转载请注明:Slyar Home » POJ 1611 The Suspects C语言版