编程实现Strassen矩阵乘法

最新推荐文章于 2022-03-10 19:48:04 发布

原创最新推荐文章于 2022-03-10 19:48:04 发布 · 525 阅读

3 ·

CC 4.0 BY-SA版权

本文通过一个简单的C语言程序实例，展示了传统的矩阵乘法实现过程，而非Strassen矩阵乘法。该程序使用三重循环计算两个3x3矩阵的乘积，并打印结果。虽然标题提到Strassen矩阵乘法，但实际内容并未涉及分治法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程实现Strassen矩阵乘法

#include<stdio.h>
int a[3][3] = {
	{1,2,3},
	{1,2,3},
	{1,2,3},
};
int b[3][3] = {
	{1,2,3},
	{1,2,3},
	{1,2,3},
};
int c[3][3];
int main()
{
	for (int i = 0; i < 3; i++)
		for (int j = 0; j < 3; j++)
			for (int k = 0; k < 3; k++)
    				c[i][j] += a[i][k] * b[k][j];
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 3; j++)
			printf("%d ", c[i][j]);
		printf("\n");
	}
}