热门标签
更多>
搜索结果
查询Tags标签: 凸壳,共有 2条记录-
【学习笔记】带权二分
直线与凸壳的相切关系 如果凸壳的斜率互不相同,凸壳上存在两点间的斜率是 \(k\) ,那么斜率为 \(k\) 的直线和凸壳有两个切点(如果存在相同的斜率那么可能切更多的点),如果不存在,则只有一个切点。 令红线的斜率为 \(k_1\) , 蓝线的斜率为 \(k_2\) 有且仅有 \(k\in [k…
2021/12/4 6:18:14 人评论 次浏览 -
【学习笔记】带权二分
直线与凸壳的相切关系 如果凸壳的斜率互不相同,凸壳上存在两点间的斜率是 \(k\) ,那么斜率为 \(k\) 的直线和凸壳有两个切点(如果存在相同的斜率那么可能切更多的点),如果不存在,则只有一个切点。 令红线的斜率为 \(k_1\) , 蓝线的斜率为 \(k_2\) 有且仅有 \(k\in [k…
2021/12/4 6:18:14 人评论 次浏览