2018年3月28日
凸包小结
摘要： 先说部分资料来源（蒟蒻也是从他们那里学会的）： 数学：凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP，结果因为某位坑爹博主的一句本来没有问题的话： 是不是很像一个下凸包？ 我们用当前的斜率k从下方去不断逼近下凸包，最终会先碰到 阅读全文
posted @ 2018-03-28 20:37 ~victorique~ 阅读(1296) 评论(1) 推荐(2) 编辑
Live2D