 Определить кол-во операций для перемножения n матриц, Подскажите алгоритм |
Здравствуйте, гость ( Вход | Регистрация )
| Deaddy |
 24.5.2007, 11:52
Сообщение
#1
|
|
Новичок  Группа: Продвинутые Сообщений: 8 Регистрация: 17.3.2007 Город: Kiev Учебное заведение: KPI Вы: студент  |
Подскажите пожалуйста, каким образом можна решить задачу:
Определить кол-во операций для перемножения n матриц. Спасибо. |
   |
 
|
  |
Ответов
| venja |
24.5.2007, 13:32
Сообщение
#2
|
|
Доцент Группа: Преподаватели Сообщений: 3 615 Регистрация: 27.2.2007 Город: Екатеринбург Вы: преподаватель |
А почему нельзя просто пересчитать количество сложений-умножений при вычислении элементов матрицы-произведения по известным размерностям двух матриц-множителей? Это же просто. Потом умножить на (n-1).
|
|
|
|
Сообщений в этой теме
Deaddy Определить кол-во операций для перемножения n матриц 24.5.2007, 11:52
Ботаник Я бы сделал так:
1) Написал процедуру, которая для... 24.5.2007, 12:44
Ботаник Только в случае, когда все матрицы квадратные. 24.5.2007, 18:03 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 25.5.2025, 23:07 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2025 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru