路径压缩

并查集

优化：找到该元素的根结点以后将该元素的的父亲设为根节点--路径压缩。 由于深度经常变化，所以我们不适用
xuzengqiang·2012-02-27 21:00

pku3908 并查集的一点小变通

（如果之前a,c通过b联通，那么删除b的联通关系后a,c仍然认为联通）1，2两种操作乍一看MS是并查集，但是第三种状况让人很恼火，尤其是想用路径压缩技巧的时候。
yzhw@ujs code my life~·2012-02-22 15:00

Basic Graph Problem 线段树+并查集+路径压缩

一定要路径压缩的并查集，，不然线性的话，耗时过高。。。而且不能写递归的路径压缩，我猜得。。。
sysucph·2012-02-16 01:00

【转】并查集路径压缩

使用并查集查找时，如果查找次数很多，那么使用朴素版的查找方式肯定要超时。比如，有一百万个元素，每次都从第一百万个开始找，这样一次运算就是10^6，如果程序要求查找个一千万次，这样下来就是10^13,肯定要出问题的。这是朴素查找的代码,适合数据量不大的情况：intfindx(intx){intr=x;while(parent[r]!=r)r=parent[r];returnr;}      下面是采
sysucph·2012-02-16 00:00

并查集学习

优化方法：路径压缩intp[nMax]; voidinit() { for(inti=0;i
lhshaoren·2012-02-06 21:00

HDU1325 Is It A Tree?

 /*不能算是并查集，只是用了路径压缩和树的特点， 和1272的区别在于它是有向图，它的父结点是固定的*/ #include usingnamespacestd; intmain() { intn
mishifangxiangdefeng·2012-01-18 19:00

并查集

pid=1272并查集：用来查找元素所在的集合和合并2个不同的集合，如果用上启发式合并和路径压缩的话，能够进一步优化其效率。一般用森林表示法，即同一个集合的元素属于一颗树，其根节点为该集合的代表元素。
Coco_young·2012-01-12 12:00

最小生成树的边为主算法kruskal 九度acm1347: 孤岛连通工程

并查集的路径压缩如下（参考资料http://www.cnblogs.com/Veegin/archive/2011/04/29/2032423.html该网页的图中，黑色为根节点，从下往上找到根节点）：
tmljs1988·2012-01-03 23:00

并查集

/* UnionFindSet.h 并查集，非递归方法，含路径压缩，数组从0开始 合并时，前者合并入后者，不区分大小 */ #include usingnamespacestd; #defineMAXN30005
mishifangxiangdefeng·2011-12-30 15:00

POJ 1611:The Suspects 并查集求解

id=1611   我是用的并查集求解，另外用了添加集合元素时用了路径压缩，这样查找集合代表元素是可以时间更快。   这是我的AC代码，欢迎拍砖。   
bruce128·2011-12-21 10:00

union-find树结构代码

union-find树结构代码，考虑路径压缩和秩启发式规则。
shinepengwei·2011-11-11 19:00

hdu 变形课 1181 这道题数据真实若爆了

 我这种路径压缩真是错漏百出，没想到还a了，首先就是若果b对应多个值的话，我这个方法制定wa，说明他的测试数据都是一对一的#include usingnamespacestd; chara[1000
youngyangyang04·2011-11-10 13:00

并查集

具体的可以百度，有很多，这里不再说具体的定义，给出一种实现，包含了路径压缩。
Kay_Sprint·2011-11-06 20:00

杭电 1856 并查集路径压缩+按秩合并

     这道题是下午看的，当时看了不会，后来看算法导论上有，有看了一些其他的资料，就做出来了。不过杭电数据坑爹啊，，，竟然有n=0的情况，让我wr了好几次。。。。题目：MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):4078   
wmn_wmn·2011-10-26 21:00

手动修改安卓系统电池图标

^_^还有就是压缩的时候，我选择的是绝对路径压缩，见图：其他的效果还在研究中。。。
js333·2011-09-20 08:00

并查集实现(C语言)

实现了最基本的并查集,可以用宏path_compress开关路径压缩.
zhulei632·2011-08-26 09:00

连续区域最大矩形面积 POJ 1964 2082 2559 2796 3250 3494

采用了并查集中的路径压缩 在实际操作中，我
O(1) 的小乐·2011-05-30 15:00

并查集学习

《算法导论》真是牛××不相交集合有两种不同的实现，链表表示和带路径压缩的按秩合并策略。
youngyangyang04·2011-05-26 14:00

Poj1703并查集

体会其中精髓的递归路径压缩算法 //Poj1703,wrotebyDream2011/2/22#includeusingnamespacestd;ints[100002];intf[100002];intT
dreamvyps·2011-05-13 15:00

rar命令行示范

解压rarxd:/clock.rard:/output/带密码解压rarx-p1234d:/clock.rard:/output/ 不带路径压缩rara-p1234-epd:/clock.rard:/output
cwjbeyond·2011-04-29 10:00

并查集 POJ2524

这次依旧用到了路径压缩，只不过上一次写的是非递归，这次写了一个递归版本。也就是搜索完成回溯的时候"顺便"将当前节点的父节点直接指
Yiner的ACM·2011-03-30 11:00

Find_Depth和Link的实现

问题是Find-Depth指令如果不具路径压缩功能，则执行O(n)条Find-Depth指令，最坏情况下时间复杂度为O(n2)；但如果采用具有路径压缩功能的Find-Depth指令，则原先树中在被压缩路径上的各结点深度会发生改变
techq·2010-12-25 12:00

solaris tar

./*   排除excludefiles文件中路径压缩到mytest.tar
xfei6868·2010-11-12 08:00

hdu 1232

并查集的路径压缩只有在元素之间的特性存在递推关系时才可以使用。
雪黛依梦·2010-08-25 22:00

PKU 1988 Cube Stacking

1988思路:并查集的妙用up[i]记录节点i到根节点的距离(有多少元素)sum[i]记录以i作为根节点的树所包含的节点的个数重点是在进行union与find操作时如何更新这两个数组，find操作所暗含路径压缩时
A Za, A Za, Fighting...·2010-08-09 14:00

并查集（模板）

并查集的主要操作有1－合并两个不相交集合2－判断两个元素是否属于同一个集合3－路径压缩 我转载的一个并查集介绍：（很详细）http://blog.csdn.net/xiaotaoqibao/archive
xiaotaoqibao·2010-07-26 19:00

TOJ 3446.Money Matters 并查集，路径压缩

TOJ3446.MoneyMatters并查集，路径压缩       题目大意是N个人互相有债a[i](正的表示别人欠钱，否则表示自己欠别人钱,a[i]的和保证为0),但是这N个人只有朋友间才能互相算帐
M.J的blog·2010-07-05 21:00

并查集 (Union-Find Sets)

一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速
自愚@_@自乐·2010-03-26 21:00

Disjointset 并查集（按秩合并，与路径压缩）的模板

并查集介绍USACO翻译：http://www.nocow.cn/index.php/%E5%B9%B6%E6%9F%A5%E9%9B%86 http://www.nocow.cn/index.php/Code:Disjointset_c%2B%2B  #includeusingnamespacestd;intconstMAXNUM=500001;intfather[MAXNUM];intrank
hongxdong·2010-03-24 20:00

POJ 1988 Cube Stacking 并查集

用了栈写的路径压缩，代码跑到230ms。不知道那些100ms是怎么搞出来的。。真的有什么神奇技巧吗。#include #def
糯米·2010-03-13 23:00

并查集常用操作

并查集的两个优化：基于rank的启发式合并；路径压缩。
心如止水·2010-01-06 18:00

并查集(Union-Find Sets)及其应用

一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。
xiaotaoqibao·2009-08-14 21:00

并查集

一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。
q3498233·2009-08-14 10:00

并查集

一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。
cclsoft·2009-08-01 01:00

pku 1988 Cube Stacking(并查集扩展)

路径压缩后，父节点即根节点，则输出结果为count[i]=sum-up[i]-1；当把stackA放到stackB上面的时候，做集合的Union()操作,把集合B并到集合A中：up[B]=-parent
logic_nut·2009-07-21 00:00

zoj 2833

zoj2833 1 //并查集 2 //并查集可以判断图的连通性 3 //并查集其实还有一个优化：就是路径压缩:即找到u所在树的跟v以后，把从u到v的路径上的所有点的父亲都设置为v,这样可以有效的减少查找的时间
Better man·2009-02-04 13:00

并查集超级介绍[转]

一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。
oopos·2007-10-14 21:00

添加MySql支持到DAAB 3微软数据访问模块的源代码

阅读更多代码下载代码采用全路径压缩，EntLib3Src目录下的文件将覆盖EnterpriseLibrary下的相关文件，覆盖还将顺便修正中文环境下SQLServer导入QuickStartDB示例数据库的问题
ericguo·2007-09-26 23:00

添加MySql支持到DAAB 3微软数据访问模块的源代码

阅读更多代码下载代码采用全路径压缩，EntLib3Src目录下的文件将覆盖EnterpriseLibrary下的相关文件，覆盖还将顺便修正中文环境下SQLServer导入QuickStartDB示例数据库的问题
ericguo·2007-09-26 23:00

添加MySql支持到DAAB 3微软数据访问模块的源代码

代码下载 代码采用全路径压缩，EntLib3Src目录下的文件将覆盖Enterprise Library下的相关文件，覆盖还将顺便修正中文环境下SQL Server导入QuickStartDB示例数据库的问题
ericguo·2007-09-26 23:00

Session I(8.27至9.2)解题报告@alpc04

SessionI(8.27至9.2)解题报告@alpc043250BadHairDay一列数(ni(j|aj>=ai)-i求∑ri简单题使用路径压缩的方法
alpc020405·2007-08-27 19:00

并查集 (Union-Find Sets)及其应用

一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。
fisher_jiang·2006-08-25 11:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他