问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出 ...
分类：
其他好文 时间：
2020-03-31 22:48:32
阅读次数：
101
矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类：
其他好文 时间：
2020-03-22 23:48:27
阅读次数：
66
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出 ...
分类：
其他好文 时间：
2020-03-16 23:22:51
阅读次数：
77
*传送1，*传送2 矩阵并不是一个数而是可以表示一个比较复杂的模型（集合），而集合里封装着任意类型的值，而矩阵乘法则是一个比较重要的一个运算方式。 先说一下矩阵乘法的定义： 也就是说，结果矩阵第m行与第n列交叉位置的那个值，等于第一个矩阵第m行与第二个矩阵第n列，对应位置的每个值的乘积之和。 公式则 ...
分类：
其他好文 时间：
2020-03-16 12:46:56
阅读次数：
65
早上九点到十二点（两小时视频学习一小时做题） 线性代数 矩阵基本性质 矩阵转置 想起了以前做的斐波拉契矩阵做法，当时看矩阵乘法就看了一下午。前行乘后列， 矩阵和行列式都好多计算啊。 没有离散数学书和练习册，随便网上找了几个简单矩阵计算题做，一小时也没做三四个， 下午 二点到六点 一直在看 java视 ...
分类：
其他好文 时间：
2020-03-14 21:52:47
阅读次数：
64
链接：Miku 不显然的矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n; long long m=1000000007; long long c[5][5],a[5 ...
分类：
其他好文 时间：
2020-03-14 18:34:48
阅读次数：
54
以往我分析了一些AI加速器的设计，包括TPU，FSD，华为达芬奇等，无一例外都是从已经给出的设计出发，去分析其优缺点和应用范围。在之前的文章中，关于这些设计是如何完成的，其背后是否有一定设计原则和理念的内容均没有进行探讨。而这两点，实则是设计一个优秀的，可持续迭代的加速器的基础。本文将从矩阵加速器出 ...
分类：
其他好文 时间：
2020-03-10 01:43:47
阅读次数：
209
快速幂可以通过算式化简来有效的减少计算量； 例如8^5，如果不采用任何化简方式，则是8*8*8*8*8； 快速幂思想就是将指数进行分解，从而减少计算次数，参照的是二级制下的指数分离思想； 对于5，可以化为101二级制串，所以5=2^0+2^2； 所以8^5=8^1*8^4，从而有效地从五次计算化为了 ...
分类：
其他好文 时间：
2020-03-07 09:17:54
阅读次数：
62
## 矩阵乘法的几种做法### 行乘列### 矩阵乘列$ 为将 $S$ 拆分为若干个 $[1,m]$ 的数的和的方案数。现在，你可以将这个数字串分割为若干个数字（允许前导 $0$）并相加，求所有方案的 $f$ 的和。 $n \leq 500, m \leq 5$ Solution 设 $f[i]$ 为 $ ...
分类：
其他好文 时间：
2020-03-02 23:24:14
阅读次数：
114
