思路分析：其实我们在很久之前曾经做过一道类似的题，那道题要求我们求的是经过k个点的最短路，我们在那道题用的是矩阵乘法和Floyd，这道题问的我们是经过k个点的路径一共有多少条，我们可以用类似的方法进行计算，我们设在两点a，b之间到中间点c的路径分别有x，y条，那么我们从a到b的路径就一共有x*y条， ...
分类：
其他好文 时间：
2020-05-18 18:29:43
阅读次数：
55
问题: 求解矩阵乘法 C = A * B 的时候, 已知 A, B, C 均为 N x N 的方阵, 切 N 为 2 的幂(为简化问题). A = [[A11, A12], [A21, A22]] B = [[B11, B12], [B21, B22]] C = [[C11, C12], [C21, ...
分类：
编程语言 时间：
2020-05-10 14:42:09
阅读次数：
68
题目描述 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为n*m*p。 矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3 ...
分类：
其他好文 时间：
2020-05-08 09:53:24
阅读次数：
76
关于矩阵： $1.$ 矩阵加法：直接对应位置加 $2.$ 矩阵减法：直接对应位置减 $3.$ 矩阵乘法： $$ans_{i,j}=\sum^{n}_ {k=1} a_{i,j}\times a_{k,j}$$ 这里要求相乘的 $A$ 的行和 $B$ 的列相同 这里矩阵乘法没有交换律 $4.$ 快速幂 ...
分类：
其他好文 时间：
2020-05-02 20:58:37
阅读次数：
54
问题描述 给定n个矩阵$\{ A_1,A_2,A_3 \dots, A_n \}$，其中$A_i$与$A_{i+1}$是可乘的，$i=1,2,3,\dots, n 1$。考察这n个矩阵的连乘积$A_1A_2\dots A_n$，由于矩阵乘法满足结合律，所以计算矩阵的连乘可以有许多不同的计算次序。这种 ...
分类：
其他好文 时间：
2020-05-01 12:47:50
阅读次数：
56
矩阵最优链乘及Java实现 给一系列矩阵$A_1,A_2,...A_n$进行链乘,找出最优运算顺序 矩阵乘法 $\begin{bmatrix} {a_1,a_2}\\ {a_3,a_4}\\\end{bmatrix} \begin{bmatrix} {b_1,b_2}\\ {b_3,b_4}\\\e ...
分类：
编程语言 时间：
2020-05-01 11:00:16
阅读次数：
69
torch.mm(mat1, mat2) performs a matrix multiplication of mat1 and mat2 a = torch.randint(0, 5, (2, 3)) # tensor([[3, 3, 2], # [2, 2, 2]]) b = torch.ra ...
分类：
其他好文 时间：
2020-04-30 19:10:56
阅读次数：
51
问题描述 给定一个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-04-22 19:49:02
阅读次数：
68
问题描述 在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000, ...
分类：
编程语言 时间：
2020-04-20 23:48:14
阅读次数：
118
传说中 $O(n^{2.807})$ 的矩阵乘法模板 实测大数据会比 $O(n^3)$ 的矩乘快一点，卡常卡不过可以拿来用，并且博主写的比较丑，所以如果优化一下写法大概能跑得更快。 Code include define ri register int using namespace std; ty ...
分类：
其他好文 时间：
2020-04-14 22:15:26
阅读次数：
89
