No Results!

算法学习 (& COMP3252)

经典模型

数列模型算法设计：计数模型有约束的数字满足性问题【总结】序列变换题型

数据结构

线段树进阶：维护各种奇怪的操作线段树进阶（二）Segment Tree Beats 维护区间最值、历史最值线段树分治分块、根号分治计算几何：双向连接边表 DCEL

动态规划

动态规划例题 (1)区间 DP 斜率优化 DP Sum over Subset DP

数学——排列组合

排列组合（一）

数学——博弈论

【博弈论】Nim 游戏博弈论：Minimax 与 Alpha-Beta 剪枝

数学——计算几何

计算几何计算几何：圆计算几何：凸包计算几何：半平面交旋转卡尺三角剖分与 Voronoi 图

图论——图计数

图论——网络流

网络流模型网络流：最大流、最小割无/有源汇上下界可行/最大/最小流网络流：Ford-Fulkerson 增广路算法网络流：EK 算法网络流：预流推进算法网络流：无源汇全局最小割算法图论、网络流：最小割树 (Gomory-Hu Tree)

图论——树上问题

Boruvka 算法：特殊限制下的最小生成树算法

字符串算法

KMP 算法 Manacher 回文树

理论计算机科学

NP 理论初探经典 NP-Complete 问题与证明 NP 理论：近似算法

Home WikiAlgorithms

Updated on: 2025-08-29

计算几何：半平面交

半平面交

增量法求解

例题

Prev

计算几何：凸包

Next

本站由 Arca Lunar 使用 Stellar 1.33.1 主题创建。
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。

On This Page

半平面交
1. 增量法求解
例题