博客探讨了如何优化矩阵乘法的时间复杂度，针对HDU 4920问题，常规方法无法满足效率要求。通过阅读一篇论文和相关博客，了解到利用CPU缓存优化的方法，尤其是交换矩阵乘法中的第三层和第二层循环，可以显著提升程序性能。实际应用此优化策略，可以实现更高效的矩阵运算。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4920
题目的意思就是求两个矩阵的乘法。只是该题目的时间复杂度要求比较要个。按照平常的解法是无法快速求得答案的。这里需要用一种。比较高大上的解法。有关硬件的。对于程序员来说，涉及硬件方面的东西总是令他们头疼的。。我也是。
这里面有一个论文+一个博客讲的很好。
博客：以矩阵乘法为例，了解cpu cache对程序性能的影响
讲的都很详细。
实际操作上，就是将本来的第三层循环和第二层循环交换一下既可以了。
Cod
最低0.47元/天 解锁文章
扫一扫
2058
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
