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

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

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

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

17.04.2014, 21:45. Просмотров 188. Ответов 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

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

Умножение треугольных матриц«Методы обработки разреженных матриц» - C++
Нужно перемножить треугольные матрицы в обычном виде и в свёрнутом. С обычным проблем нет. Доступ к элементам свёрнутой матрицы...

Транспонирование матриц. Произведение транспонированных матриц - C++
Найти матрицу С: C=ATBTB; A=\begin{bmatrix}1\\ 1\\ 1\end{bmatrix} B=\begin{bmatrix}1 & 2 & 0 \\ 0 & 1 & 2\end{bmatrix} ...

Перемножить 2 матрицы - C++
Здравствуйте! Пытаюсь перемножить 2 матрицы размерности 4х4 на С++, однако при выводе результирующей матрицы появляется матрица, состоящая...

Перемножить матрицы - C++
Помогите написать код: :)

Перемножить матрицу и вектор - C++
Перемножить матрицу А(nxm) и вектор, В(n), найти сумму элементов и максим. элемент результирующего столбца. Распечатать матрицу и вектор в...

Перемножить две матрицы - C++
Сформировать два одномерных массива целочисленных из 10 элементов каждый, а потом сформировать матрицу MxN элементами которого являются...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.04.2014, 21:45
Привет! Вот еще темы с ответами:

Перемножить отрицательные числа - C++
Даны три действительных числа. Перемножить отрицательные числа.

Перемножить матрицы произвольного размера - C++
#include <iostream> using std::cin; using std::cout; using std::endl; int main() { int n,m,c,r; //...

Используя do while перемножить вводимые числа - C++
Направьте в нужную сторону. Задача: пользователь вводит много чисел, которые последовательно умножаются, пока результат <=1000; ...

Перемножить матрицу на саму себя - C++
Подскажите пожалуйста, как можно реализовать эту задачу: Нужно будет перемножить матрицу на саму себя. Вот пример: Матрица 1: 0 A B ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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