利用最小二乘法进行多项式拟合时，最终归结为求解一个关于a1, a2, a3, ..., an的线性方程组，其矩阵表示如下：求解该方程组的方法有两种。其一，用高斯消元法，解方程组。其二，用矩阵运算，X*A=Y，则A=X^-1*Y。
分类：
其他好文 时间：
2015-03-10 15:13:28
阅读次数：
138
题意：有ABCD四个点在圆上，按顺序排列（也就是说B一定在AC之间）。 然后根据输入的四条边。
做法：因为同弦的圆周角相等，所以∠A==∠B。 然后在三角形ADC和三角形BCD中各用一遍余弦定理。可以得到两个方程。未知的只有cos∠A 和 DC，一个二元方程组，化简一下 就可以求出DC了。
余弦定理 a^2=b^2+c^2-2*b*c*cos(∠A);...
分类：
其他好文 时间：
2015-03-07 20:04:57
阅读次数：
148
Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0
记Mi=M/mi(1
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1a1+e2a2+...
分类：
其他好文 时间：
2015-03-04 16:56:28
阅读次数：
179
题目大意：
选择k个不同的正整数a1、a2、…、ak，对于某个整数m分别对ai求余对应整数ri，如果
适当选择a1、a2、…、ak，那么整数m可由整数对组合(ai，ri)唯一确定。
若已知a1、a2、…、ak以及m，很容易确定所有的整数对(ai，ri)，但是题目是已知a1、
a2、…、ak以及所有的整数对(ai，ri)，求出对应的非负整数m的值。
思路：
题目可以转换为给定一系列的一元线性方程
x ≡ r1( mod a1)
x ≡ r2( mod a2)
x = r3( mod a3)
……...
分类：
其他好文 时间：
2015-02-22 20:44:24
阅读次数：
155
bnuoj 17184 代数
题意：
现有N个未知数A[1],A[2],…A[N]，以及M个方程，每个方程都是形如A[s]+A[s+1]+A[s+2]+…A[t-1]+A[t]=c。现在求解这个方程组。
限制：
1
思路：
带权并查集。
这道题想了好久没想通，最后才知道还可以用并查集做，涨知识了。
感谢http://blog.csdn.net/balloons2012/a...
分类：
其他好文 时间：
2015-02-17 22:28:35
阅读次数：
197
题目：Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 915 Accepted Submission(s): 436 Problem DescriptionNow,given the equ...
分类：
其他好文 时间：
2015-02-16 14:21:28
阅读次数：
156
（一）线性方程组求解 包含n个未知数，由n个方程构成的线性方程组为： 其矩阵表示形式为： 其中 一、直接求解法 1、左除法 x=A\b; 如果A是奇异的，或者接近奇异的。MATLAB会发出警告信息的。
2、利用矩阵的分解来求解线性方程组（比单单进行左除速度快）
（1）LU分解 LU分解就是分解成一个...
分类：
其他好文 时间：
2015-02-16 11:23:51
阅读次数：
194
第四章小问题集锦以上是我这一章课后题思考的流程，有错误和不严谨地方请直接指出！1、解方程组任务一：使用assert宏,解不唯一时异常退出#include //x=(ce-bf)/(ae-bd), y=(cd-af)/(bd-ae)int solve(double a, double b, doubl...
分类：
编程语言 时间：
2015-02-15 18:08:07
阅读次数：
220
一、脉冲 GPS每秒可获得一次卫星星历电文，秒脉冲的误差服从正态分布，锁住的可用卫星达到四颗以上时，授时脉冲的1精度在100 ns以内；当锁住的可用卫星少于四颗时，解算方程组的信息不够充分，授时精度将有所降低。 北斗星历电文的更新率1次／min，分脉冲的授时精度服从正态分布，授时脉冲的精度在100 ...
分类：
其他好文 时间：
2015-02-13 10:06:13
阅读次数：
160
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面...
分类：
其他好文 时间：
2015-02-11 18:30:17
阅读次数：
210
