摘要:
这是我第一道用gauss消元做的题,其实高斯消元的原理,我们很早以前就已经用过,就是用已知方程变形后相加减,逐步消去至一个未知数的方法,线性代数上也有讲过。这题其实开始的时候,一点思路都没有。。。线性代数真心水啊。这个gauss我还是照着伪代码写的。这题分析如下:未知数共30个,因为30个灯的状态我们都必须要确定下来才能解决这道题。比如说(1,1)这个灯的最终状态将由(1,1),(1,2),(2,1)这三个灯的状态决定这样就可以列出一个方程:(l(1,1)+x(1,1)+x(1,2)+0*x(1,3)+...+x(2,1)+...)%2=0(l表示给出的初始状态的矩阵,x表示最终需要求的开关矩 阅读全文