论文编号:SXJY167 论文字数:4384,页数:05
平面上给定点集最小覆盖问题的快速近似新算法及应用
摘要:本文研究了平面中给定点集最小覆盖圆的问题,讨论了求解最小覆盖圆的近似算法,并得到了一种新的算法。文中提出了新的坐标系,并在此新的坐标系中进一步研究快速近似算法,得出新算法的时间复杂度为0(n)。
关键字:最..
上一篇:递归方法在解题中的应用 | 下一篇:一类二阶线性微分方程的最小值原理 |
点击查看关于 面上 定点 问题 快速 近似 算法 应用 的相关论文题目 | 2012-08-29 08:33:27【返回顶部】 |