题意：
给出两个N*N的矩阵A，B。求出这两个矩阵的乘积C。为了防止展生大数，结果矩阵C的每个元素都模除3，其中保证1<=N<=800，0≤Aij,Bij≤109
示例输入：
1
0
1
2
0 1
2 3
4 5
6 7
示例输出：
0
0 1
2 1
解决方案：
该博客介绍了杭电在线评测系统（HDOJ）中4920题的矩阵相乘问题。题目要求计算两个N*N矩阵A和B的乘积C，并对结果取模3。示例输入和输出展示了矩阵的形式。解决此类问题的关键在于优化算法，避免不必要的乘法运算，尤其是涉及0的乘法，以及模运算的效率提升。尽管基本算法的时间复杂度为O(n^3)，但通过优化可以提高运行效率，减少超时情况。
最低0.47元/天 解锁文章
扫一扫
369
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
