描述 【题解】 用矩阵乘法加速递推 [0 1] [1 1] [f[n 1]] [f[n 2]] = [f[n 1]] [f[n]] 求A矩阵的n 2次幂然后再乘B矩阵。 结果矩阵中的第二行第一列就是f[n]的结果了 【代码】 cpp include include define ll long lo ...
分类：
其他好文 时间：
2019-10-06 16:47:21
阅读次数：
86
矩阵加法 ：C~ij~ = A~ij~ + B~ij~ 。 矩阵数乘 ： ? 将该数与每一个元素相乘。 矩阵乘法 ： ? 设A大小为n m，B大小为m p。则A和B的乘积得到的矩阵大小为n p。 ? 其中每一项 (AB)~ij~ = $$\sum_{k=1}^m$$ A~ik~B~kj~ 。 ? 矩 ...
分类：
其他好文 时间：
2019-10-06 00:02:06
阅读次数：
155
矩阵乘法 1. 矩阵的本质就是线性方程式，两者是一一对应关系 2. 十个利用矩阵乘法解决的经典题目 http://www.matrix67.com/blog/archives/276 3. 矩阵构造方法 https://blog.csdn.net/weixin_39212776/article/de ...
分类：
其他好文 时间：
2019-10-05 12:18:05
阅读次数：
72
矩阵乘法 两个矩阵相乘的前提是前一个矩阵的列数等于后一个矩阵的行数 单位矩阵：对于n?m的矩阵，它的单位矩阵大小为m?m；对于m?n的矩阵，它的单位矩阵大小为n?n ...
分类：
其他好文 时间：
2019-10-04 17:08:44
阅读次数：
68
A 没什么好说的，$f[i] = f[i 1] + f[i 2] f[i 11]$ 都没推出来，更没有想到用用矩阵乘法+KSM来求（类似Fibonacci的矩阵乘法来整），模拟暴力混$60$ B 每日一失智 认认真真算空间复杂度，$10005 \times 10005$再抹掉$6$个$0$，算出来$ ...
分类：
其他好文 时间：
2019-10-03 23:44:33
阅读次数：
106
矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 $\begin{bmatrix}a&b\\c&d\end{bmatrix}$ $\times$ $\begin{bmatrix}e&f\\g&h\end{bmatrix}$ $=$ $\begin{bmatrix} a \times e ...
分类：
其他好文 时间：
2019-10-03 12:48:19
阅读次数：
76
题意 有3个n\ n的矩阵A,B,C，问AB是否等于C。 "传送门" 思路 题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法 设矩阵R是 1\ n 的矩阵，根据矩阵的性质，若 A \ B \ R = C R,那么A \ B ...
分类：
其他好文 时间：
2019-10-03 00:54:05
阅读次数：
106
batchsize过小：每次计算的梯度不稳定，引起训练的震荡比较大，很难收敛。 batchsize过大： （1）提高了内存利用率，大矩阵乘法并行计算效率提高。 （2）计算的梯度方向比较准，引起的训练的震荡比较小。 （3）跑完一次epoch所需要的迭代次数变小，相同数据量的数据处理速度加快。 缺点：容 ...
分类：
其他好文 时间：
2019-10-02 16:55:28
阅读次数：
90
## ~~话说这是博主的第一篇博客。。。~~ ### 咳咳咳，今天讲的是DP的一种优化策略——矩阵乘法关于能用矩阵乘法优化的DP题目，有如下几个要求： 1. 转移式只有加法，清零，减法etc.，max和min运算不允许2. 转移式中关于前几位dp结果得到的系数必须是常量3. 转移次数一般超级多4. ...
分类：
其他好文 时间：
2019-10-02 10:51:19
阅读次数：
88
tensorflow2再做矩阵相乘的时候如果维度有None，则矩阵相乘结果不对。 也不知道为什么，只能用矩阵对应元素相乘在相加的形式来实现矩阵相乘，这个困扰了我好几天，所以记下来。 换成 ...
分类：
其他好文 时间：
2019-09-29 20:08:42
阅读次数：
93
