会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
午夜稻草人
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2016年10月27日
关于凸包问题
摘要: Graham扫描法 基本思想:通过设置一个关于候选点的堆栈s来解决凸包问题。 操作:输入集合Q中的每一个点都被压入栈一次,非CH(Q)(表示Q的凸包)中的顶点的点最终将被弹出堆栈,当算法终止时,堆栈S中仅包含CH(Q)中的顶点,其顺序为个各顶点在边界上出现的逆时针方向排列的顺序。 注:下列过程要求|
阅读全文
posted @ 2016-10-27 21:37 午夜稻草人
阅读(1438)
评论(0)
推荐(1)
编辑