मैट्रिक्स गुणन एल्गोरिदम

इस खंड में हम देखेंगे कि दो मैट्रिक्स को कैसे गुणा किया जाए। मैट्रिक्स गुणन केवल तभी किया जा सकता है जब यह शर्त पूरी होती है। मान लीजिए दो मैट्रिक्स A और B हैं, और उनके आयाम A (m x n) और B (p x q) हैं तो परिणाम मैट्रिक्स तभी पाया जा सकता है जब n = p। तब परिणाम मैट्रिक्स C का क्रम (m x q) होगा।

एल्गोरिदम

matrixMultiply(A, B): Assume dimension of A is (m x n), dimension of B is (p x q) Begin    if n is not same as p, then exit    otherwise define C matrix as (m x q)    for i in range 0 to m - 1, do       for j in range 0 to q – 1, do          for k in range 0 to p, do             C[i, j] = C[i, j] + (A[i, k] * A[k, j])          done       done    done End

उदाहरण

#include<iostream> using namespace std; int main() {    int product[10][10], r1=3, c1=3, r2=3, c2=3, i, j, k;    int a[3][3] = {       {2, 4, 1},       {2, 3, 9},       {3, 1, 8}    };    int b[3][3] = {       {1, 2, 3},       {3, 6, 1},       {2, 4, 7}    };    if (c1 != r2) {       cout<<"Column of first matrix should be equal to row of second matrix";    } else {       cout<<"The first matrix is:"<<endl;       for(i=0; i
आउटपुट
The first matrix is: 2 4 1 2 3 9 3 1 8 The second matrix is: 1 2 3 3 6 1 2 4 7 Product of the two matrices is: 16 32 17 29 58 72 22 44 66