試験問題基礎練習マトリクス乗算
18847 ワード
最初は行列乗算がどのように実現されるか理解できず、他人の書き方を見てやっと分かった.それからデータ出力を格納する問題、そして境界状況をよく考えなければならない.
マトリクス乗算テンプレート(2つ以上)Mはべき乗,Nはマトリクスのランクであり,このテンプレートでは理解できないものは先に記入することができる
問題の説明はN次行列Aを与えて、出力AのM乗(Mは非負の整数)例えば、A=1 2 3 4 Aの2乗7 10 15 22入力フォーマットの1行目は正の整数N、Mである(1<=N<=30,0<=M<=5)は、行列Aの次数と要求されるべき乗数の次のN行を表し、各行N個の絶対値が10を超えない非負の整数であり、行列Aを記述する値出力フォーマットは共N行を出力し、各行N個の整数は、AのM乗に対応する行列を表す.隣接する数の間にサンプル入力2 2 2 1 2 1 2 2 3 4サンプルを1つのスペースで区切って7 10 15 22を出力する
完全なコード
マトリクス乗算テンプレート(2つ以上)Mはべき乗,Nはマトリクスのランクであり,このテンプレートでは理解できないものは先に記入することができる
for(int l=0;l<M-1;l++){
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
for(int k=0;k<N;k++)
c[i][j]+=a[i][k]*b[k][j];
//
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
b[i][j]=c[i][j];
memset(c,0,sizeof(c)); // ,
}
問題の説明はN次行列Aを与えて、出力AのM乗(Mは非負の整数)例えば、A=1 2 3 4 Aの2乗7 10 15 22入力フォーマットの1行目は正の整数N、Mである(1<=N<=30,0<=M<=5)は、行列Aの次数と要求されるべき乗数の次のN行を表し、各行N個の絶対値が10を超えない非負の整数であり、行列Aを記述する値出力フォーマットは共N行を出力し、各行N個の整数は、AのM乗に対応する行列を表す.隣接する数の間にサンプル入力2 2 2 1 2 1 2 2 3 4サンプルを1つのスペースで区切って7 10 15 22を出力する
完全なコード
#include
using namespace std;
int main()
{
int a[100][100],b[100][100],c[100][100];
//
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
int M,N;
cin>>N>>M;
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
c[i][j]=0;
cin>>a[i][j];
b[i][j]=a[i][j];//
}
}
//
if(M==0){
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
if(i==j)
b[i][j]=1;
else
b[i][j]=0;
}
}
}
//
else if(M==1){
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
b[i][j]=a[i][j];
}
//
else{
for(int l=0;l<M-1;l++){
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
for(int k=0;k<N;k++)
c[i][j]+=a[i][k]*b[k][j];
//
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
b[i][j]=c[i][j];
memset(c,0,sizeof(c)); // ,
}
}
//
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
cout<<b[i][j]<<" ";
}
cout<<endl;
}
return 0;
}