|
|||||
|
|
| 空间最近点对的计算机算法研究 | |
| 作者姓名： | 胡金初 张晓红 |
| 作者单位： | 上海师范大学数理信息学院,上海,200234 |
| 摘 要： | 最近点对问题是空中交通控制系统中的一个重要问题,并且在许多领域都有应用,也是计算几何学研究的基本问题之一.利用分治法解决该问题的线性和平面情况,算法可以在O(n*logn)时间内完成.本文在此基础上,进一步实现空间最接近点的算法,并对算法的复杂性进行分析. |
| 关 键 词： | 算法复杂性 最近点对 空间 分治法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |