论文部分内容阅读
着重讨论了平面点集的稀疏性质，据此提出一个精细的合并算法，使得原来每个点要计算多达６次距离减少到最高只要计算２次距离，提高算法的效率。
平面最接近点对问题的改进算法
【摘 要】
：
着重讨论了平面点集的稀疏性质，据此提出一个精细的合并算法，使得原来每个点要计算多达６次距离减少到最高只要计算２次距离，提高算法的效率。
【机 构】
：
福州大学生产处,福州大学计算机科学与技术系
【出 处】
：
福州大学学报：自然科学版
【发表日期】
：
1999年6期
其他文献
以腹部设置矩形也洞的简支梁为对象，对孔洞位于弯剪段和纯弯段的梁进行分析，研究不同孔洞高度，宽度和孔洞位置对梁的变形和受力性能的影响，讨论开孔梁的计算方法。
农村闲散劳动力外出务工,一旦发生因工死亡事故,企业一次性给付一定数额赔偿金该如何分配?近日,河南省内乡县法院审结的一起17.5万余元的赔偿金分配案对此作了解答.其中受害
期刊
<正> 川杜仲越冬育苗比春育苗投入低、效益高。育苗时应抓好以下几点: 第一、种子要新、老、好、小。杜仲种子存活期只有一年。以在“霜降”前后采集充分老熟的种子播种育苗
苦瓜是葫芦科苦瓜属的栽培种,果实所含维生素 C 量比番茄还多,含有一种糖甙而其有特殊的苦味。在夏秋收瓜上市,是秋淡季的妤菜之一。其栽培技术
村组不良债务问题是影响农村税费改革政策顺利实施的主要因素之一。本文通过实证分析，介绍了当前村组不良债务的特点，认为，不良债务形成主要由村办企业投资决策失误、农户上缴尾
定义了知识网络公平相关的概念,分析了知识网络公平影响知识网络绩效的机理。研究表明：知识网络公平感的形成受到参照对象选择和获取信息顺序的影响,公平偏好通过改变公平感对