大数据算法课程笔记2：2D Convex Hull

1. 题目简介 Input: n points in the plane p1,p2,⋯,pn , where pi=(xi,yi) Output: 包含所有点的最小凸多边形的所有边 2. 基本思想 ：Divide and Conquer 先把点集一分为二，分别求取相应凸多边形，然后对两个凸多边形合并。 3. 具体算法 sort P={pi} for i=1⋯n , such that x1<x2

>>阅读原文<<