- 博客(1)
- 收藏
- 关注
原创 凸包问题-蛮力法
首先明确凸包的概念。定义:一个点集合S的凸包(convex hull)是包含S的最小凸集合(“最小”是指:S的凸包一定是所有包含S的凸集合的子集)用形象一点的话比喻就是:若干钉子钉在一个面上,用一条橡皮筋把所有的钉子都圈住。凸包就是以橡皮筋为边界的区域。凸包问题:在n个点的集合中,寻找出某些点,它们是这个集合凸多边形的顶点。蛮力法算法思路:对于一个n个点集合中的两点
2016-02-18 20:39:42 7472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人