标签:数学
36 个条目
-
概念 拟阵对偶
把拟阵的每个基取补集,得到对偶拟阵;对偶的基与原拟阵的基互为补集,秩函数有 r*(A)=|A|-r(E)+r(E-A)。
2026-11-18 -
概念 最大拟阵交
求两个拟阵的最大公共独立集;在交换图上找增广路,二部匹配是两个划分拟阵的交。
2026-11-17 -
概念 拟阵
有限集上满足遗传性与交换公理的独立集族;极大独立集称为基,秩是子集的最大独立集大小。
2026-11-17 -
概念 拟阵基定理
拟阵的所有基等势;基交换定理给出两个基之间的元素替换关系。
2026-11-17 -
概念 拟阵实例
常见拟阵模型:均匀、图、余图、双循环、线性、代数、划分、层、横截与 Gammoid,以及非拟阵例子。
2026-11-17 -
移动糖果等价于给前缀和加一或减一;枚举总和的质因子 k,把每个前缀和调整到最近的 k 的倍数。
2026-11-17 -
概念 直和与直积
一族交换群的直积与直和;直和只保留有限个非零分量,有限族时二者相同。
2026-11-15 -
概念 泛函
从函数空间或状态空间到数域(或向量空间)的映射;输入是整个函数或状态,扫描线中的查询就是状态上的泛函。
2026-11-15 -
概念 索引族
以索引集 I 为下标的族 (x_i)_{i∈I};V^I 表示所有 I→V 的族,有限时为元组空间,并与笛卡尔积、序列、多重索引统一。
2026-11-15 -
概念 格
偏序集中任意两个元素都有最小上界与最大下界;讨论有界格与完备格。
2026-11-15 -
概念 格实例
格的基本例子:链、布尔格、整除格、不是格的偏序集,以及完备性、格中的理想与 Zeta 变换。
2026-11-15 -
概念 偏序集
满足自反、反对称、传递关系的集合;定义可比性、链、反链、极值、上下界与覆盖关系。
2026-11-15 -
概念 偏序集实例
偏序集的典型例子、极值与界的性质、Hasse 图与常见误解。
2026-11-15 -
概念 原像
映射 f:E→B 在 b 处的原像 f⁻¹(b);非空原像把定义域分成互不相交的部分,投影 X×Y→X 的原像就是横截面。
2026-11-15 -
概念 Zeta 变换
有限偏序集上的下集求和变换:Z_h (x)=∑_{y≤x} h(y)。
2026-11-15 -
概念 Zeta 变换实例
Zeta 变换的直观解释与典型用法:布尔格 / SOS DP、max 版本、Möbius 反演和一般偏序集。
2026-11-15 -
概念 自由交换群
由集合 A 的形式有限整数线性组合构成的交换群;有限情形就是 Z^m,泛性质是给基赋值唯一决定同态。
2026-11-14 -
概念 自由群
由集合上的约化字构成的群;泛性质是任意映射到群唯一延拓为群同态。
2026-11-14 -
交换幺半群的群完备化;通过形式差构造最小的交换群,并满足相应的泛性质。
2026-11-14 -
概念 群
带单位元和逆元的幺半群;包含交换群、子群、同态、正规子群与商群。
2026-11-14 -
概念 模
环上的交换群,带有与环运算相容的标量乘法;自由模由基的有限线性组合构成。
2026-11-14 -
概念 幺半群
半群加上双边单位元;单位元唯一,运算交换时称为交换幺半群。
2026-11-14 -
概念 半群
集合与满足结合律的二元运算;结合律使有限乘积与括号方式无关。
2026-11-14 -
概念 半环
带合并运算 ⊕ 与组合运算 ⊗ 的代数结构;定义分配律、吸收律与单位元。
2026-11-14 -
概念 Bellman 方程
把值函数写成一步转移后的自身:V=T(V);讨论 Bellman 算子、折扣压缩、单调性与不动点,以及值迭代。
2026-11-13 -
概念 凸包与凸壳
凸组合、凸包与下凸壳;支撑线和线性函数 Y-KX 的最小值在凸壳顶点取得。
2026-11-13 -
概念 线性函数与直线
一次函数 y=kx+b 的斜率、截距与点斜式;固定点时截距 b=y0-kx0 是斜率的仿射函数。
2026-11-13 -
概念 Monge 性
矩阵 w(i,j) 的四边形不等式:w(i1,j1)+w(i2,j2)≤w(i1,j2)+w(i2,j1);行最小值的位置随行单调。
2026-11-13 -
概念 01 分数规划
在 x_i∈{0,1} 上最大化 Σa_i x_i / Σb_i x_i;参数化权值 a_i-λb_i,把比值判定化为 0/1 优化。
2026-11-12 -
概念 事件模型
把事件抽象为偏序集中的元素,用转移映射和线性扩展描述它与扫描模型的交互;坐标、类型、载荷只是表示层。
2026-11-12 -
概念 分数规划
把比值优化 max f/g 转化为参数化判定 max(f-λg),用二分答案或 Dinkelbach 求零点。
2026-11-12 -
概念 线性扩展
偏序集上与原偏序相容的全序;有限情形等价于保序编号,也等价于覆盖关系 DAG 的拓扑序。
2026-11-12 -
概念 扫描模型
把偏序条件线性化,增量维护充分统计量,在切点读取查询;状态可以是覆盖重数、DP 表或单调前沿。
2026-11-12 -
概念 二维支配最值
给定平面点集,对每个点求其严格右上方点中 x+y 的最小值;按 x 降序扫描,用线段树维护后缀最小值。
2026-11-12 -
区间内选两个数,用最少乘除质数操作使乘积为完全平方;按右端点扫描,维护每个 gcd 的最大下标与答案前沿。
2026-11-12 -
概念 理想
偏序集上的下闭子集;主理想由单个元素生成,是 Zeta 变换直接回答的基本查询单位。
2026-11-10