Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
-
Категории:
******* Не известно, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
18.06.2016
-
Размер:
17 KB
-
Покупок:
4
-
Добавил:
aikys
Написать сообщение
Скачать
Состав работы
|
Теория сложностей вычислительных процессов и структур (1).docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Дополнительная информация
2016, Оценка: Отлично
Похожие материалы
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
holm4enko87
: 15 мая 2025
илет №2
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 5 0 1 7 1
5 0 2 3 2 4
0 2 0 5 3 1
1 3 5 0 4 5
7 2 3 4 0 3
1 4 1 5 3 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
holm4enko87
: 15 мая 2025
270 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
teacher-sib
: 23 февраля 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
teacher-sib
: 23 февраля 2025
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
uliya5
: 14 апреля 2024
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
uliya5
: 14 апреля 2024
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
IT-STUDHELP
: 20 апреля 2023
Билет №4
1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
IT-STUDHELP
: 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №11
IT-STUDHELP
: 5 декабря 2022
Контрольная работа
по дисциплине:
«Теория сложности вычислительных процессов и структур»
Билет No11
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 3 6 7 5 0
3 0 2 3 2 0
6 2 0 7 4 1
7 3 7 0 1 5
5 2 4 1 0 4
0 0 1 5 4 0
2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×6],M2[6
IT-STUDHELP
: 5 декабря 2022
380 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
teacher-sib
: 30 апреля 2021
Билет №15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: .
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
teacher-sib
: 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
IT-STUDHELP
: 7 января 2021
Билет No15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7].
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
070123
700652
000050
160063
255607
320370
IT-STUDHELP
: 7 января 2021
350 руб.
Другие работы
Лабораторная работа №2 по дисциплине: Визуальное программирование и человеко-машинное взаимодействие (часть 1) . Для всех вариантов
IT-STUDHELP
: 18 марта 2019
Лабораторная работа №2.Создание графического редактора
Тема: Создание графического редактора, позволяющего:
• Создавать, редактировать, загружать, сохранять изображения;
• Рисовать с помощью мыши (при нажатии левой кнопки мыши и её перемещении отображается кривая движения указателя мыши. При нажатии правой кнопки мыши появляется стирательная резинка);
• Задавать цвет, толщину и стиль линии;
• Пользоваться историей изменений в обе стороны – undo и redo.
Компоненты: MenuStrip, ToolStrip, Panel, Co
IT-STUDHELP
: 18 марта 2019
96 руб.
Контрольная работа по физике
женя68
: 7 января 2010
физика 1 семестр 8 вариант контрольная работа 2
Вариант No8
368. При включении электромотора в сеть с напряжением U = 220 В он потребляет ток I = 5 А. Определить мощность, потребляемую мотором, и его КПД, если сопротивление R обмотки мотора равно 6 Ом.
378. Определить количество теплоты Q, выделившееся за время t = 10 с в проводнике сопротивлением R = 10 Ом, если сила тока в нем, равномерно уменьшаясь, изменилась от I1 = 10 А до I2 = 0.
408. По тонкому кольцу течет ток I=80 А. Определить магн
женя68
: 7 января 2010
60 руб.
КУРСОВАЯ РАБОТА по дисциплине: «Насосы и компрессоры» на тему «Расчёт и выбор центробежного насоса для заданной сети»
denram
: 8 февраля 2015
В архиве. Сам расчет , и чертежи в компасе . ( насосная установка , насос в разрезе , ротор , вал и колесо .)
Насос НК200/210А .
Произвести необходимые расчеты и подобрать оптимальный вариант насоса для подачи орошения в колонну К-1 из ёмкости Е-1 при следующих условиях:
1. Наименование перекачиваемой жидкости – Газойль;
2. Расход перекачиваемой жидкости – 65 м3/ч
3. Давление (избыточное) в ёмкости – 0,15 МПа
4. Давление (избыточное) в колонне – 1,10 МПа
5.
denram
: 8 февраля 2015
800 руб.
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант 4
Udacha2013
: 8 ноября 2014
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
Udacha2013
: 8 ноября 2014
200 руб.
