Задача о перемножении матриц

Цена:
250 руб.

Состав работы

material.view.file_icon DAE27237-0DB4-4376-AB28-C2066539865B.rar [48 KB]
material.view.file_icon Контрольная работа
material.view.file_icon программа
material.view.file_icon INPUT.TXT [38 bytes]
material.view.file_icon solution.exe [70 KB]
material.view.file_icon SOLUTION.PAS [2 KB]
material.view.file_icon текст задания,результат работы.doc [Office 2010, 5 стр., 64 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Контрольная работа по дисциплине «Теория сложностей вычислительных процессов и структур» Вариант №5
Задача о перемножении матриц
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат
Решение
Задача решена методом динамического программирования на Borland Pascal 7.
Алгоритм можно найти, к примеру, в следующей книге:
Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн "Алгоритмы. Построение и анализ", 2-е изд-е, стр. 395.
В условии написано, что размерности матриц должны быть считаны из файла, поэтому они читаются из файла. Во входном файле должны быть записаны размерности матриц. В первой строке - размерность первой матрицы (пара чисел), во второй строке - размерность второй матрицы, и т. д. Количество матриц не записывается нигде. Посмотрите файл input.txt.
На экран программа выводит в первой строке результат - оптимальную расстановку скобок при перемножении матриц.
Промежуточные вычисления (таблицы s и m) выводятся далее.
Минимальное количество скалярных умножений, необходимых для вычисления произведения матриц A1*A2*...*An записано в таблице m: m[1, n]. В нашем случае это 282. Стоит отметить, что n - это количество матриц, а не длина последовательности p.

Дополнительная информация

Вариант №5

Похожие материалы

Теория сложностей вычислительных процессов и структур. Контрольная работа. Задача о перемножении матриц. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №4 М1[4x2], M2[2x2], M3[2x5], М4[5x6], M5[6x7], M6[7x9], M7[9x3], M8[3x2].
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User РешуВашуРаботу : 28 апреля 2018
400 руб.

Другие работы

Функциональное и логическое программирование. Экзамен. Билет № 1
1. На языке Лисп составьте композицию из функций CAR и CDR, для которой результатом применения этой композиции к списку ((1 2) (3 4 (5))) будет 5. 2. Какое значение получит X в результате операции сопоставления (унификации) списков [1,2,3,4,5] и [X|_] в Прологе?
ДО СИБГУТИ Функциональное и логическое программирование Работа Экзаменационная
User nik200511 : 5 июня 2017
154 руб.
Теория организации
Кононова Е.Г. 1.Краткая характеристика исследуемой организации: вид деятельности, выпускаемая продукция (услуги), положение на рынке, наличие конкурентов, численность работников, динамика объема продукции и доходов за последние годы, качество продукции (услуг), место расположения организации на территории города (поселка), наличие собственного здания, филиалов и другие данные. ЕТК: ПРИЯТНОГО ОБЩЕНИЯ! ЗАО «Енисейтелеком» (ЕТК) — крупнейший оператор сотовой связи Красноярского края, Таймырского А
ДО СИБГУТИ Рефераты Теория организаций
User mahaha : 11 марта 2017
55 руб.
Расчет электрических фильтров. Вариант 33
СОДЕРЖАНИЕ 1. ЗАДАНИЕ 3 2. ОСНОВНАЯ ЧАСТЬ 5 2.1. Расчет амплитудного спектра радиоимпульса 5 2.2. Формирование требований к полосовому фильтру 7 2.3. Формирование передаточной функции НЧ-прототипа 8 2.4. Реализация LC-прототипа 10 2.5. Реализация пассивного полосового фильтра 13 2.6. Расчет полюсов ARC-фильтра 14 2.7. Формирование передаточной функции 15 2.8. Расчет элементов схемы фильтра 16 2.9. Проверка результатов расчета 18 СПИСОК ЛИТЕРАТУРЫ 22 Задание на курсовую работу составлено по стова
Основы теории цепей СибГУТИ Работа Курсовая
User san001 : 5 ноября 2011
199 руб.
Социальная помощь детям, находящимся в трудной жизненной ситуации ГУСОСРУН "Алые паруса"
Оглавление Введение...................................................................................................................3 Глава 1. Теоретические аспекты организации социальной помощи детям, попавшим в трудные жизненные ситуации..........................................................6 1.1. Основные симптомы неблагополучия ребенка.............................................6 1.2. Принятие эффективного решения в отношении несовершеннолетнего, оказавшегося в трудной жизненной ситуац
Социология Работа
User alfFRED : 6 февраля 2014
10 руб.
up Наверх