论文部分内容阅读
本文提出了对任意一棵树的顶点赋权使满足一定约束条件的最小Ｔ－２倍树的定义，并给出了一个时间复杂度为Ｏ（ｎ＾２）的构造算法。
最小T—2倍树的构造算法
【摘 要】
：
本文提出了对任意一棵树的顶点赋权使满足一定约束条件的最小Ｔ－２倍树的定义，并给出了一个时间复杂度为Ｏ（ｎ＾２）的构造算法。
【机 构】
：
青岛大学计算机系
【出 处】
：
青岛大学学报：自然科学版
【发表日期】
：
1996年4期
其他文献
<正> 胃憩室较少见,主要靠X线检查发现,随检查方法的进步检出率有增加的趋向。现将我们经胃双对比造影检查发现,具有典型X线表现的9例初步分析。 一般资料 男6例,女3例,最大
我区(现巢湖市居巢区)自90年以来,随着城市建设和城市改造的规模不断加大,采用各种地基的建筑不断涌现,如钢筋砼条形基础、钢筋砼独立基础、片筏基础、箱形基础等;
随着人们审美观念的不断提升，“景观”在我国桥梁设计中越来越被重视，桥梁设计不再是桥梁工程师的单方参与，它迫切需要建筑师乃至景观师的协同配和，共同设计出大家喜闻乐见的景观
<正> 患者,男性,66岁。发热三周伴畏寒,既往有糖尿病和高血压病史。体检:体温39℃,心率90次/分,偶闻早搏,血压20/13.3Kpa,两肺音清,肝肋下二指,剑突下二指,质中轻压痛,肝区轻
自1970年CT首次应用于临床至今，已经经历了27年的改进和发展。尽管MRI一度后来居上，与CT形成强劲竞争之势，但CT仍是体部检查的主要手段。尤其是新的扫描技术如高分辨率CT(HRCT)
本文提出一种新的方法用于二尖瓣血流多普勒频谱出现E、A波融合时各自的积分计算，井与传统的积分方法度其他指标比较。结果表明，新的积分方法更准确地反映了左心室主动和被动充
钢筋混凝土结构工程,是当今建筑工程结构的主流,被广泛应用于各类工程建设中,虽然其具有悠久的历史、系统的理论和完善的技术及规范,但在混凝土工程施工中却常常出现质量问题