切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
会议论文
一个改进的Union-Find算法
一个改进的Union-Find算法
来源 :1998年华人理论计算机科学年会 | 被引量 : 0次 | 上传用户:fei5301821
【摘 要】
:
在实际应用中作者进一步完善了出现在各种算法文献中的Union-Find算法。通过对数据结构的重新定义,每执行一次新算法要比原算法少执行SIZE(A)条指令,其中A为要合并的两集合中规模较小的一个。
【作 者】
:
赵一瑾
苏锦祥
【机 构】
:
大学计算机系
【出 处】
:
1998年华人理论计算机科学年会
【发表日期】
:
1998年期
【关键词】
:
算法
重新定义
数据结构
实际应用
中规模
指令
文献
集合
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际应用中作者进一步完善了出现在各种算法文献中的Union-Find算法。通过对数据结构的重新定义,每执行一次新算法要比原算法少执行SIZE(A)条指令,其中A为要合并的两集合中规模较小的一个。
其他文献
预测控制的现状、机理及发展前景
会议
预测控制
相位与伪距相结合的动态DGPS算法
会议
相位
GPS
一种自适应图象增强算法的改进
会议
自适应
图象
基于CARIMA模型的多变量极点配置自校正直接算法及其鲁棒性
本文根据 CARIMA 模型,采用双线性一步松驰算法和多项式矩阵展开交换法,给出一种适用于非最小相位系统的多变量极点配置自校正直接算法,并研究了其鲁棒性.此法计算量小,对初
会议
模型
多变量
极点配置
自校正
直接算法
PLA折叠的一种新算法
会议
折叠
求Fuzzy关系方程极小解的简便方法
该文在《模糊数学》的基础上,引入Fuzzy关系方程的λ水平极小解的概念,定义了它们的运算V,并且证明了关系方程的极小解可以化为各λ水平极小解的V运算,由此得到一个较简便的求关
会议
关系方程
极小解
运算
模糊数学
证明
基础
概念
方法
浅谈氮气置换在燃气工程中的应用
天然气管线投产前,为了避免天然气直接进入管线时其混气段发生事故,通常用氮气将管线内的空气置换出去,以确保天然气管线安全投产.置换是在管道的运行过程中一个非常重要的环
期刊
氮气置换
质量控制
安全措施
各种故障传送方法本质演进的剖析
会议
故障
方法
求函数极值的KW算法
该文介绍求函数极值的Kiefer-Wolfowitz(KW)算法着重给出用随机差分的KW算法的最新结果:收敛性,收敛速度及渐近正态性。
会议
函数极值
渐近正态性
算法
收敛速度
收敛性
差分
L[*v2*]模反褶积的一个矩阵求逆迭代方法
会议
反褶积
矩阵求逆
与本文相关的学术论文