写在前面的话:
学习太辛苦了!
网上博客排版太杂了,让我看的特别不舒服;
所以我只能自己把博客之类的全部拉过来重新整理自己看。
1. 凸包问题的定义
- 百度百科上关于凸包的定义
- 在二维欧式空间内:对于平面点集 S S 而言,凸包是指包含的最小凸多边形。
其中,凸多边形定义如下:
如果一个多边形任意两点的连线都不包括该多边形以外的点,则称为凸多边形。
2. 凸多边形问题求解算法
1. 分治算法
算法思想截图摘自:《ACM程序设计培训教程 吴昊 中国铁道出版社》
写在前面的话:
学习太辛苦了!
网上博客排版太杂了,让我看的特别不舒服;
所以我只能自己把博客之类的全部拉过来重新整理自己看。
其中,凸多边形定义如下:
如果一个多边形任意两点的连线都不包括该多边形以外的点,则称为凸多边形。
算法思想截图摘自:《ACM程序设计培训教程 吴昊 中国铁道出版社》