![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵加速
C20200902
这个作者很懒,什么都没留下…
展开
-
[矩阵加速] Warcraft III 守望者的烦恼
文章目录题目描述解题思路题目描述Warcraft III 守望者的烦恼解题思路原创 2019-04-11 13:08:27 · 670 阅读 · 0 评论 -
[矩阵加速] 数列
文章目录题目描述解题思路题目描述数列解题思路首先说一下矩阵乘法:假设矩阵AAA和矩阵BBB做乘法得到矩阵CCC,则必须满足矩阵AAA的列数等于矩阵BBB的行数即如果矩阵AAA有nnn行mmm列,则矩阵BBB有mmm行ppp列,矩阵CCC就有nnn行ppp列那么矩阵乘法怎么做呢?公式:C[i][j]=∑i=1n∑j=1p∑k=1mA[i][k]∗B[k][j]C[i][j] = \...原创 2019-04-02 12:51:21 · 282 阅读 · 0 评论 -
[矩阵加速] Matrix Power Series
文章目录题目描述解题思路参考代码题目描述Matrix Power Series解题思路先看题目,本题需要我们去求SSS的值,为了方便,不妨把A1+A2+…+AiA^1+A^2+…+A^iA1+A2+…+Ai记作S(i)S(i)S(i)(SSS和AAA都为矩阵)再看数据范围,一个极大的变量,一个小变量,明显就是一道矩阵加速的题很容易得到一个S(i)S(i)S(i)的递推式:S(i)=S...原创 2019-04-16 13:42:41 · 320 阅读 · 0 评论