TurboPascal: Задача - расставить скобки при перемножении матриц - Помощь студентам

Dr.Badnezz · 21.02.2009, 18:49

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

М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x7], M7[7x2], M8[2x2].

А то я в этом деле ноль

NeshSoft · 21.02.2009, 20:58

Прочитал на четыре раза, так и не понял какие скобки могут быть при перемножении матриц... У меня есть программа, которая перемножает матрицы (кстати доступна для скачивания на моем сайте), но причем тут скобки??? может быть есть ещё какое то умножение матриц, про котороя я забыл?

прочитал ещё раз, кажись дошло, это всмысле скобки типа:
М1[5x4]* (M2[4x7] *M3[7x3])* (М4[3x8] *M5[8x3])* (M6[3x7] *M7[7x2]) *M8[2x2]?

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

puporev · 21.02.2009, 21:25

Точнее количество столбцов первой матрицы должно быть равно количеству строк второй матрицы, например (М1[5x4]* M2[4x7])=М3[5х7]

Dr.Badnezz · 21.02.2009, 21:29

NeshSoft, а исходников нет?

SViRT · 21.02.2009, 23:38

Цитата:

Сообщение от Dr.Badnezz

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

М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x7], M7[7x2], M8[2x2].

А то я в этом деле ноль

Вот это берёшь как 4x[5*4] и там получиться три вывода 6 уровня.Задача решена!

NeshSoft · 22.02.2009, 10:18

Цитата:

Сообщение от puporev

Точнее количество столбцов первой матрицы должно быть равно количеству строк второй матрицы, например (М1[5x4]* M2[4x7])=М3[5х7]

Если в указанном примере матрицы не переставлять местами - то так в любом случае получиться, а вот если нужно учесть ещё и возможность перестановки, то этот факт тоже нужно обязательно учитывать

Цитата:

Сообщение от Dr.Badnezz

NeshSoft, а исходников нет?

Пожалуйста, но там только умножение двух матриц на TurboPascal, не про какие скобки там речи нет.

21.02.2009, 18:49	#1
Dr.Badnezz Ученик Форумчанин Регистрация: 19.09.2008 Сообщений: 119	TurboPascal: Задача - расставить скобки при перемножении матриц Пожалуйста помогите написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x7], M7[7x2], M8[2x2]. А то я в этом деле ноль itparser.ru

21.02.2009, 20:58	#2
NeshSoft Максим Николаев Форумчанин Регистрация: 15.02.2009 Сообщений: 170	Прочитал на четыре раза, так и не понял какие скобки могут быть при перемножении матриц... У меня есть программа, которая перемножает матрицы (кстати доступна для скачивания на моем сайте), но причем тут скобки??? может быть есть ещё какое то умножение матриц, про котороя я забыл? прочитал ещё раз, кажись дошло, это всмысле скобки типа: М1[5x4]* (M2[4x7] M3[7x3]) (М4[3x8] M5[8x3]) (M6[3x7] M7[7x2]) M8[2x2]? ну тогда тут нужно заключать в скобки те пары матриц, у которых произведение получиться меньшей размерности, чем сами матрицы NeshSoft. Программирование на заказ для студентов. Delphi/Pascal. Подробнее на сайте neshsoft.narod.ru Последний раз редактировалось NeshSoft; 21.02.2009 в 21:04.

21.02.2009, 21:29	#4
Dr.Badnezz Ученик Форумчанин Регистрация: 19.09.2008 Сообщений: 119	NeshSoft, а исходников нет? itparser.ru

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Обработка Матриц(Упорядочивание Элементов,Вывод На Экран Матриц При Условии...)	timepoka	Помощь студентам	8	01.07.2011 13:20
вопрос про скобки!	3axap19	Microsoft Office Excel	2	18.01.2009 21:29
Как расставить корабли в морском бое?	Vsadnik	Общие вопросы C/C++	1	24.12.2008 16:28
Помогите по TurboPascal	Vetal07	Помощь студентам	3	11.11.2008 18:51
Как правильно расставить, Application?	valerij	Microsoft Office Excel	12	12.06.2008 00:16

21.02.2009, 21:25	#3
puporev Старожил Регистрация: 13.10.2007 Сообщений: 2,740	Точнее количество столбцов первой матрицы должно быть равно количеству строк второй матрицы, например (М1[5x4]* M2[4x7])=М3[5х7]