高斯消元

4人阅读 评论(0) 收藏 举报

对象

高斯消元求解对象是线性方程组
例如:
a[1][1]*x[1]+a[1][2]*z[2]…+a[1][n]*x[n]=b[1]
….
a[n][1]*x[1]+a[n]*x[2]….+a[n][n]*x[n]=b[n]
这是一个矩阵

步骤1:变换

把第i个方程方程的x[1]到x[i-1]的系数都变成0,把x[i]的系数变成1

1.

把第1个方程全部除以a11,x[1]的系数变成1

2.

用第2个方程减去(第一个方程*a[2][1]),第2个方程的x[1]的系数变成0

3.

重复2,把其他方程x[1]的系数都变成0

4.

重复123,把第2个方程的x[2]的系数变成1,把第3个方程及以后的方程的x[2]系数变成0

步骤2:回代

1.经过步骤1的一波瞎逼操作,第n个方程变成x[n]=b[n],带入第n-1个方程得到x[n-1]
2.重复1,得到所有x
查看评论

poj 1222 高斯消元详解

题意 有一个5 * 6的矩阵,每个位置表示灯,1表示灯亮,0表示灯灭。 然后如果选定位置i,j点击,则位置i,j和其上下左右的灯的状态都会反转。 现在要你求出一个5 * 6的矩阵,1表示这个灯被...
  • u013508213
  • u013508213
  • 2015-08-03 22:34:09
  • 2614

[hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组

[hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组 题目链接:[hihocoder #1196 : 高斯消元·二]  解题思路: 首先对于每一个格子的状态,可能会对它造成影...
  • ACMore_Xiong
  • ACMore_Xiong
  • 2016-08-16 19:38:36
  • 778

BZOJ 4031: [HEOI2015]小Z的房间 Matrix-Tree定理+辗转相除法求行列式的值(高斯消元)

Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 ...
  • just_sort
  • just_sort
  • 2017-03-05 11:41:14
  • 432

hdu 5755 Gambler Bo 高斯消元 + 取余逆元

分析: 对每一个位置设一个未知变量xx,每个位置都有一个结果变量yy,表示要操作多少次可以把该位置变为00,这样对于每一个未知量可以对其周围的元素产生影响,列出一个现象方程组MX=YMX=Y MM...
  • jibancanyang
  • jibancanyang
  • 2016-07-29 14:51:37
  • 597

【SPOJ-HIGH】Highways【高斯消元】【Matrix Tree定理】【行列式】

求生成树个数... n 注意开LL。 (又写了一发高斯消元) #include #include #include using namespace std; typede...
  • BraketBN
  • BraketBN
  • 2016-02-18 17:42:53
  • 534

用高斯消元法解异或方程组

异或方程组就是形如这个样子的方程组:M[0][0]x[0]^M[0][1]x[1]^…^M[0][N-1]x[N-1]=B[0]M[1][0]x[0]^M[1][1]x[1]^…^M[1][N-1]x...
  • zhuichao001
  • zhuichao001
  • 2010-04-01 11:47:00
  • 6575

高斯消元(模板(kuangbin版))

#include #include #include #include #include using namespace std; const int MAXN=50; int a[MAXN]...
  • qq_30241305
  • qq_30241305
  • 2016-10-28 15:26:26
  • 1121

高斯消元快速入门

高斯消元快速入门 一、基本描述 学习一个算法/技能,首先要知道它是干什么的,那么高斯消元是干啥的呢? 高斯消元主要用来求解线性方程组,也可以求解矩阵的秩,矩阵的逆。在ACM中是一个有力的...
  • pengwill97
  • pengwill97
  • 2017-08-15 21:32:11
  • 4115

解线性方程组——高斯消元の板子

zyf2000:你好棒棒呦~~~~ ATP:我的内心毫无波动
  • FromATP
  • FromATP
  • 2017-01-08 07:50:43
  • 2879

[数论] 高斯消元(整型和浮点型)

高斯消元法: 数学上,高斯消元法(或译:高斯消去法)(英语:Gaussian Elimination),是线性代数中的一个算法,可用来为线性方程组求解,求出矩阵的秩,以及求出可逆方阵的逆矩阵。当用于一...
  • sr19930829
  • sr19930829
  • 2014-11-27 19:42:27
  • 2427
    个人资料
    持之以恒
    等级:
    访问量: 1558
    积分: 366
    排名: 21万+
    文章分类