高斯消元法

矩阵化简,解方程组

为了偷懒线性代数作业而写的,功能有矩阵化简(高斯消元法),解方程组(包括齐次和非齐次),求逆矩阵.
·2015-11-01 10:46

POJ 2947 Widget Factory（高斯消元法，解模线性方程组）

Widget Factory Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 3412   Accepted: 1114 Description The widget factory produces several different kinds of widgets.
·2015-10-31 18:46

高斯消元 模版

高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。
·2015-10-31 11:06

高斯消元法

数学上，高斯消元法（或译：高斯消去法），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。
·2015-10-31 10:07

POJ 1487 表达式解析＋高斯消元法

//Result:wizmann 1487 Accepted 784K 0MS G++ 3034B #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #include <vec
·2015-10-31 09:08

高斯消元

     先介绍一下高消的基本原理：引入互联网czyuan的帖子： 高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵
·2015-10-30 13:55

三对角矩阵(Tridiagonal Matrices)的求法：Thomas Algorithm(TDMA)

它是一种基于高斯消元法的算法， 分为两个阶段：向前消元forward elimination和回代backward substitution。本文以一个6乘6矩阵为例，介绍一下使用TDMA的求
·2015-10-30 11:06

高斯消元法（模板）

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=50; int equ,var; //行数，列数 int a[maxn][maxn]; //增广矩
·2015-10-28 09:47

高斯消元法（模板）

#include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<math.h> using namespace std; const int MAXN=50; int a[MAXN][MAXN];//增广
·2015-10-27 16:33

高斯消元法矩阵求逆代码

自己随便写着玩的，时间复杂度O(n^3)，小矩阵使用没什么问题，大矩阵……还是用openCV或者其他的一些线性代数库吧 高斯消元法具体内容自己google吧 头文件 #ifndef inverse_matrix_h
·2015-10-27 15:14

HDU 3976 Electric resistance （高斯消元法）

Electric resistance Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 326    Accepted Submission(s): 156
·2015-10-27 13:25

高斯消元求解线性方程组

problemid=1040 裸题  Description 应用高斯消元法求解n*n的线性方程组Ax=b，其中A为系数矩阵。数据保证有唯一解。
·2015-10-27 13:44

数学：《线性代数》矩阵初等行变换及其应用（线性方程求解）

背景 高斯小朋友确实聪明，发明了高斯消元法，进而引入了线性代数，本文给出矩阵的初等行变换代码实现及其应用（线性方程求解）。
·2015-10-27 12:17

高斯消元法的简单实现

项目中需要求解动态增长的线性方程组，方程个数会不断增加，需要使用高斯消元法来求解，每个方程添加完后，已知的变量值。
·2015-10-23 08:16

[算法] 高斯消元法 列主消元法 C++ 代码

  1 #include<iostream> 2 #include<cstdio> 3 #include<iomanip> 4 using namespace std; 5 #define e 0.00000001 6 #define maxn 50 7 8 int n;//规模nXn
·2015-10-21 11:53

【线性代数公开课MIT Linear Algebra】 第二课 矩阵与高斯消元

本系列笔记为方便日后自己查阅而写，更多的是个人见解，也算一种学习的复习与总结，望善始善终吧~1.GaussElimination高斯消元还是从线性方程组谈起，对于以下方程组：对其求解，我们使用高斯消元法
a352611·2015-09-20 22:00

行列式求解，列主元高斯消元法

 高斯消元法的弊端就是针对系数矩阵A，当遇到A(n,n)=0的情况时边无法处理（出现除0错误），以及有效减少计算机在处理浮点运算时出现舍入误差。  
quanwei9958·2015-09-05 20:00

行列式求解，高斯消元法

程序部分 gauss.m  function[x]=gauss(A,b) n=size(A,1); fork=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 x=zeros(n,1); x(n)=b(n)/A(n,n); fork=n
quanwei9958·2015-09-05 11:00

hdu 4579(稀疏矩阵消元（每行稀疏元连续）)

本题目是典型的建立方程组用高斯消元法求解。但是问题在于方程组有n个，未知数有n个，直接上模板会超时，那么手写个消元就可以了，对高斯消元每行的操作对于本题目都可以降到o（m）。
playwfun·2015-08-06 11:00

高斯消元法

高斯消元法主要有消元和回代两个过程，和其他求解线性方程组的方法如克莱姆法则，约当消除法相比运算量小，速度快。更适合在计算机内使用。
theArcticOcean·2015-07-29 15:00

