午夜稻草人

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年10月27日

摘要: Graham扫描法 基本思想:通过设置一个关于候选点的堆栈s来解决凸包问题。 操作:输入集合Q中的每一个点都被压入栈一次,非CH(Q)(表示Q的凸包)中的顶点的点最终将被弹出堆栈,当算法终止时,堆栈S中仅包含CH(Q)中的顶点,其顺序为个各顶点在边界上出现的逆时针方向排列的顺序。 注:下列过程要求| 阅读全文
posted @ 2016-10-27 21:37 午夜稻草人 阅读(1438) 评论(0) 推荐(1) 编辑