分治法解决空间最接近点对问题 李筱魁;杜奕秋;赵志宏 【期刊名称】《吉林师范大学学报(自然科学版)》 【年(卷),期】2007(28)4 【摘 要】使用分治法解决空间最接近点对问题,对合并的步骤加以改进,可以得到时间复杂度为O(nlogn)的算法,在计算时可节省大量时间. 【总页数】2页(P90-91) 【作 者】李筱魁;杜奕秋;赵志宏 【作者单位】吉林师范大学,研究生部,吉林,四平,136000;吉林师范大学,研究生部,吉林,四平,136000;吉林师范大学,研究生部,吉林,四平,136000 【正文语种】中 文 【中图分类】O189.1 【相关文献】 1.平面上最接近点对问题的研究 [J], 马冉;任春莹;刘辉冉 2.改变一点点一点点改变——以苏教版《解决问题的策略——转化》习题改编为例 [J], 金妤茜 3.人际沟通中常见的问题及解决方法较大 标准 较小全屏阅读 分享到: 更多 QQ空间 豆瓣 搜狐微博 网易微博 百度搜藏谷歌书签人际沟通中常见的问题及解决方法 [J], 也可亚江买买提 4.对分治法解决三维最近点对问题的优化 [J], 李俊杰;楼吉林 5.分治法实现最接近点对问题的三维推广算法 [J], 张晓红;胡金初 因版权原因,仅展示原文概要,查看原文内容请购买 本文来源:https://www.wddqw.com/doc/6634c167be64783e0912a21614791711cc7979b5.html