1. 首页
  2. 数据库
  3. Oracle
  4. 高级算法设计实验1分治算法:求解凸包问题

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

上传者: 2020-11-17 14:10:28上传 PY文件 11.87KB 热度 30次
求解凸包问题:输入是平面上 n 个点的集合 Q,凸包问题是要输出一个 Q 的 凸包。其中,Q 的凸包是一个凸多边形 P,Q 中的点或者在 P 上或者在 P 中。 实现基于枚举方法的凸包求解算法 实现基于 Graham-Scan 的凸包求解算法 实现基于分治思想的凸包求解算法
用户评论