本练习程序是受到了这个老外博文的启发,感觉挺有意思,就尝试了一下。他用的是opencv,我这里用的是matlab。过去写过透视投影,当时是用来做倾斜校正的,这次同样用到了透视投影,不过更有意思,是将一张图像贴到另一张图像上。两个透视投影都需要先计算投影矩阵,倾斜校正那一篇是通过解线性方程组求的变换矩...
分类:
其他好文 时间:
2014-10-18 15:23:30
阅读次数:
407
http://poj.org/problem?id=2947各种逗啊。。还好1a了。。题意我就不说了,百度一大把。转换为mod的方程组,即(x[1,1]*a[1])+(x[1,2]*a[2])+...+(x[1,n]*a[n])=x[1, n+1] (mod m)(x[2,1]*a[1])+(x[2...
分类:
其他好文 时间:
2014-10-18 15:12:53
阅读次数:
275
题目原意很简单,就是解一个三元一次方程组直接高斯消元解方程组,枚举最后一列的倍数(k)注意double的精度,有很多细节需要处理 1 /* 2 PROB:ratios 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 ...
分类:
移动开发 时间:
2014-10-17 13:41:57
阅读次数:
230
http://poj.org/problem?id=1222竟然我理解了两天。。。。。首先先来了解异或方程组(或者说mod2方程组,modk的话貌似可以这样拓展出来)对于一些我们需要求出的变量a[1~n],我们现在知道n个方程组(有解的情况下),每个方程均是类似原版消元那样带了个系数的,只不过这个系...
分类:
其他好文 时间:
2014-10-17 13:24:33
阅读次数:
235
http://www.lydsy.com/JudgeOnline/problem.php?id=1013只要列出方程组就能套高斯来解了。显然距离相等,所以开不开平方都无所谓。b表示圆心,可列sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2)化简得sig...
分类:
Web程序 时间:
2014-10-16 10:16:52
阅读次数:
426
§4 线性方程组的解 定理 n元线性方程组 1. 无解 2. 有唯一解 3. 有无穷多解 证 设 ,为讨论方便,不妨设增广矩阵经若干次初等行变换变成如下行最简形矩阵 证 1 . ,则 ,上述矩阵的第r+1 行对应矛盾方程 ,故方程组无解。 2 . ,则上述行最简形矩...
分类:
其他好文 时间:
2014-10-13 23:07:47
阅读次数:
153
原文链接多重网格法是一种用于求解方程组的方法,可用于插值、解微分方程等。从专业角度讲多重网格法实际上是一种多分辨率的算法,由于直接在高分辨率(用于求解的间隔小)上进行求解时对于低频部分收敛较慢,与间隔的平方成反比。就想到先在低分辨率(间隔较大)上进行求解,因为此时,间隔小,数据量小,进行松弛时的时空...
分类:
其他好文 时间:
2014-10-13 16:40:19
阅读次数:
2626
共轭梯度法(英语:Conjugate gradient method),是求解数学特定线性方程组的数值解的方法,其中那些矩阵为对称和正定。共轭梯度法是一个迭代方法,它适用于稀疏矩阵线性方程组,因为这些系统对于像Cholesky分解这样的直接方法太大了。这种方程组在数值求解偏微分方程时很常见。共轭梯度...
分类:
其他好文 时间:
2014-10-11 23:25:36
阅读次数:
431
有限元分析,即有限元方法(冯康首次发现时称为基于变分原理的差分方法),是一种用于求解微分方程组或积分方程组数值解的数值技术。这一解法基于完全消除微分方程,即将微分方程转化为代数方程组(稳定情形);或将偏微分方程(组)改写为常微分方程(组)的逼近,这样可以用标准的数值技术(例如欧拉法,龙格-库塔法等)...
分类:
其他好文 时间:
2014-10-11 22:32:26
阅读次数:
235
线性代数是数学的一个重要分支,经常被应用到工程问题中,要理解深度学习以及操作深度学习,那么对于线性代数深刻的理解是非常重要的,以下摘要是我从DL book的第二章线性代数中抽取出来的比较有意思的一些理解基础线代问题的另一种有趣的方法。
2.3 Identity and inverse matrices
在线性方程组的求解当中,Identity和inverse matrice有很重要的作...
分类:
其他好文 时间:
2014-10-10 23:23:14
阅读次数:
280