Deaddy
Сообщение
#3865 24.5.2007, 11:52
Подскажите пожалуйста, каким образом можна решить задачу:
Определить кол-во операций для перемножения n матриц.
Спасибо.
Ботаник
Сообщение
#3867 24.5.2007, 12:44
Я бы сделал так:
1) Написал процедуру, которая для двух матриц известных размерностей определяет кол-во операций и размерность результирующей матрицы
2) Вызывал эту процедуру в цикле, для последовательных пар матриц.
venja
Сообщение
#3868 24.5.2007, 13:32
А почему нельзя просто пересчитать количество сложений-умножений при вычислении элементов матрицы-произведения по известным размерностям двух матриц-множителей? Это же просто. Потом умножить на (n-1).
Ботаник
Сообщение
#3879 24.5.2007, 18:03
Только в случае, когда все матрицы квадратные.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.