转载自 Matrix67: The Aha Moments 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二.....
分类：
其他好文 时间：
2014-12-06 19:28:44
阅读次数：
358
http://www.cnblogs.com/jianglangcaijin/p/3460012.html首先将矩阵的数字排序。设置size，每次将size个数字插入。插入时，我们用h[i][j]记录该位置的数字是否已经插入；用sum[i][j]表示子矩阵(1,1)到(i,j)已经插入的数字个数总和...
分类：
其他好文 时间：
2014-12-05 21:14:53
阅读次数：
251
线性代数中特征向量的几何意义?
概念：
特征向量确实有很明确的几何意义，矩阵(既然讨论特征向量的问题，当然是方阵，这里不讨论广义特征向量的概念，就是一般的特征向量)乘以一个向量的结果仍是同维数的一个向量，因此，矩阵乘法对应了一个变换，把一个向量变成同维数的另一个向量，那么变换的效果是什么呢？这当然与方阵的构造有密切关系，比如可以取适当的二维方阵，使得这个变换的效果就是将平面上的二维向量逆时针...
分类：
其他好文 时间：
2014-12-04 23:20:15
阅读次数：
286
摘要整理了矩阵链乘法的动态规划思路。题目给定n个要相乘的矩阵构成的序列，其中 i=1, 2, ..., n，矩阵Ai的维数为pi-1*pi。计算乘积 A1A2...An的最小代价的矩阵相乘循序。补充：矩阵乘法满足结合律，例如，乘积 A1A2A3A4共有五种不同加括号结合形式。不同的结合形式极大的影响...
分类：
其他好文 时间：
2014-12-04 11:36:01
阅读次数：
307
super_boy原创文章，转载请注明出处http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）...
分类：
其他好文 时间：
2014-11-26 20:28:35
阅读次数：
192
预备知识矩阵乘法介绍略，去网上查吧两角和(差)公式推导旋转变换一般是按照某个圆心点，以一定半径r旋转一定的角度α，为了简单起见我们给出下面的情景假定点A(x,y)想经过旋转变换到达B(x',y')，已知旋转角度α和点A坐标，计算出点B要计算点B则分别计算他的x'和y'分量根据矩阵乘法计算规则，可以推...
分类：
其他好文 时间：
2014-11-25 22:54:32
阅读次数：
147
预备知识矩阵乘法介绍略，去网上查吧两角和(差)公式推导旋转变换一般是按照某个圆心点，以一定半径r旋转一定的角度α，为了简单起见我们给出下面的情景假定点A(x,y)想经过旋转变换到达B(x',y')，已知旋转角度α和点A坐标，计算出点B要计算点B则分别计算他的x'和y'分量根据矩阵乘法计算规则，可以推...
分类：
其他好文 时间：
2014-11-25 20:22:59
阅读次数：
183
题目大意：给定一个矩阵，多次求一个子矩阵中的第k小
正解：CDQ分治 不会
二维莫队？ 不会
于是果断分块大法好(又是
我们将这n*n个数排序 分n次插入 每次插入n个
每次插入后 去链表上处理尚未出解的询问(我懒得写链表写了并查集) 如果当前询问的子矩阵内已经插入大于等于k个数 那么答案一定在当次插入的n个数中 暴力查找即可
时间复杂度O(n^3+nq) 好卡……
#inclu...
分类：
其他好文 时间：
2014-11-21 23:23:37
阅读次数：
304
