Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8

Контрольная работа
по дисциплине:
«Теория сложности вычислительных процессов и структур»

Задание

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.

 r0  r1  r2  r3  r4  r5  r6  r7  r8  r9  r10  r11  r12
0  8  6  2  5  9  3  6  4  7  3  9  7  2
1  6  9  4  8  9  3  5  6  8  7  2  6  8
2  5  3  2  6  9  7  4  9  2  6  7  4  7
3  4  6  6  9  7  5  6  4  2  9  3  7  5
4  9  5  2  8  5  6  9  8  3  4  7  9  2
5  5  8  3  4  9  5  7  6  8  4  9  2  6
6  6  3  9  4  9  4  8  6  4  7  9  9  6
7  2  2  9  6  9  3  7  7  9  8  3  4  2
8  5  6  8  7  2  3  2  9  4  4  4  8  5 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
9  6  5  5  9  7  8  9  8  3  2  8  4  6
==============================================

Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки: 05.12.2022г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru