题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
题目链接：https://www.luogu.org/problem/P4783 题意：求矩阵的逆。 思路：高斯消元法求矩阵的逆，n为400，卡常，我是开了O2优化才AC的。。 AC代码： ...
分类：
其他好文 时间：
2019-10-30 14:01:53
阅读次数：
84
https://www.acwing.com/problem/content/210/ 要注意两点：开关之间的关系不一定是对称的，并且每个开关会控制自己。 消元的过程中可以计算出矩阵的秩，假如某个行没有主元但是有常数，那么就直接 1了。 cpp include using namespace std ...
"题目传送门" 算法分析 高斯消元，是求解$n$个$n$元$1$次方程组的算法，一般情况下时间复杂度为$O(n^3)$。 我们把这$n$个方程组看成一个$n\times (n+1)$的矩阵。以样例为例： $$ \left( \begin{matrix} {{x}_{1}} & 3\times {{x ...
分类：
其他好文 时间：
2019-09-08 22:39:49
阅读次数：
154
题目描述：https://www.luogu.org/problem/P3389 cpp include using namespace std; int n; double a[105][105]; int main(){ scanf("%d",&n); for(int i=1;in){ prin ...
分类：
其他好文 时间：
2019-09-08 10:07:05
阅读次数：
94
题目背景 Gauss消元 Gauss消元 题目描述 给定一个线性方程组，对其求解 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nnn 第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2?an a_1, a_2 \cdots a_na1?,a2??an? 和 ...
分类：
其他好文 时间：
2019-09-08 09:51:04
阅读次数：
72
QR分解 QR分解（正交三角分解）是将一个矩阵分解为一个正交矩阵Q和上三角矩阵R的乘积 A=QR 解线性方程组 Ax=b Ax=b-->QRx=b-->x=R\(Q\b) 求特征值 LU分解 LU分解将一个矩阵分解为一个单位下三角矩阵和一个上三角矩阵的乘积，A=LU LU分解在本质上是高斯消元法的一 ...
分类：
其他好文 时间：
2019-09-01 10:27:08
阅读次数：
105
