【摘 要】
：
As early as in 1975, Shamos and Hoey first gave an O(n lg n)-time divide-and-conquer algorithm (SH algorithm in short) for the problem of finding the closest pa
【机 构】
：
Department of Computer Science and Engineering
【基金项目】
：
Shanghai Science and Technology Development Fund;国家自然科学基金
论文部分内容阅读
As early as in 1975, Shamos and Hoey first gave an O(n lg n)-time divide-and-conquer algorithm (SH algorithm in short) for the problem of finding the closest pair of points. In one process of combination, the Euclidean distances between 3n pairs of points need to be computed, so the overall complexity of computing distance is then 3n lg n. Since the computation of distance is more costly compared with other basic operation, how to improve SH algorithm from the aspect of complexity of computing distance is considered. In 1998, Zhou, Xiong and Zhu improved SH algorithm by reducing this complexity to 2n lg n. In this paper, we make further improvement. The overall complexity of computing distances is reduced to (3n lgn)/2, which is only half that of SH algorithm.
其他文献
传统治疗思路认为具有柔肝养阴、缓急止痛作用的芍药甘草汤是治疗不宁腿综合征(restless legs syndrome,RLS)的有效方剂.但笔者通过临床实践、结合古代文献及中医药理论认为,
目的 了解2型糖尿病患者口服葡萄糖耐量试验后的血脂变化情况,探讨糖负荷后血脂与胰岛素抵抗的关系.方法 记录及测定26例2型糖尿病患者年龄、病程、性别、腰围、臀围、腰臀比
目的 探讨影响胰十二指肠切除术后并发症发生的危险因素.方法 回顾性分析2000年1月至2009年12月中山大学附属第一医院收治的339例施行胰十二指肠切除术患者的临床资料.分析
目的 探讨弓形刀腔内电切(IEI)能否降低传统内镜下气囊扩张(BD)和塑料支架置入(PS)治疗肝移植术后胆管吻合口狭窄(PTAS)的复发率.方法 对笔者所在单位2007年1月至2011年10月
良性前列腺增生(BPH)合并膀胱过度活动症(OAB)是BPH的复杂情况,其症状虽然不会威胁到生命,但却严重影响着老年男性患者的生活质量.随着临床对于BPH患者生活质量提高的逐渐重
目的 探讨不同方法治疗子宫瘢痕妊娠的疗效及安全性.方法 对本院132例子宫瘢痕妊娠患者的临床资料进行同顾性分析.(1)静脉化疗组(29例)；(2)子宫动脉栓塞及动脉灌注化疗组(85例
味觉是一种极为复杂和重要的感觉.哺乳动物借助高度敏感专一的味觉感受器,对外界环境中的化学物质进行识别、探寻食物和调节食欲并作出相应的好恶甚至规避性的行为应答.味觉
目的 筛选曲马多复方注射剂的最佳镇痛作用配伍比例.方法 采用正交实验设计筛选最佳配伍比例,采用小鼠辐射热甩尾法和小鼠醋酸扭体法进行镇痛试验.结果 曲马多复方注射剂的最
学科团队建设是学科建设的核心内容,学科团队建设的主要任务是在培植特色研究方向的基础上广泛招揽人才,形成团结协作、善于攻坚、在国内外同行中具有影响力的学术团队.其中
冬季,气温较低,猪的免疫力及抗病力都下降,适应能力差,也是猪传染性胃肠炎与流行性腹泻疾病的高发季节,主要是呕吐,严重腹泻,脱水为特征.本文综述两种疾病的病因、病机、流行