论文部分内容阅读
本文讨论了UNION—FIND算法已获得的主要理论分析结果,包括具有渐近最优特性的各种α算法(几乎线性算法)和不相交集合合并的特殊情形的线性算法及其相关问题。
UNION—FIND算法及其相关问题
【摘 要】
：
本文讨论了UNION—FIND算法已获得的主要理论分析结果,包括具有渐近最优特性的各种α算法(几乎线性算法)和不相交集合合并的特殊情形的线性算法及其相关问题。
【机 构】
：
大连理工大学,大连理工大学
【出 处】
：
微电子学与计算机
【发表日期】
：
1989年11期
其他文献
近几年来,时常有外国媒体和国人热议中国的社会公德问题。有个普遍的疑虑？像我们这样道德文化深厚的民族,社会公德状态为什么会不尽如人意呢？道德文化的传统难道在今日完全流失
福岛核事故的发生,不仅给我国核电发展带来了影响,核电装备产业的发展也受到了冲击.经过两年的调整,我国核电产业走上稳妥健康的发展轨道,建设生态文明,实现美丽中国梦想,核
期刊
本文首先比较了神经系统与微电子电路工作的相似性,再根据微电子电路与系统的基本原理,利用生理学对神经元的研究结果,建立了一种适应一般情况的脑神经元间信息传递的数学模
本文主要介绍集成稳压器电路设计中的中子加固技术,对不同电路设计方法而产生的不同后果进行了对比;利用晶体管损伤常数的预估技术,对高频、大功率调整晶体管的中子辐射损伤
本文就100例经手术和病理证实的乳腺癌钼靶片的血管影象进行研究分析,发现肿块周围有血管影象者79例,其出现机会仪次于高密度结节阴影(84例),而且出现血管影象仅与肿块性质有
针对渣浆泵在尾矿输送过程中存在问题，提出采用变频多段调速控制系统，分析了模拟量调速控制和开关量调速控制的各组成部分。实际运行结果表明，变频多段调速系统实现了尾矿输送的
本文介绍微处理器功能测试系统MFTS的总体结构和工作原理,该系统采用一种无故障模型,测试序列灵活多变,因而故障覆盖率也是可变的,非确定性功能测试方法。更多还原
为贯彻落实《中华人民共和国节约能源法》、国务院《关于加强节能工作的决定》和《关于印发节能减排综合性工作方案的通知》，按照国务院《关于进一步促进中小企业发展的若干意
目前,人们调试随动系统使用的正弦机都是机电式正弦机。这种正弦机存在着机械磨损、嗓音大、齿轮空回、零位漂移、波形失真度大、笨重、稳定性差等许多难以克服的缺点。检测随动系统的稳态和动态误差,一般使用8线或16线示波器,显示的误差曲线进行拍照后才能获取硬拷贝,这种方法显然不方便。本文介绍一种由TP-86A单板微型机和外围电路构成的数字式信号产生和误差测量两用装置(以下简称两用装置)的方案设计。该装
期刊