会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水寿
博客园
首页
联系
订阅
管理
2022年3月6日
[算法笔记]凸包问题
摘要: 二维凸包问题 Andrew算法 写在前面: 本文参考自:刘汝佳《算法竞赛入门经典-训练指南》 介绍: 凸包:把给定点包围在内部的、面积最小的凸多边形。 Andrew算法是Graham算法的变种,速度更快,数值稳定性也更好。 算法实现: 首先把全部点按照x从小到大排序(x相等,则按照y从小到大排序),
阅读全文
posted @ 2022-03-06 18:48 流白李
阅读(96)
评论(0)
推荐(0)
编辑
公告