高斯消元法

高斯消元法(GaussElimination)分析&题解&模板——czyuan原创高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。
a809146548·2015-06-29 15:00

高斯消元法求逆矩阵

有多组测试数据。每组测试数据先输入一个整数n，表示方阵的阶。然后下面输入n阶方阵。输出其逆矩阵。若无逆矩阵，则输出Noinversematrix。#include #include #include usingnamespacestd; constdoubleeps=1e-6; boolis_zero(constdoublenum) { returnfabs(num)>matrix[i][j
yjf_victor·2015-04-15 22:00

高斯消元法~get√

高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵化为，则AX=B与CX=D是同解方程组。
PJQOOO·2015-02-11 17:00

Java的高斯消元法

算法虽然会，但是用数组的形式进行求值是一件非常非常恶心的事情。更恶心的是，公司里面的逻辑居然要用到方程组求解，万分无奈之下，上网找了一份Java代码。谁知道居然是个算法数组从1开始的。好吧，认了吧，我就把你改过来。调试通过。留个代码做纪念。 packagecom; publicclassEquationSolver{ /** *@列主元高斯消去法 */ staticdoublea
吐槽的达达仔·2014-12-05 22:00

[数论] 高斯消元（整型和浮点型）

高斯消元法：数学上，高斯消元法（或译：高斯消去法）（英语：GaussianElimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。
sr19930829·2014-11-27 19:00

列主元消元法c语言实现

列选主元消元法 /* *Gauss.cpp *功能：列选主元消元法课本3.5为例 *时间：2013.4.1 */ #include #include"Gass.h" //高斯消元法（列选主元） voidGauss
KDF5000·2014-10-18 10:00

【线性代数】矩阵消元-高斯消元法

一、高斯消元法    能使用消元法的情况：每次消元过程中，对角线元素始终不能为0，即矩阵可逆  我们一般利用高斯消元法进行矩阵的消元。
tengweitw·2014-09-12 15:00

高斯消元法(Gauss Elimination)

高斯消元法(GaussElimination)分析&题解&模板——czyuan原创高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。
dumeichen·2014-08-17 19:00

高斯消元法小结

   这几天做了几题高消的题目，于是想写点感悟什么的。   在进行高斯消元之前，我们一定要构造好我们所需要的增广矩阵，个人认为这是难点。就目前我做到的提来看，一般利用高消来求解的有异或方程组，普通线性方程组，模方程。模方程：我们要注意消元时的取模，系数也要不断取模。异或方程，这里有一类典型的开关问题，我们需要把每个开关放在矩阵的每一行，mat[i][j]=1,表示i开关和j开关有关系，若为0则没关
Guard_Mine·2014-08-05 10:00

高斯消元法学习笔记

   如果给定一个由equ个方程，var个变元组成的方程组，然后问解集的话，就要用到高斯消元法了。
Guard_Mine·2014-08-05 10:00

hdu 4870 Rating 高斯消元/递推

题解：（1）高斯消元法得分必须是f(0,0)->f(0,50)->f(50,50)->...->f(950,950)->f(950,1000)。所以所求期望次数就是到一个账号到1000的期望次数加
knownothing·2014-07-22 19:56

hdu 4870 Rating 高斯消元/递推

题解：（1）高斯消元法得分必须是f(0,0)->f(0,50)->f(50,50)->...->f(950,950)->f(950,1000)。所以所求期望次数就是到一个账号到1000的期望次数加
a601025382s·2014-07-22 19:00

矩阵求逆c++实现

     高斯消元法可以用来找出一个可逆矩阵的逆矩阵。设A为一个N*N的矩阵，其逆矩阵可被两个分块矩阵表示出来。将一个N*N单位矩阵放在A的右手边，形成一个N*2N的分块矩阵B=[A,I]。
u012269327·2014-05-02 08:00

To xor or not to xor （高斯消元法）

题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=275     题意：给你n个数，可以选择任意个数异或，但是要使得最后的异或值最大。 我们把每个数用二进制表示，要使得最后的异或值最大，就是要让高位尽量为1，高位能不能为1就必须用高斯消元判断了。 1. 根据数的二进制表示，建立方程组的矩阵，结果那列置为1
·2014-01-31 01:00

高斯消元法求解线性方程组

#include <iostream> using namespace std; int main() { double **a = new double *[100]; int n,N; cout<<"palease input the number of unkown variable and the number of equ
·2013-11-01 19:00

高斯消元法专题

首先贡献一道求方程组解的高斯消元法：1.判断方程组解的问题：无解：系数矩阵的秩<增广矩阵的秩。
qq415200973·2013-10-13 15:00

hdu3359 约旦高斯消元法

#include#include#include#include#include#defineeps1e-8usingnamespacestd;doublea[222][222];doubleA[222][222];inth,w,d,id;boolinmap(intx,inty){if(0fabs(A[r][i]))//找最大行{r=j;}}if(fabs(A[r][i])eps){for(int
SimpleLifeT_T·2013-10-13 15:42

hdu3359 约旦高斯消元法

#include #include #include #include #include #defineeps1e-8 usingnamespacestd; doublea[222][222]; doubleA[222][222]; inth,w,d,id; boolinmap(intx,inty) { if(0fabs(A[r][i]))//找最大行 { r=j; } } if(fabs(A[r
qq415200973·2013-10-13 15:00

bnu 11952 高斯消元法求秩

#include #include #include usingnamespacestd; inta[33][33]; intMatrix[666][666]; intm,n,d,id; boolinmap(intx,inty) { if(0<=x&&x
qq415200973·2013-10-13 12:00

高斯消元法求解一元多次方程 C/C++实现

#include #include #defineMAXN100//最大变量数量 intarr[MAXN][MAXN];//保存增广矩阵 intresult[MAXN];//保存方程的解 intunuse_result[MAXN];//判断是否是不确定的变元 intunuse_num; voidswap(int*a,int*b)//交换两数 { intt; t=*a; *a=*b; *b=t;
gaotong2055·2013-09-06 19:00

Uva11542 求矩阵的秩

第一次接触矩阵的秩的写法，WA了好多发~~~其实矩阵的秩和高斯消元法差不多，找不为首数字不为0的行，然后替换第一行，然后将下面所有的行首数字变成0，具
qq415200973·2013-08-22 20:00

poj2947

高斯消元法模版题，但套模版没用。。先回顾一下线性代数的知识。若要求解如下方程：首先，其系数矩阵为然后，其增广矩阵为：然后若要求解这个方程，首先将第一行第一个元素化为1，即：第一行乘以1/3。
zhengnanlee·2013-08-16 16:00

POJ 1830 开关问题 解题报告（高斯消元法）

用高斯消元法计算变元数量即可。  代码如下：#inc
kbdwo·2013-08-11 12:00

POJ 1753 Flip Game 解题报告（高斯消元法）

不过最近在学习高斯消元法，所以仍然用高斯消元法去做。如果题目变成8*8，高斯消元依然可以做，暴搜就不一定了==。  这题用高斯消元的难度在于矩阵是存在4个变元的，而且直接求解的话不能求得任何一个变元。
kbdwo·2013-08-10 21:00

POJ 1166 The Clocks 解题报告（高斯消元法 & 逆矩阵）

当然，为了学习还是用高斯消元法做的。  Discuss也有人讨论了，4不是质数，求解过程中不能模4，不一定有解的问题。按照我的理解，题目既然说了有唯一解，就不用考虑这个问题了。  
kbdwo·2013-08-09 20:00

POJ 1222 EXTENDED LIGHTS OUT 解题报告(高斯消元法)

解题报告：30个开关，每个开关最多影响5盏灯，可以列30个方程式，用高斯消元法解此方程。  
kbdwo·2013-08-09 16:00

POJ 2947 Widget Factory 解题报告（高斯消元法）

解题报告：高斯消元法解线性方程组。这题可以直接用模板做的。
kbdwo·2013-08-09 15:00

matlab中的矩阵左除和右除

*B；而B/A是B乘A的逆矩阵，即B*inv(A)．具体计算时可不用逆矩阵而直接计算．通常：x=A\B就是A*x=B的解；x=B/A就是x*A=B的解.当B与A矩阵行数相等可进行左除．如果A是方阵，用高斯消元法分解因数
soya_soya·2013-08-08 16:17

ZOJ 3329 One Person Game

一般形成环的用高斯消元法求解。但是此题都是和dp[0]相关。所有可以分离出系数。设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率则dp
HRHACMER·2013-08-08 11:00

C语言高斯消元法的使用详解

学过数学的人都知道，高斯消元法是解线性方程组是，算法很简单，但过程很复杂，这就是我在网上找不到免费的且正确的高斯消元法的原因了。
·2013-05-15 10:24
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他