题目意思很直接就是一道裸的解线性同余模方程组的题目 1 #include 2 #include 3 4 using namespace std; 5 6 #define N 15 7 int r[N] , m[N]; 8 9 int ex_gcd(int a , int &x , int ...
分类：
其他好文 时间：
2015-01-17 22:02:40
阅读次数：
188
理论和公式请看网易公开课中Andrew Ng的机器学习，或者coursera中Andrew Ng的机器学习对于多元线性回归要拟合最好的直线，要使得误差平方和最小，课本上的方法都是求偏导，并使其为0，然后求解线性方程组。但是还有很多其他方法可以达到上述效果，Andrew在大样本和小样本的情况下给出了两...
分类：
其他好文 时间：
2015-01-06 19:59:23
阅读次数：
746
数值分析学习心得：插值法：拉格朗日插值，埃米特插值函数逼近：最小二乘法求积分的算法：牛顿-科斯特公式，龙贝格求积公式，高斯求积公式求线性方程组的迭代法：jacobi迭代法，高斯-赛德尔迭代法求非线性方程的算法：牛顿法求常微分方程初值问题的算法：欧拉法，龙格-库塔法数值分析课程设计 浙江大学 陈越第1...
分类：
其他好文 时间：
2015-01-05 20:25:22
阅读次数：
427
做数据结构课设时候查的资料，主要是看求逆矩阵方面的知识的。 选主元的高斯-约当（Gauss-Jordan）消元法在很多地方都会用到，例如求一个矩阵的逆矩阵、解线性方程组（插一句：LM算法求解的一个步骤），等等。它的速度不是最快的，但是它非常稳定（来自网上的定义：一个计算方法，如果在使用此方法的计算过...
分类：
其他好文 时间：
2015-01-05 20:12:12
阅读次数：
260
到今天，行列式和线性方程组部分就完成了。using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace MyMathLib
{
///
/// 行列式计算,本程序属于MyMathLib的一部分，欢迎使用，参考，提意见。
/// 有时间...
分类：
其他好文 时间：
2014-12-21 23:41:59
阅读次数：
379
高斯消元法：
数学上，高斯消元法（或译：高斯消去法）（英语：Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。（来自维基百科）
构造如下方程：
a[0][0]*X0 + a[0][1] *X1 + a[0][2]*X2+...........a[0][n...
分类：
其他好文 时间：
2014-11-27 20:33:53
阅读次数：
309
上一篇文章讲述了Ax=0的解和矩阵A的零空间，这里我们讨论Ax=b的解以及矩阵A的列空间。
Ax=0是肯定有解的，因为总存在x为全零向量，使得方程组成立。而Ax=b是不一定有解的，我们需要高斯消元来确定。我们还是利用上一篇讲述了Ax=0的解的矩阵A来举例说明：
我们可以得到上述方程组的增广矩阵(等式右侧不是全零向量，消元时值会改变，所以需要用增广矩阵)如下：
然后我们进行...
分类：
其他好文 时间：
2014-11-08 16:52:15
阅读次数：
202
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0
Input
输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数N，M (0
Output
对应每一组输入，在独立一行中输出一...
分类：
其他好文 时间：
2014-11-05 19:40:07
阅读次数：
148
题意：有一个数x，给定k组ai和ri,使得x%ai=ri
求x最小为多少
分析：求解模线性方程组
x = a1(mod m1)
x = a2(mod m2)
x = a3(mod m3)
先求解方程组前两项。 x=m1*k1+a1=m2*k2+a2
-> m1*k1+m2*(-k2)=a2-a1...
分类：
其他好文 时间：
2014-11-05 17:21:01
阅读次数：
159
1）求解模线性方程 ax = b(mod n)
方程ax = b(mod n) -> ax = b + ny ->ax - ny = b
-> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。
这里给出下列几个定理用来求解方程：
1.当且仅当d|b时，方程ax = b(mod n)有解。d=gcd(a,n)
2.ax = b...
分类：
编程语言 时间：
2014-11-04 17:34:21
阅读次数：
228
