• 大小: 4KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-08
  • 语言: C/C++
  • 标签: Strassen  

资源简介

算法作业题目,用Strassen算法求矩阵相乘问题,C++源代码,可运行

资源截图

代码片段和文件信息

#include 
#include 
#include 
#include  
#include  
#include 
using namespace std;

const int N=8;
void main()
{
int ij;
void Multiply(int A[][N]int B[][N]int C[][N]int n);
void sub(int X[][N]int Y[][N]int Z[][N]int k);
void add(int X[][N]int Y[][N]int Z[][N]int k );

int A[N][N];
int B[N][N];
int C[N][N];

 for(i=0;i for(j=0;j { A[i][j]=j;B[i][j]=j;
}


//随机打乱数组元素顺序函数

for(i=0;i   for (int j = 0; j 
{  
int randomIndex = rand() % (N-j) + j;
        swap(A[i][j] A[i][randomIndex]);
}
for(i=0;i   for (int j = 0; j 
{  
int randomIndex = rand() % (N-j) + j;
        swap(B[i][j] B[i][randomIndex]);
}
       cout<<“矩阵A为:“<

评论

共有 条评论

相关资源