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

标签:并查集

Vijos P1034 家族 C++版
Vijos题解

Vijos P1034 家族 C++版

Slyar 10年前 (2010-04-15) 2102浏览 0评论

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

POJ 1127 Jack Straws C语言版
POJ题解

POJ 1127 Jack Straws C语言版

Slyar 11年前 (2009-06-17) 1878浏览 0评论

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

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

不相交集合 - 并查集

Slyar 11年前 (2009-06-14) 5350浏览 10评论

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

POJ 2513 Colored Sticks C语言版
POJ题解

POJ 2513 Colored Sticks C语言版

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

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

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

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

Slyar 11年前 (2009-06-05) 18619浏览 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 11年前 (2009-06-02) 2822浏览 2评论

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

最小生成树kruskal算法并查集版 C语言实现
编程相关

最小生成树kruskal算法并查集版 C语言实现

Slyar 11年前 (2009-06-01) 14091浏览 28评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 今天数据结构课讲了最小生成树的Kruskal算法和Prim算法,不过都只是概念,可能是怕他们听不懂吧,反正算法实现一概不讲...囧 ...

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

POJ 1182 食物链 C语言版

Slyar 11年前 (2009-05-29) 3598浏览 2评论

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

POJ 1611 The Suspects C语言版
POJ题解

POJ 1611 The Suspects C语言版

Slyar 11年前 (2009-05-24) 2928浏览 4评论

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