Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 48

Пусть A1, A2, A3 и A4 — четыре матрицы размером 10 x 5, 5 x 20, 20 x 10 и 10 x 5 соответственно. Минимальное количество скалярных умножений, необходимое для нахождения произведения A1A2A3A4 с использованием метода базового умножения матриц, равно

(А) 1500
(Б) 2000
(С) 500
(D) 100

Ответ: (А)
Объяснение: У нас есть много способов сделать матричное умножение, потому что матричное умножение ассоциативно. Другими словами, независимо от того, как мы заключим в скобки произведение, результат полученного умножения цепочки матриц останется неизменным. Здесь у нас есть четыре матрицы A1, A2, A3 и A4, мы бы имели:

((A1A2) A3) A4 = ((A1 (A2A3)) A4) = (A1A2) (A3A4) = A1 ((A2A3) A4) = A1 (A2 (A3A4)).

Рекомендуемые посты:

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 48

0.00 (0%) 0 votes