论文部分内容阅读
本文提出求平面直线图完全单调链集的一种算法。基本思想是，先求平面直线图Ｇ的顶点集的凸壳及其直径，然后求各顶点在直径上垂直投影点，并按投影点的ｘ（或ｙ）坐标排序Ｇ的顶点，最后按一定规则找出完全单调链集。
确定平面直线图完全单调链集的算法
【摘 要】
：
本文提出求平面直线图完全单调链集的一种算法。基本思想是，先求平面直线图Ｇ的顶点集的凸壳及其直径，然后求各顶点在直径上垂直投影点，并按投影点的ｘ（或ｙ）坐标排序Ｇ的顶点，最后按一定规
【机 构】
：
北京理工大学计算机系
【出 处】
：
计算机工程与科学
【发表日期】
：
1999年1期
其他文献
国内外资料显示,慢性阻塞性肺疾病(COPD)进展恶化的原因除病原微生物的侵袭外,还与机体免疫功能降低有关,尤其是非特异性免疫和细胞免疫功能的降低[1].
目的观察美托洛尔与慢心律治疗冠心病室性心律失常的疗效.方法将100例冠心病室性心律失常患者随机分为A、B两组;A组53例服用美托洛尔,B组47例服用慢心律,用动态心电图记录室
目的：观察米索前列醇预防剖宫术产后出血临床效果.方法：妊娠晚期行剖宫产病人100例,胎儿娩出后,观察组给予米索前列醇治疗,对照组给予缩宫素治疗,比较两组的治疗效果.结果：两组
为了探讨灵芝对免疫系统,特别是人体免疫指标变化的影响,在完全自愿的前提下,我们对中老年人进行了口服灵芝胶囊的临床试验,测量了NK细胞自然杀伤率和T淋巴细胞亚群(CD3+、CD
随着时代的发展，人们对来院就诊的需求越来越高。需要有热情的服务，精湛的医疗技术，先进的设备，还需要在短时间内得到就诊和治疗，所以在日常的诊疗中，门诊医护人员掌握了解患者就诊时的心理活动和心理需要，对门诊医疗护理工作起着积极重要的作用。要想做好门诊患者就诊的心理需要与护理，必须从以下几方面做起。 就诊患者的心理需要 患者来院后需要尽快就诊，希望候诊时间短，医生问诊及检查时间长。 需要得到高水平
采用大涡模拟（LES）方法对一台对旋式轴流风机进行了三维全流场内非定常流动的数值模拟,在前后级叶轮流场的关键位置布置了若干监测点,在几个旋转周期内采集了各监测点处的压力
本文试图说明以下观点：越来越多的高性能应用要求利用地理上分布的，各式各样的计算和数据资源。
对程序进行并行变换是提高程序并行性的有效手段，许多并行变换都要寻找一种最优的循不置换，在寻找过程中，如果对每一个被考察的置换都重新进行相关性测试，那么整个寻找过程将极费
目的：掌握双硫仑样反应的临床表现特点,发病机制和院前急救及转运方法。方法：对48例双硫仑样反应患者采取吸氧,心电监护,及时使用地塞米松,纳洛酮静脉注射及严密观察下转运。结