首页 > 矩阵 A×B
开通博客写题解
头像 luanma_jpg
发表于 2025-04-07 19:33:13
纯暴力模拟就可以啦 #include<bits/stdc++.h> using namespace std; int n,m,p; int a[110][110],b[110][110],c[110][110]; int main(){ cin >> n > 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 夜语声烦-
发表于 2022-10-27 15:04:48
矩阵快速幂模板题 #include <iostream> using namespace std; const int N = 110; int n, m, p; int a[N][N], b[N][N], c[N][N]; int main() { cin >&g 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 louhc
发表于 2019-08-20 15:26:47
思路 很基本的矩阵乘法.直接根据矩阵乘法的定义暴力求解即可.别忘了开long long. 复杂度为.事实上还有一种更优秀的做法Strassen可以把复杂度优化到.不过话说回来一般不会遇到这么毒瘤的出题人来卡你,感兴趣的童鞋可以去网上查找资料. 代码 #include<bits/stdc++.h 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”