专题：学习日记
共4篇相关文章
Hall定理在效应中扮演什么角色？
前置定义 对于一个图 ((V, E)) 和它的一个匹配 (M)，存在着如下两种简单路径： 由非匹配，匹配边交错构成的简单路径为交错路。 起点为非匹配点且终点也为非匹配点的交错路为增广路。 对于任何一个节点的子集 (W subse...
K-D Tree 的应用场景有哪些？
部分发表于洛谷。 简介： K-D Tree 是一种适用于 (k) 维空间信息处理的数据结构，一般是维护 (n) 个点的信息，建出平衡二叉树；在 (k) 比较小的 建树： 一般使用交替建树，递归的分为以下三个步骤： 交替选择一个维...
四边形不等式如何应用于复杂几何问题？
四边形不等式 我们称一个二元函数 (w(i, j)) 满足四边形不等式，当且仅当对于任意 (a le b le c le d) 满足： [w(a, c) + w(b, d) le w(a, d) &...
Stern-Brocot树是什么，能解释下吗？
P1797 【模板】Stern-Brocot 树 洛谷同步题解。 前置知识：(a perp b) 等价于存在 (x, y) 使得 (ax + by = 1)。 Stern-Brocot 树是一个包含着所有 ...