矩阵：由基组成，表示标准基变换后的基 列向量：基 矩阵乘法：矩阵乘向量：矩阵变换作用于某向量；矩阵乘矩阵：两次线性变化相继作用。 空间：所有给定向量的线性组合 av+bw 线性相关：减少一个向量，但不减小张成的空间 行列式：变换后，向量围成空间的面积/体积。。。 行列式=0:进行线性变换后，空间有维 ...
分类：
其他好文 时间：
2018-09-04 01:40:57
阅读次数：
130
传送门 斐波那契数列 看一眼果断递推 f[ i ] = f[ i-1 ] + f[ i-2 ] 嘛 数据一看.. 好像不行.... 那就矩阵优化一下嘛 最基础的矩阵乘法嘛 （不懂先学一下 矩阵乘法 吧） 稍微想一想： 设矩阵为 A 那么矩阵 [ f[i-2] , f[i-1] ] * A 要等于 [ ...
分类：
其他好文 时间：
2018-09-03 22:28:05
阅读次数：
199
Codevs1281: 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn 计算递推式，运用矩阵来进行计算加速 然后注意用类似快速幂的方法写一个快速加，避免溢出 怎么把式子化成矩阵，日后再补 ...
分类：
其他好文 时间：
2018-09-03 19:58:54
阅读次数：
182
可不可以有另外的划分小矩阵的方法？ A*B=C A/B分成n*m个矩阵 可看成一个多元方程。 Ci,k = Ai,j * Bjk 每一个Ci,k看成方程的一个未知数 每一个小式子：对于A或B同一列/行的可以放在一起，只用一次乘法。如(Ai,1+Ai,2+Ai,3)*(B1,j+B2,j) 留作之后思 ...
分类：
其他好文 时间：
2018-08-31 10:46:12
阅读次数：
176
矩阵优化dp 注意：矩阵乘法没有交换律 思路：类比P2151hh去散步 代码特点在 一维 的答案矩阵 1.矩阵优化两点间方案数不必赘述 2.注意2，3，4可以办到以他们的lcm为周期，正是因为如此我们可以矩阵加速（这样我们就可以化动为静，矩阵乘法了） 3.一维初始矩阵（一维邻接矩阵+第二个矩阵取交集 ...
分类：
其他好文 时间：
2018-08-27 21:30:49
阅读次数：
168
[TOC] 矩阵前置芝士 矩阵:看成一个二维数组就好了. 矩阵加法: 本人认为没用 :两个大小相同的矩阵 对应位置相加,形成相同大小的矩阵. 矩阵减法: 本人认为没用 :两个大小相同的矩阵 对应位置相减,形成相同大小的矩阵. 矩阵乘法: 这个很重要 :两个大小不完全一样的矩阵,必须保证矩阵$A(n ...
分类：
其他好文 时间：
2018-08-25 20:08:19
阅读次数：
159
矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。 设a ...
分类：
其他好文 时间：
2018-08-22 14:01:17
阅读次数：
293
TF中的op代表了对“操作”的抽象，说它抽象是因为，op仅仅说明了操作是做什么用的，但没有说明具体怎么做。举个例子，MatMul是一个操作，它表示了矩阵乘法，但并不包含矩阵乘法的具体实现，因为我们知道，在CPU和GPU上，矩阵乘法的高效率实现是完全不同的。为了把不同设备上的实现细节隐藏起来，为相同的 ...
分类：
其他好文 时间：
2018-08-21 00:24:23
阅读次数：
4127
实现一个矩阵乘法，主函数有矩阵类m1,m2,m3，重载 ，运行结果正确却有段错误，求解 ？？？ ...
分类：
其他好文 时间：
2018-08-18 00:40:28
阅读次数：
227
题面 "题目传送门" 解法 如果没有不能经过上一次经过的边这个限制，显然就是矩阵乘法的裸题 那么我们考虑转化一下，把边当成点 将一条无向边拆成2条有向边，然后连边，设邻接矩阵为$A$ 将$A$变成$A^{T 1}$，然后枚举起点的出边，终点的入边即可 时间复杂度：$O(m^3\ log\ T)$ 代 ...
分类：
其他好文 时间：
2018-08-14 20:01:23
阅读次数：
150
