欢迎来到天天文库
浏览记录
ID：58676281
大小：10.60 KB
页数：6页
时间：2020-10-15
《Strassen矩阵相乘算法的c++代码实现.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、#include#include#includeusingnamespacestd;intmultiply(intn,intA[64][64],intB[64][64],intC[64][64]);intsub(intA[64][64],intB[64][64],intC[64][64],intn);intadd(intA[64][64],intB[64][64],intC[64][64],intn);intmain(){intn;cin>>n;inti,j;intC[64][64];intA[64][64];for(inti=0;i<
2、n;i++){for(j=0;j>A[i][j];//输入A}}intB[64][64];for(inti=0;i>B[i][j];//输入B}}multiply(n,A,B,C);//调用递归函数for(inti=0;i3、[j];if(j4、11[64][64];//A11for(inti=0;i5、r(intj=0;j6、+n/2];}}intB22[64][64];//B22for(inti=0;i7、64];//S6add(B11,B22,S6,n/2);intS7[64][64];//S7sub(A12,A22,S7,n/2);intS8[64][64];//S8add(B21,B22,S8,n/2);intS9[64][64];//S9sub(A11,A21,S9,n/2);intS10[64][64];//S10add(B11,B12,S10,n/2);intP1[64][64];//P
3、[j];if(j4、11[64][64];//A11for(inti=0;i5、r(intj=0;j6、+n/2];}}intB22[64][64];//B22for(inti=0;i7、64];//S6add(B11,B22,S6,n/2);intS7[64][64];//S7sub(A12,A22,S7,n/2);intS8[64][64];//S8add(B21,B22,S8,n/2);intS9[64][64];//S9sub(A11,A21,S9,n/2);intS10[64][64];//S10add(B11,B12,S10,n/2);intP1[64][64];//P
4、11[64][64];//A11for(inti=0;i5、r(intj=0;j6、+n/2];}}intB22[64][64];//B22for(inti=0;i7、64];//S6add(B11,B22,S6,n/2);intS7[64][64];//S7sub(A12,A22,S7,n/2);intS8[64][64];//S8add(B21,B22,S8,n/2);intS9[64][64];//S9sub(A11,A21,S9,n/2);intS10[64][64];//S10add(B11,B12,S10,n/2);intP1[64][64];//P
5、r(intj=0;j6、+n/2];}}intB22[64][64];//B22for(inti=0;i7、64];//S6add(B11,B22,S6,n/2);intS7[64][64];//S7sub(A12,A22,S7,n/2);intS8[64][64];//S8add(B21,B22,S8,n/2);intS9[64][64];//S9sub(A11,A21,S9,n/2);intS10[64][64];//S10add(B11,B12,S10,n/2);intP1[64][64];//P
6、+n/2];}}intB22[64][64];//B22for(inti=0;i7、64];//S6add(B11,B22,S6,n/2);intS7[64][64];//S7sub(A12,A22,S7,n/2);intS8[64][64];//S8add(B21,B22,S8,n/2);intS9[64][64];//S9sub(A11,A21,S9,n/2);intS10[64][64];//S10add(B11,B12,S10,n/2);intP1[64][64];//P
7、64];//S6add(B11,B22,S6,n/2);intS7[64][64];//S7sub(A12,A22,S7,n/2);intS8[64][64];//S8add(B21,B22,S8,n/2);intS9[64][64];//S9sub(A11,A21,S9,n/2);intS10[64][64];//S10add(B11,B12,S10,n/2);intP1[64][64];//P
此文档下载收益归作者所有
