摘要: 1. 定义 由 $m × n$ 个数 $a_{ij}$ 排成的 $m$ 行 $n$ 列的数表称为 $m$ 行 $n$ 列的矩阵,简称 $m × n$ 矩阵。记作: 这 $m×n$ 个数称为矩阵 $A$ 的元素,简称为元,数 $a_{ij}$ 位于矩阵 $A$ 的第 $i$ 行第 $j$ 列,称为矩阵 阅读全文
posted @ 2022-07-23 14:44 PassName 阅读(704) 评论(0) 推荐(0) 编辑
摘要: 行列式 1.1.1 认识行列式 我们解一个方程组$\begin{equation}\left{\begin{aligned}5x+6x&=7\9x+4y&=3\\end{aligned}\right.\end{equation}$,易知:$\begin{equation}\left{\begin{a 阅读全文
posted @ 2022-07-23 14:05 PassName 阅读(795) 评论(0) 推荐(0) 编辑
摘要: 什么是 $KDT$ 一种平衡树, 维护 $k$ 维空间中的点的信息. 每个节点表示一个点, 每个子树表示对应的 $k$ 维超长方体. 这样说可能过于抽象, 那就先分析特殊情况, 因为 $k=1$的时候, 维护的信息是序列上的, 所以这时的 $1-d$ $Tree$ 就是普通平衡树. $k=2$ 的情 阅读全文
posted @ 2022-07-23 10:59 PassName 阅读(33) 评论(0) 推荐(0) 编辑
摘要: SAT 问题 SAT: Satisfiability 满足 给出很多个包含多个命题的条件,给出命题的真假方案,使得所有条件成立 如:对于命题 $x_1,x_2,x_3,x_4,x_5…$ 使得 $x_1∨¬x_2∨x_5$ 成立 2-SAT问题 每个条件包含两个命题的SAT问题 如:对于 $x_1, 阅读全文
posted @ 2022-07-23 08:15 PassName 阅读(44) 评论(0) 推荐(0) 编辑