Подскажите пожалуйста, каким образом можна решить задачу:
Определить кол-во операций для перемножения n матриц.
Спасибо.
Я бы сделал так:
1) Написал процедуру, которая для двух матриц известных размерностей определяет кол-во операций и размерность результирующей матрицы
2) Вызывал эту процедуру в цикле, для последовательных пар матриц.
А почему нельзя просто пересчитать количество сложений-умножений при вычислении элементов матрицы-произведения по известным размерностям двух матриц-множителей? Это же просто. Потом умножить на (n-1).
Только в случае, когда все матрицы квадратные.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)