python实现矩阵乘法，适合初学者

算法分析与设计课程作业，单个cpp文件

矩阵乘法（分治法）实验报告，包括问题描述、问题分析、复杂度分析、源代码以及运行结果截图，100%可以运行。

openMP矩阵乘法 这是一个并行的C程序，它根据不同的索引顺序对三个矩阵乘法进行乘积。 使用OpenMP编写代码，以便并行计算矩阵乘法循环。 这是在2019年Spring为罗德学院的并行编程课程编写的。

1.二维动态数组,编程实现N*N矩阵乘法，我用的随机数赋值，为的是测速方便，你也可以稍微改改手动赋值。 2.测试6种循环嵌套方式：yix,iyx,yxi,xyi,xiy,ixy.体现“运算时间vs矩阵阶数N”的变化趋势

该文件的解释详情由本博主上一篇博文说明，代码亲测可用，由于python多线程并行效果不好（解释器原因），这里用Python多进程和java多线程的方法计算矩阵乘法。链接详情：https://blog.csdn.net/weixin_44457451/article/details/115303799?spm=1001.2014.3001.5502

矩阵乘法（分治法）内附实验报告 算法设计与分析

一般情况下矩阵乘法需要三个for循环，时间复杂度为O(n^3)，现在我们将矩阵分块如图：( 来自MIT算法导论 ) 一般算法需要八次乘法 r = a * e + b * g ; s = a * f + b * h ; t = c * e + d * g; u = c * f + d * h; strassen将其变成7次乘法，因为大家都知道乘法比加减法消耗更多，所有时间复杂更高！ strassen的处理是： 令： p1 = a * ( f - h ) p2 = ( a + b ) * h p3 = ( c +d ) * e p4 = d * ( g - e ) p5 = ( a + d ) * ( e + h ) p6 = ( b - d ) * ( g + h ) p7 = ( a - c ) * ( e + f ) 那么我们可以知道： r = p5 + p4 + p6 - p2 s = p1 + p2 t = p3 + p4 u = p5 + p1 - p3 - p7

文件为PYNQ-Z2板实现矩阵乘法加速所需文件，详细操作流程可见博客：https://blog.csdn.net/qq_42334072/article/details/106769534

很好的hadoop矩阵乘法源代码，可以用于学习hadoop编程，代码中有详细使用说明。