2014年12月5日
[转] 求凸包以及距离最远点对
摘要： 转载自：http://blog.csdn.net/a81895898/article/details/7592156问题给定平面上N个点的坐标，找出距离最远的两个点。分析类似于“最近点对问题”，这个问题也可以用枚举的方法求解，时间复杂度O(n^2)。“寻找最近点对”是用到分治策略降低复杂度，而“寻找... 阅读全文
posted @ 2014-12-05 18:59 哈特13 阅读(923) 评论(0) 推荐(0)