高级算法设计实验1分治算法:求解凸包问题

上传：qqwool86554 浏览： 27 推荐： 0 文件：PY 大小：11.87KB 上传时间：2020-11-17 14:10:28 版权申诉

求解凸包问题:输入是平面上 n 个点的集合 Q,凸包问题是要输出一个 Q 的凸包。其中,Q 的凸包是一个凸多边形 P,Q 中的点或者在 P 上或者在 P 中。实现基于枚举方法的凸包求解算法实现基于 Graham-Scan 的凸包求解算法实现基于分治思想的凸包求解算法