Теория сложности вычислительных процессов и структур 9 вариант
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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
Владислав161
: 5 октября 2023
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бук
300 руб.
Контрольная работа по предмету: Теория сложности вычислительных процессов и структур. Вариант 9.
moomy
: 11 марта 2017
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант №9
М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
90 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
IT-STUDHELP
: 16 ноября 2022
Лабораторная работа №1
По дисциплине:
Теория сложности вычислительных процессов и структур
«Поиск минимального остова графа»
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер
600 руб.
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2019 год)
IT-STUDHELP
: 1 февраля 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
440 руб.
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Н
450 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
moomy
: 2 января 2017
Лабораторная работа № 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
200 руб.
Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2022 год)
DArt
: 12 апреля 2022
Лабораторная работа №1
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Лабораторная работа №2
(фамилия на согласную. алгоритм Форда-Беллмана)
Задание на лабораторную работу
Написать
250 руб.
Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2019 год)
IT-STUDHELP
: 1 февраля 2019
Лабораторная работа №1
«Поиск минимального остова графа»
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
0 6 20 10 13 9 6 10 2 3
6 0 0 11 7 0 9 16 17
450 руб.
Другие работы
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 6.
студент-сибгути
: 18 июня 2015
Вариант 6
Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения и
499 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 18 Вариант 1
Z24
: 10 ноября 2025
Определить теоретическую скорость адиабатного истечения и массовый расход воздуха из суживающегося сопла с площадью выходного сечения f2, если абсолютное давление воздуха перед соплом p1, а давление среды, в которую вытекает воздух, p2. Температура воздуха перед соплом t = 47 °С. Скоростью воздуха на входе в сопло и потерями на трение пренебречь. Будет ли полное расширение воздуха в сопле, если при прочих равных условиях давление за соплом понизится до 400 кПа? Как при этом изменяется расход и с
160 руб.
Самостоятельная работа - Эргономический анализ Ford Fusion
romanoff81
: 2 июля 2009
Основные данные, кресла, панель, руль, двери, обзор дороги, багажник, освещение и т. д
20 руб.
Лабораторная работа №2 по курсу: Основы схемотехники. Вариант 5 (25)
kenji
: 18 февраля 2013
Тема
Исследование резисторного каскада широкополосного усилителя на полевом транзисторе
Цель работы
Исследовать влияние элементов схемы каскада широкополосного усилителя на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики).
Вариант 5 (25)
190 руб.