2020年4月17日
Andrew 算法（构造凸包）
摘要： 简要 这是一个基 $Graham$ 思想的又一个算法，我个人认为其中复杂度的改进应该是在$sort$ 的 $cmp$ 部分吧， $Graham$ 的 $cmp$ 部分需要对两个点算出叉乘，甚至在某些情况还要算出两个点的距离，这一步骤应该相对而言复杂度是较高的。 而 $Andrew$ 很好的避免了这一 阅读全文
posted @ 2020-04-17 18:39 lifehappy 阅读(901) 评论(0) 推荐(2)