会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大奕哥&VANE
代码有不理解或者有什么奇技淫巧可以加QQ细聊,654483577
博客园
首页
新随笔
管理
2018年1月9日
求凸包及凸包上距离最远点对
摘要: 证明axb的模是a,b为邻边的平行四边形面积:http://www.docin.com/p-634375594.html 在一个二维平面上距离最远的两个点一定在凸包上。 求凸包这里给出 Graham扫描法 时间复杂度:O(n㏒n) 思路:Graham扫描的思想和Jarris步进法类似,也是先找到凸包
阅读全文
posted @ 2018-01-09 17:00 大奕哥&VANE
阅读(560)
评论(0)
推荐(0)
编辑
公告