摘要： 给定n个整数，将数分解成01序列，由这n个01序列构成矩阵，这n个数构成线性空间，这就是异或空间 将这个矩阵高斯消元，求出t个主元，那么由着t个主元构成的线性空间里总共有2^t个数 设这t个数分别是a1,a2,a3,a4,...at，每个数代表的主元为二进制上的一位1，显然选a1的情况组成的数，必定 阅读全文

摘要： 线性空间：是由一组基底构成的所有可以组成的向量空间 对于一个n*m的矩阵，高斯消元后的i个主元可以构成i维的线性空间，i就是矩阵的秩 并且这i个主元线性无关 网上找到一中贼快的高斯消元写法。。以后就用它了 思路是枚举矩阵上的每个元素，对于每个非0的A[i][j]，如果A[i][j]可以作为主元，那么 阅读全文

摘要： 高斯消元结束后，若存在系数为0，常数不为0的行，则方程无解 若系数不为0的行有k个，则说明主元有k个，自由元有n-k个，方程多解 阅读全文

摘要： 那么下面就是高斯消元的模板，其中C是系数矩阵，B是常数矩阵 标准板子 阅读全文