IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Определить кол-во операций для перемножения n матриц, Подскажите алгоритм
Deaddy
сообщение 24.5.2007, 11:52
Сообщение #1


Новичок
*

Группа: Продвинутые
Сообщений: 8
Регистрация: 17.3.2007
Город: Kiev
Учебное заведение: KPI
Вы: студент



Подскажите пожалуйста, каким образом можна решить задачу:
Определить кол-во операций для перемножения n матриц.
Спасибо.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ботаник
сообщение 24.5.2007, 12:44
Сообщение #2


Аспирант
***

Группа: Активисты
Сообщений: 414
Регистрация: 1.3.2007
Город: Люберцы
Вы: другое



Я бы сделал так:
1) Написал процедуру, которая для двух матриц известных размерностей определяет кол-во операций и размерность результирующей матрицы
2) Вызывал эту процедуру в цикле, для последовательных пар матриц.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
venja
сообщение 24.5.2007, 13:32
Сообщение #3


Доцент
******

Группа: Преподаватели
Сообщений: 3 615
Регистрация: 27.2.2007
Город: Екатеринбург
Вы: преподаватель



А почему нельзя просто пересчитать количество сложений-умножений при вычислении элементов матрицы-произведения по известным размерностям двух матриц-множителей? Это же просто. Потом умножить на (n-1).
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ботаник
сообщение 24.5.2007, 18:03
Сообщение #4


Аспирант
***

Группа: Активисты
Сообщений: 414
Регистрация: 1.3.2007
Город: Люберцы
Вы: другое



Только в случае, когда все матрицы квадратные.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 23:09

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru