Рубрики

Алгоритмы | Динамическое Программирование | Вопрос 5

Четыре матрицы M1, M2, M3 и M4 с размерами pxq, qxr, rxs и sxt соответственно можно умножить несколькими способами с разным количеством полных скалярных умножений. Например, при умножении на ((M1 X M2) X (M3 X M4)) общее количество умножений равно pqr + rst + prt. При умножении на (((M1 X M2) X M3) X M4) общее количество скалярных умножений равно pqr + prs + pst.

Если p = 10, q = 100, r = 20, s = 5 и t = 80, то необходимое число скалярных умножений равно
(А) 248000
(В) 44000
(С) 19000
(D) 25000

Ответ: (с)
Пояснение: Это в основном проблема умножения матрицы . Мы получаем минимальное количество умножений, используя ((M1 X (M2 X M3)) X M4).

Общее количество умножений = 100x20x5 (для M2 x M3) + 10x100x5 + 10x5x80 = 19000.
Тест на этот вопрос

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

Алгоритмы | Динамическое Программирование | Вопрос 5

0.00 (0%) 0 votes