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