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

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

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

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

17.04.2014, 21:45. Просмотров 186. Ответов 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 матриц
Посмотрите здесь:

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

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

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

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

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

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

Перемножить последующие элементы массива - C++
Всем доброго времени суток! Скажите пожалуйста как решить следующую задачу: Есть массив с числами, мне нужно заменить каждый элемент...

Как правильно перемножить матрицы? - C++
помогите, пожалуйста, дописать программу. Не могу разобраться, как перемножить матрицы #include <cstdlib> #include <iostream> ...

Перемножить положительные члены последовательности - C++
#include <stdio.h> #include <conio.h> #include <math.h> float Xmaximum(float a, float b, float c) { float max,min; if...

Перемножить две последовательности чисел - C++
В общем, столкнулся в своем коде с такой проблемой, что мне нужно, что бы автоматически перемноживало числа на числа. Иными словами: цыфры...


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

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

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