Як знайти твір матриць

Спершу визначте, чи можна взагалі перемножать дані дві матриці. Єдина умова, яка повинна виконуватися для множення матриць - вони повинні бути пропорційними. Для цього число стовпців першої матриці має дорівнювати числу рядків другої.

Для перевірки цієї умови найпростіше скористатися наступним алгоритмом - запишіть розмірність першої матриці як (a * b). Далі розмірність другий - (c * d). Якщо b = c - матриці сумірні, їх можна множити.

Далі зробіть саме множення. Пам`ятайте - при перемножении двох матриць виходить нова матриця. Тобто, завдання перемноження зводиться до задачі знаходження елементів нової, з розмірністю (a * d). На мові СІ рішення задачі перемноження матриці виглядає наступним чином:
void matrixmult (int m1 [] [n], int m1_row, int m1_col, int m2 [] [n], int m2_row, int m2_col, int m3 [] [n], int m3_row, int m3_col)
{For (int i = 0 i lt; m3_row- i ++)
for (int j = 0 j lt; m3_col- j ++)
m3 [i] [j] = 0;
for (int k = 0 k lt; m2_col- k ++)
for (int i = 0 i lt; m1_row- i ++)
for (int j = 0 j lt; m1_col- j ++)
m3 [i] [k] + = m1 [i] [j] * m2 [j] [k];
}

Простіше кажучи, елемент нової матриці - це сума добутків елементів рядка першої матриці на елементи стовпця другого матриці. Якщо ви знаходите елемент третьої матриці з номером (1-2), то ви повинні просто помножити перший рядок першої матриці на другий стовпець другий. Для цього вважаєте початкову суму елемента дорівнює нулю. Далі примножуєте перший елемент першого рядка на перший елемент другого шпальти, значення додаєте в суму. Робите так: примножуєте i-тий елемент першого рядка на i-тий елемент другого шпальти і додаєте результати до суми, поки не скінчиться рядок. Підсумкова сума і буде шуканим елементом.

Після того, як ви знайшли всі елементи третьої матриці, записуєте її. Ви знайшли твір матриць.