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

【文件属性】：

文件名称：高级算法设计实验1分治算法：求解凸包问题

文件大小：12KB

文件格式：PY

更新时间：2023-12-07 12:11:46

算法 算法实验

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