摘要: 简介 线性基一般指的是异或线性基。它满足如下这些性质: 原序列中的任何一个数都可以线性基中的一些数异或得到。 线性基没有异或和为 \(0\) 的子集。 线性基是保证前两个性质的基础上数的个数最少的一个。 其实就是在数域 \(\mathbb{F}_2\) 下用位运算维护 \(\mathbb{F}^n_ 阅读全文
posted @ 2025-02-13 16:25 O_v_O 阅读(43) 评论(0) 推荐(1)
摘要: 高斯消元法 给出以下线性方程组: \[(\ast)\begin{cases}a_{1,1}x_1+a_{1,2}x_2+\cdots+a_{1,n}x_n=b_1\\a_{2,1}x_1+a_{2,2}x_2+\cdots+a_{2,n}x_n=b_2\\\vdots\\a_{m,1}x_1+a_{ 阅读全文
posted @ 2025-02-13 16:23 O_v_O 阅读(33) 评论(0) 推荐(0)
摘要: 定义 设 \(m,n\) 是两个正整数,由数域 \(\mathbb{F}\) 中 \(m\times n\) 个数 \(a_{i,j}\) 排成的一个 \(m\) 行 \(n\) 列的矩形图表叫做矩阵 \(\mathbf{A}\)(或 \((a_{i,j})\) 和 \((a_{i,j})_{m\t 阅读全文
posted @ 2025-02-13 16:21 O_v_O 阅读(33) 评论(0) 推荐(0)