论文部分内容阅读
最近点对问题是空中交通控制系统中的一个重要问题，并且在许多领域都有应用，也是计算几何学研究的基本问题之一。利用分治法解决该问题的线性和平面情况，算法可以在O（n＊logn）时间内完成。本文在此基础上，进一步实现空间最接近点的算法，并对算法的复杂性进行分析。
空间最近点对的计算机算法研究
【摘 要】
：
最近点对问题是空中交通控制系统中的一个重要问题，并且在许多领域都有应用，也是计算几何学研究的基本问题之一。利用分治法解决该问题的线性和平面情况，算法可以在O（n＊logn）时间内
【机 构】
：
上海师范大学数理信息学院
【出 处】
：
计算机科学
【发表日期】
：
2008年1期
其他文献
为了克服话题检测中使用静态阈值的缺点，我们提出了基于时间信息的动态闽值模型。在该模型中，探索了一种比值法来选择与某个特定报道最相似的话题。实验结果表明，动态阂值模型很
本文给出了k(k≥2)阶带形状参数指数多项式的均匀B样条模型。该类模型具有很多与B样条模型相同的性质,并且具有一个可调节的形状参数。由该模型构造的曲线,通过改变形状参数的取值,可以调整曲线接近其控制多边形的程度。该模型可以应用于CAD/CAM领域,作为几何造型一种新的有效模型。
计算机读图是旨在提高建筑业的自动化、信息化程度的一种重要技术。通过从计算机读图的角度对建筑工程图表示特点的分析和对人工读图机理的分析,本文提出了基于建筑工程图表示特点、借鉴人工读图机理的按序、定向、整体的计算机读图思路,并在此基础上给出了建筑工程图自动识别的描述方法和实现技术。
计算思维与计算机方法论……（1） 真核生物启动子的预测技术……（5）基于P2P的流媒体直播技术研究与展望……（10）iSCSI性能优化方法综述……（16）基于机器学习的网络应用识别研究……（19）W
让计算机具有认知和表达自己情感的能力，培养其智能地对人类的情感做出反应是现阶段信息科学研究的热点内容。本文构建了基于动态Q学习算法的情感自动机模型，在该模型中，定义了
在Prolog程序分析中，考虑程序的执行路径和非逻辑的cut操作可提高程序分析的精度。当前用于Prolog程序路径依赖分析的语义因依赖于程序执行的目标而不适合目标独立的程序分析
用粗糙集近似描述了三类常见信息系统（即Pawlak信息系统、不完备信息系统、不完备模糊信息系统）中对象的基本信息粒度。通过信息系统中对象属性值关于对象属性近似空间的上近似
为了更好地解决高维海量数据的分类问题，本文提出一种基于粒度计算的覆盖算法。该算法以粒度计算为理论依据，指出在分析研究某一问题时，可以适当将其属性、论域或者结构粗化，求得
抽象层次上马尔可夫决策过程的引入,使得人们可简洁地、陈述地表达复杂的马尔可夫决策过程,解决常规马尔可夫决策过程（MDPs）在实际中所遇到的大型状态空间的表达问题。介绍了结