UNION—FIND序列的计算时间

来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:xpzcz1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了UNION-FIND算法,用一种比较简单的方法证明了W-UNION与C-FIND序列的计算时间是非线性的.
其他文献
试验以巨峰系芽变品种巨早为试材,于开花前进行不同花穗整形处理,花后10 d进行不同组合及浓度的生长调节剂处理,果实成熟后测定果实品质指标.结果表明,保留穗尖6.5 cm并在花
莽草酸途径是连接糖代谢和次生代谢的主要桥梁,分支酸变位酶(Chorismate Mutase,CM)是控制碳同化物由莽草酸途径进入苯丙烷代谢途径的入口酶,在葡萄果实酚类物质积累中起着重要作
以取自不同产地的37个赤霞珠干红葡萄酒样品的38项指标的检测结果为数据,用主成分分析(PCA)筛选出8个有代表性的主成分,利用其因子得分进行产地判别分析(DA),判别效果较好,其中昌黎、
本文利用Novikov定理和MSR理论,讨论了在涨落环境下受平方噪声(非马尔可夫过程)影响的多变量系统,求得了两种近似情况下的几率密度演化方程。
调查研究了宁夏贺兰山东麓御马酿酒葡萄基地不同种植年限的土壤微量元素铁、锰、铜、锌含量及分布。结果表明,洪积母质发育的地带性土壤全量微量元素含量比较低,只相当于全国平
本文以赤霞珠(Cabemet Sauvignon)为试材,研究了叶面喷施NaHSO3及其与氮、增糖剂、钾、钙的组合对葡萄生长的影响。结果表明,所有处理均能显著提高光合能力,其中以2NaHSO3+增糖剂处
本文研究物料颗粒沿筛篮转鼓锥形壁上升过程中的运动.通过建立颗粒的运动微分方程及其数值积分,分析了颗粒的轨迹和速度、分离因素等运动要素.以这种分析为基础,计算了在特定
通过田间挖掘测定发现,随着土壤容重的增加,葡萄分根角度加大,水平分布变窄而垂直分布变浅。不同葡萄园的赤霞珠在土壤容重1.05~1.25g/m^3范围内有大量根系分布,当容重达到1.47g/m,时根
制备高质量的蛋白质样品是进行蛋白免疫印迹(Western blot)分析的前提。酿酒葡萄果实中含有大量的多酚和多糖等物质,给蛋白质的提取带来了因难。本研究比较了不同聚乙烯聚吡咯烷
本文将半结构化或非结构化问题的求解策略与模型单元的管理方式有机地结合起来,提出了基于不精确推理的问题求解策略以及相应的模型描述与操作机制。文中还提出了基于问题求