 Определить кол-во операций для перемножения 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) Вызывал эту процедуру в цикле, для последовательных пар матриц. |
|
|
|
Сообщений в этой теме
Deaddy Определить кол-во операций для перемножения n матриц 24.5.2007, 11:52
venja А почему нельзя просто пересчитать количество слож... 24.5.2007, 13:32
Ботаник Только в случае, когда все матрицы квадратные. 24.5.2007, 18:03 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 25.5.2025, 21:15 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2025 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru