資源簡介
算法作業題目,用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為:“<
- 上一篇:便利店管理系統
- 下一篇:SHA1加密算法源代碼
評論
共有 條評論