高斯消元就是来接方程组的。（可以跟矩阵联系在一起）#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 1e2+5;
int equ, var;///equ个方程 var个变量
int a[MA...
分类：
其他好文 时间：
2016-06-17 11:14:35
阅读次数：
341
POJ 1681 Painter's Problem（高斯消元） Description There is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks ...
分类：
其他好文 时间：
2016-06-16 20:18:19
阅读次数：
258
转载自：高斯消元法 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创 高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = ...
分类：
其他好文 时间：
2016-06-15 12:34:45
阅读次数：
204
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1013 n维空间,给出球上n+1个点的n维坐标,求球心坐标. 提示：给出两个定义：1、 球心：到球面上任意一点距离都相等的点。2、 距离：设两个n为空间上的点A, B 的坐标为(a1, a2, … ...
分类：
Web程序 时间：
2016-06-13 11:27:05
阅读次数：
186
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1778 炸弹从1出发,有\(\frac{P}{Q}\)的概率爆炸,如果不爆炸,等概率移动到连通的点.求在每个点爆炸的概率. 分析 我们构造一个\(n\)行\(n\)列的矩阵\(f\),其中\(f[ ...
分类：
其他好文 时间：
2016-06-13 11:13:21
阅读次数：
426
1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第 i 个字符 ...
分类：
其他好文 时间：
2016-06-11 21:34:25
阅读次数：
187
Matrix-Tree定理+高斯消元求行列式...
分类：
其他好文 时间：
2016-06-03 01:18:21
阅读次数：
192
高斯消元求解异或方程组： 比较不错的一篇文章：http://blog.sina.com.cn/s/blog_51cea4040100g7hl.html cojs.tk 539. 牛棚的灯 ★★☆ 输入文件：lights.in 输出文件：lights.out 简单对比时间限制：1 s 内存限制：128 ...
分类：
Web程序 时间：
2016-06-02 00:30:11
阅读次数：
330
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 题解： Matrix-tree定理解决生成树计数问题，其中用到高斯消元法求上三角矩阵，其中消元用的是辗转相除法。 代码： ...
分类：
其他好文 时间：
2016-06-01 19:45:27
阅读次数：
186
