![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论 -------- 高斯消元
SolarDomo
每天都被头像萌醒
展开
-
POJ 1830 开关问题 高斯消元求自由变元
题目链接:http://poj.org/problem?id=1830代码:#include <algorithm>#include <cstdio>#include <cstring>#define sf scanf#define pf printfusing namespace std;const int maxn = 50;typedef int Matrix[maxn][max原创 2016-11-03 10:08:53 · 316 阅读 · 0 评论 -
高斯消元法,高斯约旦消元法
1、高斯消元法的算法(设akk(k)不等于0)将非零阵A=(aij)m×n,经过行初等变化,变为上三角矩阵。步骤:当m>n 当m当m=n 例1A= 此方法常用于解线性方程组和矩阵的秩的计算。如例1中矩阵A的秩r(A)=3。2、高斯约旦消元法的算法转载 2016-11-04 15:57:20 · 1885 阅读 · 0 评论 -
POJ 1753 Flip Game 高斯消元 枚举自由变量
题目链接:http://poj.org/problem?id=1753构造号方程之后,先判断是否有解,之后在位运算枚举自由变量的值代码:#include <cstdio>#include <algorithm>#include <cstring>#define pf printf#define sf scanfusing namespace std;const int maxn = 20,原创 2016-11-04 18:12:09 · 434 阅读 · 0 评论 -
POJ 1681 Painter's Problem 高斯消元 枚举自由变量
题目链接:http://poj.org/problem?id=1681和POJ 1753 一样代码:#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#define sf scanf#define pf printfusing namespace std;const int maxn =原创 2016-11-04 18:14:08 · 427 阅读 · 0 评论 -
HDU 5833 Zhu and 772002 高斯消元
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5833 题意:给你N个数,取其中K个数相乘,问有多少种选择方法似的乘机为一个完全平方数对每一个因子做一个方程,要求对方程组 高斯消元, 有唯一解方案数为0(因为所有的数都不选得到的一定是一个完全平方数) 方程有多解,假设自由变元有K个那么方案数为2的K次方 - 1(减去全都不选的方案)代码:#inc原创 2016-11-04 19:04:13 · 289 阅读 · 0 评论 -
BZOJ 3143 游走 高斯消元
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3143中文题目。 F(v) 表示小Z在图上游走时,在v点走的次数 这样就可以根据图上的链接关系 构造出N个方程在求解既可代码:#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using n原创 2016-11-05 18:30:21 · 298 阅读 · 0 评论 -
Vijos 1966 夜夜的旅游计划 高斯消元
题目链接:https://vijos.org/p/1966代码:#include <bits/stdc++.h>#define sf scanf#define pf printfusing namespace std;const int maxn = 200 + 5;const double eps = 1e-7;double adj[maxn][maxn];typedef double原创 2016-11-08 14:42:53 · 416 阅读 · 0 评论 -
POJ 1222 EXTENDED LIGHTS OUT 高斯消元
题目连接:http://poj.org/problem?id=1222 题意:一个矩阵上有灯,问怎么才能将矩阵上的所有的等都消掉我们假设Xi表示第i个按钮按还是不按,那么对于一个灯可以得到这样的一个方程 p表示对第i个灯的影响 L表示第i个等的状态 例如 对于第1个灯 p1 p2 p7 等于1 之后对这30个方程进行高斯消元既可看大佬代码写的版本://#include <bits/std原创 2016-11-02 19:56:12 · 306 阅读 · 0 评论