韩信点兵 问题：给定了n组除数m[i]和余数r[i]，通过这n组(m[i],r[i])求解一个x，使得x mod m[i] = r[i] 解： 一开始就直接求解多个方程组的解，比较困难，所以我们从 n = 2 开始递推 已知： 所以存在两个数， k[1], k[2] 因为值相同，所以： 令 A = ...
分类：
其他好文 时间：
2016-05-18 01:45:59
阅读次数：
246
题目1 : 数论六·模线性方程组 题目1 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：今天我听到一个挺有意思的故事！ 小Hi：什么故事啊？ 小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人 ...
分类：
其他好文 时间：
2016-05-09 01:33:46
阅读次数：
133
齐次线性方程组一定有解 非齐次线性方程组三种情况：Anxn 1.R(A)=R(Ab)=n唯一解（n为max,毕竟系数矩阵是方阵是方程组有唯一解的必要条件） 2.R(A)=R(Ab)<n无穷解 3.R(A)<R(Ab)无解 线性相关与线性无关与矩阵的解 定义：在线性代数里，矢量空间的一组元素中，若没有 ...
分类：
其他好文 时间：
2016-04-30 00:56:33
阅读次数：
207
最近数值计算学了Guass列主消元法和三角分解法解线性方程组，具体原理如下： 1、Guass列选主元消去法对于AX =B 1）、消元过程：将（A|B）进行变换为，其中是上三角矩阵。即： k从1到n-1 a、 列选主元 选取第k列中绝对值最大元素作为主元。 b、 换行 c、 归一化 d、 消元 2）、 ...
分类：
其他好文 时间：
2016-04-27 12:30:31
阅读次数：
295
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。 以上是线性代数课的回顾，下 ...
分类：
其他好文 时间：
2016-04-24 15:36:49
阅读次数：
180
1.赋范线性空间和内积空间 在线性代数的初级教材里，一般是在向量空间中定义内积，然后再由内积来导出范数，比如在n维实向量空间中： |x||=√<x,x> 在线性代数的高级教材中，一般是将内积和范数单独来定义的，而这之间可能并没有直接的关系。在向量空间中引入范数，可以得到一个赋范线性空间(normed ...
分类：
其他好文 时间：
2016-04-07 13:20:51
阅读次数：
226
最小二乘拟合直线方程：y=ax+b，就是线性回归。(n代表样本数量）。误差函数为： e=∑(yi-axi-b)^2，各偏导为： de/da=-2∑(yi-axi-b)xi=0de/db=-2∑(yi-axi-b)=0 于是得到关于a,b的线性方程组： ∑(xi^2)*a+(∑xi)*b=∑yixi( ...
分类：
其他好文 时间：
2016-03-30 19:25:29
阅读次数：
145
Matlab中提供了许多求解非线性方程（y=f(x)y=f(x)）的函数，刚开始使用，真的非常困惑，所有，这里根据matlab的help文档对这些函数做一些小小的总结fsolve函数用来求解非线性方程组：F(x)=0\boldsymbol{\textit{F}}(\boldsymbol{\mathit{x}}) = \mathbf{0}；其中，x\boldsymbol{\mathit{x}}是一个向...
分类：
其他好文 时间：
2016-03-28 10:23:50
阅读次数：
302
经典的数学题。。。。 题目就有点难懂，求G^M mod P M=∑ i|N C(N,i) P=999911659 用lucas定理，中国剩余定理合并模线性方程组。http://hzwer.com/4407.html
分类：
其他好文 时间：
2016-03-18 07:10:12
阅读次数：
159
