会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HocRiser
博客园
首页
新随笔
联系
订阅
管理
2018年2月20日
半平面交
摘要: 半平面交可以解决一些线性规划问题和纯几何问题,比较常用于求多边形核等。半平面交有两种写法,一种是比较直观的$O(n^2)$写法,一种是$O(n \log n)$写法。$O(n^2)$的写法的思路是:设当前已经得到了一个半平面交的有序点集p(若半平面交封闭则必然是凸包),对于当前正在处理的直线,$O(
阅读全文
posted @ 2018-02-20 12:28 HocRiser
阅读(426)
评论(0)
推荐(0)
编辑
公告