qq_36782366的博客

高斯消元是用来求线性方程组的解，行列式求值，或者矩阵求逆等等。主要有两个步骤：化行阶梯形矩阵和回带。 高斯消元的时间复杂度为，以下代码中代表方程个数，代表未知数个数，数组用来判断哪些未知数是 变元，数组用来存求得的解。   代码： #include #include #include #include #include using namespace std; const i

题目：http://poj.org/problem?id=1222   题意：5*6矩阵中有30个灯，操作一个灯，周围的上下左右四个灯会发生相应变化 即由灭变亮，由亮变灭，如何操      作使灯全灭？   分析：这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次，因为按两次跟没有按是一样的效果。那么      对于每一个灯，用1表示按，0表示没有按，那么每个灯的状态的取值只能