切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
UNION—FIND序列的计算时间
UNION—FIND序列的计算时间
来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:xpzcz1987
【摘 要】
:
本文讨论了UNION-FIND算法,用一种比较简单的方法证明了W-UNION与C-FIND序列的计算时间是非线性的.
【作 者】
:
崔国华
【机 构】
:
华中理工大学计算机科学与工程系
【出 处】
:
华中理工大学学报
【发表日期】
:
1990年1期
【关键词】
:
集合合并
集合查找
计算时间
算法
Algorithm
Computing time
Set UNION
Set FIND Tree
Weighting
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了UNION-FIND算法,用一种比较简单的方法证明了W-UNION与C-FIND序列的计算时间是非线性的.
其他文献
巨早葡萄花穗整形及生长调节剂处理对果实品质的影响
试验以巨峰系芽变品种巨早为试材,于开花前进行不同花穗整形处理,花后10 d进行不同组合及浓度的生长调节剂处理,果实成熟后测定果实品质指标.结果表明,保留穗尖6.5 cm并在花
期刊
巨早葡萄
花穗整形
植物生长调节剂
果实品质
Juzao grapevine
flower thinning
plant growth regulator
葡萄果实分支酸变位酶基因的克隆与表达分析
莽草酸途径是连接糖代谢和次生代谢的主要桥梁,分支酸变位酶(Chorismate Mutase,CM)是控制碳同化物由莽草酸途径进入苯丙烷代谢途径的入口酶,在葡萄果实酚类物质积累中起着重要作
期刊
分支酸变位酶
基因克隆
葡萄果实
Chorismate Mutase
Gene expression
grape berry
赤霞珠干红葡萄酒产地识别的研究
以取自不同产地的37个赤霞珠干红葡萄酒样品的38项指标的检测结果为数据,用主成分分析(PCA)筛选出8个有代表性的主成分,利用其因子得分进行产地判别分析(DA),判别效果较好,其中昌黎、
期刊
赤霞珠
葡萄酒
主成分分析
判别分析
Cabemet Sauvignon
wine
principal component analysis (PCA)
多变量系统的平方噪声理论
本文利用Novikov定理和MSR理论,讨论了在涨落环境下受平方噪声(非马尔可夫过程)影响的多变量系统,求得了两种近似情况下的几率密度演化方程。
期刊
多变量系统
平方噪声
MSR理论
MSR theory
Multi-variable system
Quadraticnoise
Response func
宁夏贺兰山东麓葡萄基地土壤微量元素分布状况
调查研究了宁夏贺兰山东麓御马酿酒葡萄基地不同种植年限的土壤微量元素铁、锰、铜、锌含量及分布。结果表明,洪积母质发育的地带性土壤全量微量元素含量比较低,只相当于全国平
期刊
微量元素
临界值
酿酒葡萄
宁夏
trace elements
critical level
wine grape
Ningxia
不同组合NaHSO3对赤霞珠葡萄光合性能及贮藏营养的影响
本文以赤霞珠(Cabemet Sauvignon)为试材,研究了叶面喷施NaHSO3及其与氮、增糖剂、钾、钙的组合对葡萄生长的影响。结果表明,所有处理均能显著提高光合能力,其中以2NaHSO3+增糖剂处
期刊
NAHSO3
光合特性
果实品质
贮藏营养
NariSO3
photosynthetic characteristics
fruit quality
st
锥篮离心机物料颗粒运动和锥篮合理曲面计算
本文研究物料颗粒沿筛篮转鼓锥形壁上升过程中的运动.通过建立颗粒的运动微分方程及其数值积分,分析了颗粒的轨迹和速度、分离因素等运动要素.以这种分析为基础,计算了在特定
期刊
离心机
锥篮曲面
颗粒运动
分离
Centrifuge
Motion of particles
Screen surface
Splitting fact
土壤容重对葡萄根系构型的影响
通过田间挖掘测定发现,随着土壤容重的增加,葡萄分根角度加大,水平分布变窄而垂直分布变浅。不同葡萄园的赤霞珠在土壤容重1.05~1.25g/m^3范围内有大量根系分布,当容重达到1.47g/m,时根
期刊
土壤容重
葡萄
根系构型
soil bulk density
grapevine
root system architectures
适合酿酒葡萄果实、果皮及种子的蛋白质提取方法
制备高质量的蛋白质样品是进行蛋白免疫印迹(Western blot)分析的前提。酿酒葡萄果实中含有大量的多酚和多糖等物质,给蛋白质的提取带来了因难。本研究比较了不同聚乙烯聚吡咯烷
期刊
葡萄果实
果皮
种子
蛋白质提取
蛋白免疫印迹
grape berry
skin
seed
protein extraction
Western blo
模型管理系统中问题求解策略的研究
本文将半结构化或非结构化问题的求解策略与模型单元的管理方式有机地结合起来,提出了基于不精确推理的问题求解策略以及相应的模型描述与操作机制。文中还提出了基于问题求
期刊
模型管理系统
问题结构
求解策略
Model management system(MMS)
Inexact-reasoning
Problem-structur
与本文相关的学术论文