高斯消元可能这名字听着挺高大上……但其实……没错他就是挺高大上的……他可以用来解线性方程组(不知道线性方程组是什么的自己去百度吧)！！！至于什么逆矩阵之类的我还没有研究。。。这里我先介绍一下主元高斯消元法x-2y+3z=6(1)4x-5y+6z=12(2)7x-8y+10z=21(3)这是一个三元一...
分类：
其他好文 时间：
2016-01-26 12:33:55
阅读次数：
155
只有0-1的高斯消元法，还是挺简单的#include#include#include#includeusing namespace std;typedef long long LL;int n,ans;pair a[1001];LL s[64];inline bool ins(LL x){ f...
分类：
其他好文 时间：
2016-01-06 11:47:50
阅读次数：
154
话说最早听说的算法之一是高斯消元法，三十多年了。#include#include#includeusing namespace std;int n;double x[11][11],y[11][11];int main(){ int i,j,k; scanf("%d",&n); for(i=0;i0...
分类：
Web程序 时间：
2016-01-05 18:52:02
阅读次数：
145
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870题意：用两个账号去參加一种比赛，初始状态下两个账号都是零分，每次比赛都用分数低的账号去比赛。有P的概率取胜，相应账号分数上涨50分，否则相应账号分数下降100分，问当有一个账号分数达到1000分时參加比...
分类：
其他好文 时间：
2015-12-19 21:52:39
阅读次数：
182
今天学习一下矩阵的基本算法高斯消元是解线性方程组的有力工具。基本思想是通过将增广矩阵经过行初等变化变成简化阶梯形矩阵。下面采用的是列主元高斯消元法，复杂度为O(n^3)。很容易根据高斯消元法的过程得出行列式和秩的算法。代码：/*************************************...
分类：
编程语言 时间：
2015-10-22 09:12:04
阅读次数：
299
线性代数，行列式理解的必要步骤，就是行列式中的数表其实是多元一次方程组的系数，那么从解方程组的角度理解行列式会更加好想！要理解行列式，先理解方程组和高斯消元法，呵呵哒！
分类：
其他好文 时间：
2015-09-30 00:58:07
阅读次数：
253
1、前言 中学甚至是小学，了解方程的时候，我们一定是学习过高斯消元法的，或许当时只是不是这种称呼罢了。而这个知识点，在信息学上依旧可以运用，甚至有着更多的推广的功能。2、方程转矩阵 我们先从最简单的求解三元一次方程入手。现存在一个方程组，我们将其写成一个矩阵： 这个矩阵我们称之为增广矩阵（Au...
分类：
其他好文 时间：
2015-09-22 23:27:04
阅读次数：
210
高斯消元法的弊端就是针对系数矩阵A，当遇到A(n,n)=0的情况时边无法处理（出现除0错误），以及有效减少计算机在处理浮点运算时出现舍入误差。? ?列主消元法代码： function [x]=ext_gauss(A,b)
n=size(A,...
分类：
其他好文 时间：
2015-09-05 22:26:25
阅读次数：
470
程序部分 ?gauss.m ?? function [x]=gauss(A,b)
n=size(A,1);
for k=1:n-1
m=A(k+1:n,k)/A(k,k);
A(k+1:n,k+1:n)-=m*A(k,k+1:n);
A(k+1:n,k)=zeros(n-k,1);
b(k+1:n)-=m*b(k);
endfor
...
分类：
其他好文 时间：
2015-09-05 12:37:56
阅读次数：
1063
题目：
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5013
Accepted: 1960
Description
The cows have a line of 20 water bowls from which th...
分类：
其他好文 时间：
2015-08-28 02:15:01
阅读次数：
201
