陈耿聪是个狠人
陈耿聪是个狠人
未归档 凸包
全部文章
未归档
《机器学习》(3) 《计算机网络》(1)
归档
标签
去牛客网
登录/ 注册

凸包

811 浏览 0 回复 2019-09-24
陈耿聪是个狠人
+关注

  • 另外一种是从最小点一步一步逆时针搜索 结合向量三角形面积判断正负

  • 参考https://www.cnblogs.com/xiexinxinlove/p/3708147.html
    https://blog.csdn.net/MyHeaven7/article/details/52193566?utm_source=blogxgwz7

  • 排序问题https://www.cnblogs.com/xudong-bupt/p/3168618.html
    https://blog.csdn.net/qq_39630587/article/details/79264119

  • B站搜索 convex hull

  • 原本的思路就是通过原点找一个最远点 还有一个最近点 连线构成一个直径,然后找每个点
    到圆心的距离进行计算,然后我发现与原点构成等腰三角形就不能判断。
    我就这样为实现了 但是如果有多条边都为最长 则方法不好 pass;
    https://blog.csdn.net/jiang199235jiangjj/article/details/7954512
    https://www.bilibili.com/video/av9005901/?p=12、
    https://blog.csdn.net/qq_41268947/article/details/81389133
    https://www.bilibili.com/video/av27279886/?spm_id_from=333.788.videocard.0 (视频后面有)
    分为上凸包下凸包进行 进行筛选 筛选完也就省几个在凸包上

举报
收藏
赞
评论加载中...
牛客博客,记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址:北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式:010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号