线性方程组

POJ 2891 般模线性方程组

题意：给出k个模方程组：xmodai=ri。求x的最小正值。如果不存在这样的x，那么输出-1.由于这道题目里面的ai、ri之间不满足两两互质的性质，所以不能用中国剩余定理直接求解。Xmodm1=r1Xmodm2=r2.........Xmodmn=rn首先，我们看两个式子的情况Xmodm1=r1……………………………………………………………(1)Xmodm2=r2……………………………………………
liuyanfeier·2015-12-07 17:00

基于主元素思想的Householder正交法解（矛盾）方程组

基于主元素思想的Householder正交法解（矛盾）方程组目录[TOC][线性方程组]1求解已有比较成熟的算法，但仍然存在不少的问题亟待解决。
lusongno1·2015-12-06 02:00

LUP分解求解线性方程组及求逆矩阵 java

具体的分析参考算法导论publicclassLU{/**矩阵相乘*/publicstaticfloat[][]multiply(float[][]A,float[][]B){intn=A[0].length,i=0,j=0,k=0;float[][]C=newfloat[n][n];for(i=0;ip){p=Math.abs(A[j][i]);row=j;}}if(p==0){System.er
wyc_·2015-11-22 19:50

网格形变算法（Linear rotation-invariant coordinates和As-Rigid-As-Possible）

下面分别介绍这两个算法：文章[Lipmanetal.2005]提出的网格形变算法需要求解两次稀疏线性方程组：第一个方程定义了网格上离散坐标系之间的关系，通过求解该方程可以重组每个顶点的坐标系；第二个方程记录了顶点在局部坐标系的位置信息
算法小丑·2015-11-19 15:00

机器学习笔记_数学基础_4-线性代数

行列式矩阵的乘法优化算法：分治+动态规划矩阵的秩秩与线性方程组:AX=b无解：R(A)0=>A是正定矩阵）A的特征值大于0A的顺序主子式大于0
mijian1207mijian·2015-11-18 17:00

高斯消元解线性方程组

  在线性代数中我们会经常遇到诸如求以下解线性方程组的问题：x1*a11+x2*a12+...xn*a1n=b1x1*a21+x2*a22+...xn*a2n=b2...x1*am1+x2*am2+..
AC_Gibson·2015-11-17 12:00

高代（2）

　　代数余子式 　　范德蒙德行列式及其乘积 　　克拉默法则：系数矩阵不为零，则方程组有唯一解即解的形式 　　齐次线性方程组 　　拉普拉斯定理：行列式中K行元素组成的一切K级子式与其代数余子式的乘积等于此行列式
·2015-11-13 21:59

vs2010+matlab求解线性方程组

youthlion/archive/2012/05/29/2524599.html 最近仿08年TOG上一篇骨架提取的文章Skeleton extraction by mesh contraction，其中涉及到线性方程组的最小二乘解问题
·2015-11-13 13:58

最大整数扩展欧几里得

它也能求出两个数的最大公约数，不过这不是他的目的，他用来解一个线性方程组         &
·2015-11-13 10:18

矩阵LU分解分块算法实现

         矩阵的LU分解源于线性方程组的高斯消元过程。
·2015-11-13 05:23

【原创】开源Math.NET基础数学类库使用(06)直接求解线性方程组

               本博客所有文章分类的总目录：【总目录】本博客博文总目录-实时更新  开源Math.NET基础数学类库使用总目录：【目录】开源Math.NET基础数学类库使用总目录 前言 　　在前几篇关于Math.NET的博客中(见上面链接)，主要是介绍了Math.NET中主要的数值功能，并
·2015-11-13 05:31

开源Math.NET基础数学类库使用(06)数值分析之线性方程组直接求解

原文: 【原创】开源Math.NET基础数学类库使用(06)数值分析之线性方程组直接求解 开源Math.NET基础数学类库使用系列文章总目录：   1.开源.NET基础数学计算组件Math.NET
·2015-11-13 04:55

[摘记]数值方法07——求根与非线性方程组

注：以下来自《C++数值算法一书》，仅对章节内容做摘要，为的是给自己扫盲，不涉及算法。 第8章排序是算法导论说过的，大家都知道的算法。也是我看的最轻松的。。。。略   除线性情况外，求根过程总要借助迭代来完成，在一维和多维情况下都是如此。常用的算法总是从某个近似的初始解出发，不断修改这个解，直到满足某种预先确定的收敛准则位置。   1. 划界与二分 思想：如果f(a
·2015-11-13 02:32

线性代数之向量空间

1. mxn矩阵A的零空间是Rn的子空间；同样，m个方程n个未知数的齐次线性方程组的解的集合也是Rn的子空间。    
·2015-11-12 19:39

线性代数之线性方程组

[作者：byeyear，首发于cnblogs.com，转载请注明。联系：[email protected]] 回忆学校的美好时光，顺便复习一下学校学过的知识吧。 1. 三种行初等变换     倍加变换 （某一行的倍数加到另一行）     对换变换 （两行交换）     倍乘变换  （某一行所有元素乘以同一个非零数） 2. 行
·2015-11-12 19:37

网格形变算法（Laplacian-Based Deformation）

网格Laplace坐标可以用矩阵形式表示：△=LV，其中，那么根据网格的Laplace坐标通过求解稀疏线性方程组可以得到网格的顶点坐标。
算法小丑·2015-11-12 11:00

poj 2891(一般模线性方程组)

//不满足除数两两互质。 1 // File Name: 2891.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年06月01日 星期六 15时23分19秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm
·2015-11-11 18:13

MATLAB学习笔记（七）——MATLAB解方程与函数极值

（一）线性方程组求解 包含n个未知数，由n个方程构成的线性方程组为： 其矩阵表示形式为： 其中 一、直接求解法 1、左除法 x=A\b;     
·2015-11-11 17:44

建模算法（八）——插值

拉格朗日多项式插值 1、插值多项式         就是做出一个多项式函数，经过给出的n个节点，并尽可能的接近原函数，将点带入多项式函数得到一个线性方程组
·2015-11-11 17:40

概率算法-Las Vegas

在求解问题时一般有两种方法： 1数学法（规律法） 比如解线性方程组 时采用代数方法。 2穷举法 比如解线性方程组 时采用穷举法。 第一种方法本文
·2015-11-11 17:04

POJ2891 - Strange Way to Express Integers（模线性方程组）

题目大意 求最小整数x,满足x≡a[i](mod m[i])(没有保证所有m[i]两两互质） 题解 中国剩余定理显然不行。。。。只能用方程组两两合并的方法求出最终的解，刘汝佳黑书P230有讲~~具体证明和实现我是参考此大神的 代码： #include<iostream> using namespace std; #define MAXN 100000 typedef lo
·2015-11-11 17:25

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

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

“余子式”和“代数余子式”

 http://weaman.blog.hexun.com/8319817_d.html 　　行列式是解线性方程组的有力工具。
·2015-11-11 13:31

Strange Way to Express Integers （一般模线性方程组）

Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 8476   Accepted: 2554 Description   Elina is reading a book written by Rujia Liu, which int
·2015-11-11 12:49

线性代数导论1——方程组的几何解释

课程地址： http://v.163.com/special/opencourse/daishu.html 第一课时：方程组的几何解释   一、线性方程组的两种理解方式：行图像和列图像
·2015-11-11 06:07

【笔记】线性方程组

目标：了解线性方程组的数值解法，掌握求解线性方程组的迭代法的有关原理方法，会用迭代法收敛的有关理论来分析迭代法的收敛性和收敛速度。
·2015-11-11 02:02

满秩矩阵

可用将系数矩阵转化成单位矩阵的方法解线性方程组。   矩阵的秩: 用初等行变换将矩阵A化为阶梯形矩阵, 则矩阵中非零行
·2015-11-11 02:51

牛顿迭代法求平方根

一般可以做如下定义：对于给定的线性方程组x=Bx+f（这里的x、B、f同为矩阵，任意线性方程组都可以变换成此形式），用公式x(k+1）=Bx(k)+f（括号中为上标，代表迭代k次得到的x，初始时k=0)
·2015-11-11 01:16

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创   高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩
·2015-11-07 15:24

poj1830 开关问题解题报 <高斯消元>

id=1830 构造线性方程组A*X=B; 高斯消元解线性方程组。系数矩阵为D[x][y]的含义为第y个开关能够影响第x盏灯。B[i]表示第i盏灯是否需要变化是则为1，否则为0.
·2015-11-07 11:26

数值分析 Gauss-Seidel迭代法求解线性方程组 MATLAB程序实现

迭代法参考数值分析第四版颜庆津著P39运行输入为：运行结果为：以下是函数内容（保存为gauss.m文件，在MATLAB中运行）：%function[G,d,x,N]=gauss(A,b)%Gauss-Seidel迭代法求解线性方程组
jingmiaa·2015-11-06 19:00

数值分析 jacobi迭代法求解线性方程组 MATLAB程序实现

迭代法MATLAB程序实现 运行输入为：运行结果为：以下是函数内容（保存为jacobi.m文件，在MATLAB中运行）：%function[G,d,x,N]=jacobi(A,b)%Jacobi迭代法求解线性方程组
jingmiaa·2015-11-06 19:00

数值分析 追赶法求解三对角线性方程组 MATLAB实现

函数主体部分编程算法 参考数值分析第四版颜庆津P27运行结果截图：%追赶法求解三对角线性方程组，Ax=b，A用一维数组a，c，d存储。
jingmiaa·2015-11-05 11:00

选主元doolittle分解法求解n元线性方程组 MATLAB实现

381;2442;105-56]b=[12;40;-50;80]doolittle.m文件函数内容：function[L,U,x]=doolittle(A,b)%用选主元的doolittle分解法求解线性方程组
jingmiaa·2015-11-04 22:00

网格形变算法（Gradient-Based Deformation）

上式可以进一步表示为求解稀疏线性方程组：其中L为网格的拉普拉
算法小丑·2015-11-03 08:00

高斯消元模板

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

矩阵分析-线性系统-1 定义、方程组解的表现形式和性质

定义 线性系统（线性方程组）的一般形式如下，其中 是未知数, 是系数,  是常量。   线性方程组的列向量形式如下。
·2015-11-02 14:23

矩阵分析-线性系统-2 高斯消元法、高斯－若尔当消元法

它的实质是通过初等行变化（Elementary row operations），将线性方程组的增广矩阵转化为行阶梯矩阵（row echelon form）。总结起来，如下步骤所示 &
·2015-11-02 14:23

模线性方程组

　　模线性方程组：x=a1(Mod m1)                       &
·2015-11-02 11:50

矩阵分析-正交-0 引言

尽管高斯消元法是解线性方程组的标准算法，但是当我们希望从数据中将重要信息与次要信息（噪声）分离时它就无能无力的。在线性代数中，我们要量化“好的与坏的基向量（basis vectors）。
·2015-11-02 10:43

抛物线拟合算法的实现

对于抛物线拟合问题，可以使用《计算方法》中的最小二乘法，最后求解线性方程组的地方，用的是高斯消去法。本文用C#实现了这两种算法。  &n
·2015-11-02 09:26

高斯消元法

高斯消元问题通常用来对线性方程组的求解 根据线性代数中所学，线性方程通常可表示成 a[i][0]*x0 + a[i][1]*x1 +a [i][2]*x2 ... + a[i][n-1]*xn-1
·2015-11-01 14:52

vs2010+matlab求解线性方程组

最近仿08年TOG上一篇骨架提取的文章Skeleton extraction by mesh contraction，其中涉及到线性方程组的最小二乘解问题，即Ax = b。
·2015-11-01 14:46

迭代法

例如：试分别用雅克比迭代法，高斯-赛德尔迭代法，超松弛迭代法（取ω=1.15）解线性方程组    当max ¦xi(k+1)-Xi(k)¦&
·2015-11-01 12:18

迭代逼近

　　在许多实际问题中，常常需要求解这样的线性方程组：他们的系数矩阵数很高，但非零元素很少，也就是大型稀疏线性代数方程组。对于这类方程组，如果不具备带状性，那么用直接发求解就不会很有效。
·2015-11-01 12:53

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

Matlab与方程组

1.线性方程组 1 syms x y%中间不可以是分号 2 [x y] = solve(x+y-1,x-y)%若不加前面的变量则得不到结果，不知为何 后来我发现我们更倾向于[x y] = solve
·2015-10-31 17:06

高斯消元 模版

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

高斯消元法

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

线性代数

行列式的性质 6 行列式按行(列)展开 7 克拉默法则 习题 第二章 矩阵及其运算 1 矩阵 2 矩阵的运算 3 逆矩阵 4 矩阵分块法 习题二 第三章 矩阵的初等变换与线性方程组
·2015-10-31 10:07
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他