网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程