论文部分内容阅读
本文在给出了起点集的概念并讨论其性质的基础上,得出了在CREW-PRAM机器模型上寻找根树最大基数匹配的并行算法,设根树T=(V,E)中,|V|=n,叶子数为m,高度为h,则用本算法在m个处理机上,寻找T的最大基数匹配的时间复杂度为O(t·h),其中t=min{log(n+1),[h/2]}.
树的最大基数匹配的并行算法
【摘 要】
：
本文在给出了起点集的概念并讨论其性质的基础上,得出了在CREW-PRAM机器模型上寻找根树最大基数匹配的并行算法,设根树T=(V,E)中,|V|=n,叶子数为m,高度为h,则用本算法在m个处
【机 构】
：
扬州师院数学系
【出 处】
：
扬州师院学报：自然科学版
【发表日期】
：
1990年1期
其他文献
西沟水电站技施设计针对引水隧洞长、电站水头高和调压室处地势低的特点，为降低调压室的高度、缩小调压室容积，避免在地面以上修建高大的调压塔，经过多方案的研究和优化，设计了具
目的：观察人碱性成纤维细胞生长因子（basic fibroblast growth factor，bFGF）在人间充质干细胞（human mesenchymal stem cells．hMSCs）向脂肪细胞方向分化过程中，对人过氧化物酶体增殖
采用有限差分法数值求解了强非线性二维相变传热三区问题－－沥青加热熔化问题，模拟计算中考虑了沥青的变物性及液相区的自然对流，对Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的解采用了ω－ψ法，计算结果为筑路沥青热加工
本书系抱求新、求精不求全的宗旨，按专论进行篇章编著。全书共18篇，117章，不但有口腔颌面外科学基础知识，而且还有与交叉学科有关的知识。本书不仅是邱蔚六院士个人医疗临床工作
目的浅析采用分级检验方案对血脂生化检验结果的影响。方法筛选2017年3月~2018年3月期间在我院进行血脂生化检查的49例患者为研究对象,所有患者分别进行分级检验、传统检验,
目的：探讨细胞外信号调节激酶（ERK）在涎腺腺样囊性癌细胞中的活性及表达变化：方法：采用RT—PCR和Western blotting法检测SACC—LM及SACC-83细胞系中ERK蛋白mRNA和蛋白表达，测定ERK
目的：探讨在ICU 施行集束干预措施降低医院感染发生的过程中,能够提高护士对手卫生依从性的策略,并评价临床效果.方法：2013年1月-2014年3月,对203例患者实施集束干预的过程中,
泵与泵装置特性关系的研究表明：传统的等流量加大扬程选泵，装置达不到最高效应，水泵选型必须同时考虑装置对水泵扬程和流量损失的影响，提出了加大流量变换程泵的新方法，给出了各种