Теория сложности вычислительных процессов и структур 9 вариант

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

material.view.file_icon
material.view.file_icon
material.view.file_icon input.txt
material.view.file_icon KONTR.EXE
material.view.file_icon KONTR.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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
Теория сложности вычислительных процессов и структур 9 вариант лаб работы 1-3
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бук
User Владислав161 : 5 октября 2023
300 руб.
Контрольная работа по предмету: Теория сложности вычислительных процессов и структур. Вариант 9.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №9 М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
User moomy : 11 марта 2017
90 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа №1 По дисциплине: Теория сложности вычислительных процессов и структур «Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер
User IT-STUDHELP : 16 ноября 2022
600 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 promo
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2019 год)
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0×r1], M2[r1×r2], M3[r2×r3], M4[r3×r4], M5[r4×r5], M6[r5×r6], M7[r6×r7], M8[r7×r8], M9[r8×r9], M10[r0×r10], M11[r10×r11], M12[r11×r12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта 9 r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
User IT-STUDHELP : 1 февраля 2019
440 руб.
promo
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Задача о перемножении матриц» Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0×r1], M2[r1×r2], M3[r2×r3], M4[r3×r4], M5[r4×r5], M6[r5×r6], M7[r6×r7], M8[r7×r8], M9[r8×r9], M10[r0×r10], M11[r10×r11], M12[r11×r12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Н
User SibGOODy : 20 ноября 2018
450 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа № 1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 82
User moomy : 2 января 2017
200 руб.
Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2022 год)
Лабораторная работа №1 Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Лабораторная работа №2 (фамилия на согласную. алгоритм Форда-Беллмана) Задание на лабораторную работу Написать
User DArt : 12 апреля 2022
250 руб.
Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2022 год)
Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2019 год)
Лабораторная работа №1 «Поиск минимального остова графа» Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17
User IT-STUDHELP : 1 февраля 2019
450 руб.
promo
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 6.
Вариант 6 Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения и
499 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 18 Вариант 1
Определить теоретическую скорость адиабатного истечения и массовый расход воздуха из суживающегося сопла с площадью выходного сечения f2, если абсолютное давление воздуха перед соплом p1, а давление среды, в которую вытекает воздух, p2. Температура воздуха перед соплом t = 47 °С. Скоростью воздуха на входе в сопло и потерями на трение пренебречь. Будет ли полное расширение воздуха в сопле, если при прочих равных условиях давление за соплом понизится до 400 кПа? Как при этом изменяется расход и с
User Z24 : 10 ноября 2025
160 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 18 Вариант 1
Самостоятельная работа - Эргономический анализ Ford Fusion
Основные данные, кресла, панель, руль, двери, обзор дороги, багажник, освещение и т. д
User romanoff81 : 2 июля 2009
20 руб.
Лабораторная работа №2 по курсу: Основы схемотехники. Вариант 5 (25)
Тема Исследование резисторного каскада широкополосного усилителя на полевом транзисторе Цель работы Исследовать влияние элементов схемы каскада широкополосного усилителя на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики). Вариант 5 (25)
User kenji : 18 февраля 2013
190 руб.
up Наверх