高斯消元可能这名字听着挺高大上……但其实……没错他就是挺高大上的……他可以用来解线性方程组(不知道线性方程组是什么的自己去百度吧)！！！至于什么逆矩阵之类的我还没有研究。。。这里我先介绍一下主元高斯消元法x-2y+3z=6(1)4x-5y+6z=12(2)7x-8y+10z=21(3)这是一个三元一...
分类：
其他好文 时间：
2016-01-26 12:33:55
阅读次数：
155
中国剩余定理可以用来解线性同余方程组。对于一个合数n，设n=a*b（a，b互素），那么x mod n=x mod a=x mod b。所以对于一个n模合数的情况，我们只需要考虑模pk（p为素数）的情况就可以了，即f（x)≡0(mod n)?f(x)≡0(mod pk)(pk|n)如果n不能被以上任何...
分类：
其他好文 时间：
2016-01-26 12:33:18
阅读次数：
121
线性同余方程组就是由多个线性同余方程联立得到的。用数学符号表示就是求解ai*x≡bi（mod m）（1≤i≤n）这样的方程。可知解的全集一定可以写成x≡b（mod m）的形式，因此我们只要对所有线性同余方程依次求解即可。因为x≡b1（mod m1），所以将x写成x=b1+m1*t并代入第二个式子，可...
分类：
其他好文 时间：
2016-01-26 12:20:45
阅读次数：
111
2016.1.26由于比较懒，于是先copy百度一发-------------------我是分割线--------------------用现代数学的语言来说明的话，中国剩余定理给出了以下的一元线性同余方程组：有解的判定条件，并用构造法给出了在有解情况下解的具体形式。中国剩余定理说明：假设整数m1...
分类：
其他好文 时间：
2016-01-26 11:57:49
阅读次数：
150
2016.1.26试题描述给定n个一次同余方程x mod mi=ai，这里i=0,1,2，……，n-1，给定数据保证所有的mi两两互素。求该方程组的解。输入第一行包含一个正整数n，接下来的n行，每行包括两个整数，对应一个同余方程，第一个数为mi，第二个数为ai，两数间用一个空格分隔。输出一个数，表示...
分类：
其他好文 时间：
2016-01-26 11:56:39
阅读次数：
394
高斯消元解异或方程组 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int n,m,Ans;...
分类：
其他好文 时间：
2015-12-31 07:10:10
阅读次数：
129
高斯消元HDU 3949 XOR给定一个集合， 求仅使用这个集合中的元素进行异或所能得到的第K小的数是多少。对整个集合进行一遍高斯消元以后得到的就是原来的集合所在的线性空间的一组基了。注意这里的高斯消元和解线性方程组时的高斯消元略有不同， 这里的高斯消元在消第i位的时候不止要把所有它后面的向量的第i...
分类：
其他好文 时间：
2015-12-28 21:57:35
阅读次数：
204
把每个数唯一分解, 要让乘积是完全平方数, 那就得让每个质数是偶数次方, 列出t条方程然后解它们在mod 2意义下的自由元个数v(异或方程组). 答案就是2^v-1(空集不算), 高精度...------------------------------------------------------...
分类：
其他好文 时间：
2015-12-14 14:28:46
阅读次数：
318
做平差的时候，需要解误差方程组，而 有的书本上说解线性的误差方程组，并不需要初值。在查阅了测量平差书本之后，书里描述，一般是需要参数的初始值的。这就产生了疑问。因为非线性方程的线性化之后，舍掉了二次项之后的值，会造成平差模型的弱化。因此在进行非线性方程的平差过程中，一般是对改正值进行一个迭代计算，使...
分类：
其他好文 时间：
2015-12-08 12:56:35
阅读次数：
438
不等式性质：一、加减同一个数，方向不变。二、乘以（除以）同一个正数，方向不变。三、乘以（除以）同一个负数，方向改变。例：/3x - 15 > 0 ① \7x - 2 5解②可可得 -2 5解二元一次方程组：1.消元解二元一次方程组有代入消元和加减消元法。2.代入消元法：把二元一次方程组的一个...
分类：
其他好文 时间：
2015-12-02 22:11:51
阅读次数：
184
