![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
Self-Discipline
在校大学生
展开
-
poj 1222 (枚举or高斯消元)
传送门:点击打开链接题意:给你一个5*6的矩阵,每个点上都有一个灯,按下f[i][j]的按钮,f[i][j]位置的灯的状态会改变,它上下左右的灯的状态也会改变(开变关,关变开)。现在给出这个矩阵的初始状态,输出按下哪些按钮,使所有的灯都关闭。 分析:解法一(穷举法):我们可以先二进制枚举第一行所有的翻转情况,才64种。之后第一行已经确定了,然后看第2行,如果第一行某个位置为1,那么...原创 2018-05-18 16:22:27 · 306 阅读 · 0 评论 -
高斯消元模板(洛谷 3389)
传送门:点击打开链接题意:给定一个线性方程组,对其求解 分析:高斯消元模板题(加减消元),通过构造矩阵来求解多元一次方程。主要步骤如下(构成上三角):1.选定未被选择过的、xi项系数绝对值最大的一行(这样更加容易判断是否有解),将整个式子除以xi的系数(xi系数化为1)。同时将其交换至第i行(方便求解)2.将未被选择过的行中的该项全部按照系数相应的减去选定的那行的系数(剩下的其他行...原创 2018-05-17 21:11:13 · 211 阅读 · 0 评论