![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() ![]() |
![]() |
Deaddy |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Продвинутые Сообщений: 8 Регистрация: 17.3.2007 Город: Kiev Учебное заведение: KPI Вы: студент ![]() |
Подскажите пожалуйста, каким образом можна решить задачу:
Определить кол-во операций для перемножения n матриц. Спасибо. |
Ботаник |
![]()
Сообщение
#2
|
Аспирант ![]() ![]() ![]() Группа: Активисты Сообщений: 414 Регистрация: 1.3.2007 Город: Люберцы Вы: другое ![]() |
Я бы сделал так:
1) Написал процедуру, которая для двух матриц известных размерностей определяет кол-во операций и размерность результирующей матрицы 2) Вызывал эту процедуру в цикле, для последовательных пар матриц. |
venja |
![]()
Сообщение
#3
|
Доцент ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 3 615 Регистрация: 27.2.2007 Город: Екатеринбург Вы: преподаватель ![]() |
А почему нельзя просто пересчитать количество сложений-умножений при вычислении элементов матрицы-произведения по известным размерностям двух матриц-множителей? Это же просто. Потом умножить на (n-1).
|
Ботаник |
![]()
Сообщение
#4
|
Аспирант ![]() ![]() ![]() Группа: Активисты Сообщений: 414 Регистрация: 1.3.2007 Город: Люберцы Вы: другое ![]() |
Только в случае, когда все матрицы квадратные.
|
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 19:27 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru