本文主要是介绍poj1681 高斯消元+dfs枚举，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
wa N多次后，终于把高斯消元的模板给弄出来了，并且精简了许多。
用dfs枚举变元比二进制枚举变元简单多了。
（也终于明白 变元代表只得解的个数。）
上模板。
#include <iostream>
#include <algorithm>
using namespace std;
int a[400][400];
int ans[400],x[400];//ans[]用于记录哪几种情况。x[]保存结果。
int equ,var,cnt,var0;
void dfs(int v)
{if(v==var) //将多个解的情况枚举出来就可以当成是“唯一解”处理了。{int temp=0;memcpy(x,ans,sizeof(ans)); //唯一多的一条语句。for(int i=var0-1;i>=0;i--) //开始位置不一样。未被遍历的，已经从ans[]拷贝过来了。{x[i]=a[i][var];for(int j=i+1;j<var;j++)x[i]^=(x[j]&&a[i][j]);}for(int i=0;i<var;i++)temp+=x[i];cnt=min(temp,cnt);return ;}ans[v]=0; //解的个数为 1<<var-var0;dfs(v+1); //枚举。ans[v]=1;dfs(v+1);
}
void gauss()
{int h=0,col=0;for(;col<var&&h<equ;col++){int k=h;for(int i=h+1;i&这篇关于poj1681 高斯消元+dfs枚举的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
