您的位置:首页 > 其它

高斯—若尔当(约当)消元法解异或方程组+bitset优化模板

2018-01-03 16:30 477 查看
高斯消元法是将矩阵化为上三角矩阵

高斯—若尔当消元法是

选定主元后,将主元化为1,枚举除主元之外的所有行进行消元

即将矩阵化为对角矩阵,这样不用回代

bitset<N>a
;

int n;

void Gauss()
{
int now=0;
for(int i=0;i<n;++i)
{
int j=now;
while(j<n && !a[j][i]) ++j;
if(j==n+1) continue;
if(j!=now) swap(a[now],a[j]);
for(int k=0;k<n;++k)
if(k!=now && a[k][i]) a[k]^=a[now];
now++;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: