会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
~victorique~
为了点亮渐渐沉寂的星空,愿走向光芒闪耀的彼方
博客园
首页
新随笔
联系
订阅
管理
2018年3月28日
凸包小结
摘要: 先说部分资料来源(蒟蒻也是从他们那里学会的): 数学:凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP,结果因为某位坑爹博主的一句本来没有问题的话: 是不是很像一个下凸包? 我们用当前的斜率k从下方去不断逼近下凸包,最终会先碰到
阅读全文
posted @ 2018-03-28 20:37 ~victorique~
阅读(1292)
评论(1)
推荐(2)
编辑
公告
Live2D