该博客介绍了一道编程题目，要求判断两个N*N的矩阵A和B相乘是否等于矩阵C。由于矩阵的大小限制在0 <= N <= 500，直接计算会超过时间复杂度限制。博主提出利用矩阵结合律降低复杂度到n^2，以解决这个问题。样例输入和输出展示了具体的矩阵元素和结果。最后，博主提及长时间未更新博客导致访问量下降的困扰。
题目描述
给出三个N*N的矩阵A, B, C，问A * B是否等于C？
Input
第1行，1个数N。(0 <= N <= 500)
第2 - N + 1行：每行N个数，对应矩阵A的元素。（0 <= M[i] <= 16)
第N + 2 - 2N + 1行：每行N个数，对应矩阵B的元素。（0 <= M[i] <= 16)
第2N + 2 - 3N + 1行：每行N个数，对应矩阵C的元素。
Output
如果相等输出Yes，否则输出No。
样例
input
2
1 0
0 1
0 1
1 0
0 1
1 0
output
Yes
题解
似乎是久违的更新quq
这道题目呢。
n是500，n^3是肯定会爆啦
然后现在这里有一个神奇的定理是矩阵结合律
比如在A*B=C等式两边同乘X矩阵，等式依旧成立
然后就可以把时间复杂度降到n^2了
p党瑟瑟发抖。
var n,i,j:longint;
a,b,c:array[0..505,0..505] of int64;
ans,sum,x,xx:array
最低0.47元/天 解锁文章
1016
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
