poj_高斯消元总结.docVIP

开关问题： poj 1222 EXTENDED LIGHTS OUT 12/JudgeOnline/problem?id=1222 poj 1681 Painters Problem 12/JudgeOnline/problem?id=1681 poj 1830 开关问题12/JudgeOnline/problem?id=1830 设有矩阵D，X，A；D 代表方程组的系数，A代表最终的状态，X为解，则建立方程组D*X=A（mod 2）；该方程代表灯泡开始全为关，然后我们按下某些开关，使灯泡的最后状态为A。如果逆向思维，我们再次按些这些开关，则所有灯泡为关，因此，我们只需解出X即可。构造系数时d[i][j]代表第i个开关要影响第j个灯时为1，否则为0。X[i]==1代表该开关按下，0代表不按下。 1830 代码实现： #includeiostream #includecmath using namespace std; bool d[230][230]; int n; void Gauss() { int i,j,k,p; k=1; for(i=1;i=n;i++) //一个循环找一个解 { j=i; while(d[j][k]==0) { while(d[j][k]==0) { j++; if(jn) break;} if(jn)