中国剩余定理互质版 设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!=j，i,j=1,2,3,...,k. 则同余方程组： x = a1 (mod n1) x = a2 (mod n2) ... x = ak (mod nk) 模[n1,n2,...nk]有唯一解 ...
分类：
其他好文 时间：
2016-07-10 23:01:58
阅读次数：
249
?扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) = d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。 ?设 a>b。 ?1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； ?2，ab<> ...
分类：
其他好文 时间：
2016-07-10 15:16:54
阅读次数：
142
线性回归梯度下降、随机梯度下降与正规方程组的python实现 ...
分类：
其他好文 时间：
2016-07-03 23:08:21
阅读次数：
469
可以说第一章《Linear Algebra and Its Applications》着重介绍了线性代数中几个核心概念(向量、矩阵和线性方程组)之间的关系(方程的同解性)，那么下面这本书开始分别介绍这几个核心概念，比如从这篇文章开始，会简单的介绍矩阵方面的内容。 首先对于我们定义的计算工具(矩阵)， ...
分类：
移动开发 时间：
2016-06-29 06:36:49
阅读次数：
213
计算数学目的为物理学和工程学作计算。主要研究方向包括： 数值泛函分析；连续计算复杂性理论；数值偏微与有限元；非线性数值代数及复动力系统； 非线性方程组的数值解法；数值逼近论；计算机模拟与信息处理等；工程问题数学建模与计算等等。 目前发展最好的方向已经与应用数学的CAGD 方向合二为一。现在最热的方向 ...
分类：
其他好文 时间：
2016-06-27 10:22:07
阅读次数：
179
线性方程组的解： 通过先前文章对矩阵方程、线性方程组和向量方程这三种方程的通解性的介绍，现在我们就可以比较简便的表达一个线性方程组了。即有如下形式： Ax = b。其中A是m x n的矩阵，对应线性方程组的系数矩阵，而x是R^n的一个向量，记录了n个未知量，b则是线性方程组等式右边的尝试，在这里本质 ...
分类：
移动开发 时间：
2016-06-24 20:33:17
阅读次数：
149
同微分方程一样，线性代数也可以称得上是一门描述自然的语言，它在众多自然科学、经济学有着广阔的建模背景，这里笔者学识有限暂且不列举了，那么这片文章来简单的讨论一个问题——线性方程组。 首先从我们中学阶段就很熟系的二元一次方程组，我们采用换元(其实就是高斯消元)的方法。但是现在我们需要讨论更加一般的情况 ...
分类：
移动开发 时间：
2016-06-22 00:04:18
阅读次数：
296
1. 题意描述已知数$X$模$n$个$m_i$的结果分别为$r_i$，求$X$的值。2. 基本思路因为$m_i$并不一定互质，所以此题不能直接用CRT解，不过解法基本是类似的。模板题，解一般模线型方程组。3. 代码 ...
分类：
其他好文 时间：
2016-06-17 22:30:40
阅读次数：
201
高斯消元就是来接方程组的。（可以跟矩阵联系在一起）#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
转载自：高斯消元法 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创 高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = ...
分类：
其他好文 时间：
2016-06-15 12:34:45
阅读次数：
204
