Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
#1

Перемножить n матриц - C++

17.04.2014, 21:45. Просмотров 180. Ответов 0
Метки нет (Все метки)

У меня проблема с такой задачей.
Ограничение времени: 1 с
Ограничение памяти: 64 M


Необходимо выполнить умножение n матриц M1 × M2 × M3 ×... × Mn. Размеры матриц известны и заданы: r0, r1, r2,... rn. Матрица Mi имеет размеры ri-1 × ri.

Найдите наименьшее возможное количество элементарных операций умножения элементов матриц, необходимое для вычисления указанного выше произведения.
Input

Первая строка стандартного потока ввода содержит количество тестовых случаев Т.

Каждый тестовый случай состоит из двух строк.

Первая строка содержит количество матриц n (1 ≤ n ≤ 100).

Вторая строка содержит n+1 натуральное число r0, r1, r2,... rn - размеры матриц. Числа разделены одним пробелом и лежат в диапазоне от 1 до 100.
Output

Для каждого тестового случая выведите в отдельную строку минимальное количество элементарных операций умножения элементов матриц.
Подскажите алгоритм или решение.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2014, 21:45     Перемножить n матриц
Посмотрите здесь:

C++ Перемножить матрицу и вектор
C++ Перемножить 2 матрицы
C++ Перемножить матрицы
C++ Перемножить две последовательности чисел
C++ Перемножить элементы массива на коэффициент
C++ Как правильно перемножить матрицы?
C++ Перемножить матрицу на саму себя
C++ Используя do while перемножить вводимые числа
Перемножить отрицательные числа C++
Перемножить матрицы произвольного размера C++
Перемножить положительные члены последовательности C++
C++ Перемножить две матрицы

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 14:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru