Astral_Plane的博客

摘要： 线性代数中，高斯消元，线性基等概念大家都不陌生。 我们考虑一般意义上线性代数的外延，简单来讲，其中的线性运算——加法不仅是加法，而今天要说的就是其（二进制下）不进位版本：异或。 我们发现，异或的线性代数算法不仅没有变复杂，反而变简单。 比如异或高斯消元，可以求线性基。 void Gauss_Elim 阅读全文

摘要： 我们从一个高斯消元开始： struct row{ double a[105]; row operator -(const row& other)const{ row b; for(int i=1;i<=m;i++) b.a[i]=a[i]-other.a[i]; return b; } row op 阅读全文