C语言STRASSEN算法求8*8矩阵乘积

最新推荐文章于 2024-03-26 10:31:21 发布

U200718456

最新推荐文章于 2024-03-26 10:31:21 发布

阅读量1.7k

点赞数

文章标签： c 算法语言 matrix input output

本文链接：https://blog.csdn.net/u200718456/article/details/4061199

版权

本文介绍了如何使用C语言实现STRASSEN算法来高效地计算8x8矩阵的乘积。文章通过分解、重组矩阵并应用STRASSEN算法的递归步骤，详细展示了矩阵乘法的计算过程。读者可以了解STRASSEN算法的基本思想，并学习如何将其转化为C语言代码。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#define N 8
void input(int n,int p[N][N])
{
int i,j;
for(i=0;i<n;i++)
{
printf("please input the %d line:/n",i+1);
for(j=0;j<n;j++)
{
scanf("%d",&p[i][j]);
}
}
}
void output(int n,int p[N][N])
{
int i,j;
for(i=0;i<n;i++)
{
printf("/n");
for(j=0;j<n;j++)
{
printf("%d",p[i][j]);
}
}
}
void MATRIX_ADD(int n,int X[][N],int Y[][N],int Z[][N])
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
Z[i][j]=X[i][j]+Y[i][j];
}
void MATRIX_SUB(int n,int X[][N],int Y[][N],int Z[][N])
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
Z[i][j]