Задача о перемножении матриц
Присылаемый на проверку архив должен содержать 2 файла:
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта |
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 |