【摘 要】
：
最接近点问题(也称为邻近问题)的研究一般包括最近邻近点查找问题、最接近点对问题以及所有最近的邻近点问题.该文着重讨论了最接近点对问题的稀疏特性,并据此对算法进行改进
论文部分内容阅读
最接近点问题(也称为邻近问题)的研究一般包括最近邻近点查找问题、最接近点对问题以及所有最近的邻近点问题.该文着重讨论了最接近点对问题的稀疏特性,并据此对算法进行改进.作者知道在解最接近点对问题的经典的分治算法中,关键的计算量在于合并子问题时计算δ长条内候选点之间的距离.该文详细讨论了子问题的合并机制,提出了一个精细的合并算法,使得原来每个点要计算多达6次距离减少到最多只要计算2次距离,从而大大提高了算法的效率.该算法已在486微机上,用C++语言在Windows环境下编程实现,经过对大量实例的检验,证明改进后算法的正确性,效果较令人满意.
其他文献
该文介绍了一个交通路线优化系统的设计过程.该系统面向实际需要,主要用于为具有不同乘车价值观的乘客提供符合要求的公共汽车行车路线,从而增加公众对公交系统的信任度,缓解
本文我们研究n维空间Rn上的广义变分不等式GVIP(F,g)问题，在F,g均为连续可微函数条件下，研究D-gap函数Hαβ的最小值序列和稳定序列的关系.本文共分为四部分: 第一章是绪论，
随着凝血生化反应研究的不断发展,运用数学模型对于凝血级联反应的研究也在不断的深化.Peter Baumann等人于1989年运用缺因子实验方法对凝血动力学进行分析.获得不同因子缺
本文主要研究了食饵具有mate-finding Allee效应的比率依赖的捕食-食饵系统的动力学行为. 对于与空间无关的常微分系统，我们用爆破法(blow-up method)详细分析了高阶奇点，即
该文以面向对象数据库[7,8,9]中的问题为背景,采用了代数语义学、范畴论和模型论[2]等的理论与方法为工具,在面向对象数据库模型(OODB)的形式化基础上,研究了数据模型[5,11,1
该文讨论了Abel群上的Cayley图的Hamilton分解与边着色问题.证明了如下结论:(1)pq阶循环图与p阶连通Cayley图有Hamilton分解,而且它们是点临界图,其中p,q是奇素数;(2)奇数阶A