實作兩個N*N矩陣的乘法,矩陣由一維數組表示。
先介紹一下矩陣的加法:


若兩個矩陣要做乘法運:隻有在一個矩陣的行數與另一個矩陣的列數相同時,才能做兩個矩陣的乘法。
如何得到矩陣的轉置:
矩陣的轉置也是一個矩陣,原始矩陣中的行轉變為轉置矩陣的列。例如,有下述一個3×3矩陣:
1 2 3
6 7 8
4 5 9
那麼它的轉置矩陣為:
1 6 4
2 7 5
3 8 9
讓我們從程式員的角度仔細地考察一下這一現象。假設原始數組為M,轉置矩陣為MT。那麼M[1][0]=6,在轉置矩陣中我們發現MT [0][1]=6。是以,我們能夠得到程式化的結論:轉置一個矩陣實際上就是對換下标變量。用技術術語講:
MT[Row][Column] = M[Column][Row];
下面是得到轉置矩陣的C代碼:
void show_transpose(float mat[][10],int row,int col)
{
int i,j;
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
printf("%f\t",mat[j][i]);
printf("\n");
}
}
以上方法顯示了矩陣的轉置。
#include<iostream>
using namespace std;
#define size 2
int multi(int *a , int *b , int N)
{
int i , j , k , temp;
int *c = (int*)malloc(N * N * sizeof(int));
for(i = 0 ; i < N ; i++)
{
for(j = 0 ; j < N ; j++)
{
temp = i * N + j;
*(c + temp) = 0;
for(k = 0 ; k < N ; k++)
{
*(c + temp) += a[i * N + k] * b[k * N + j];
}
cout<<*(c + temp)<<" ";
}
}
return *c;
}
int main()
int a[size * size] = {2 , 1 , 4 , 3};
int b[size * size] = {1 , -1 , 3 , 2};
multi(a , b , size);
return 0;
本文轉自夏雪冬日部落格園部落格,原文連結:http://www.cnblogs.com/heyonggang/p/3185648.html,如需轉載請自行聯系原作者