Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
-
Категории:
******* Не известно, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
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 руб.
Другие работы
Сопряжения. Вариант 22 ЧЕРТЕЖ
coolns
: 27 февраля 2026
Сопряжения. Вариант 22 ЧЕРТЕЖ
По исходным данным вычертите изображение плоской детали. Деталь расположите на чертеже горизонтально и примените масштаб изображения 1:1.
Чертеж выполнен на формате А3 + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С.
coolns
: 27 февраля 2026
100 руб.
Экзаменационная работа по дисциплине «Управление сетями связи». Билет № 5.
naviS
: 19 июля 2013
БИЛЕТ №5
1. Функции НЦУ ВСС.
2. Параметры услуги GET-Request SNMP.
3. Задача: Определить из приведенного сообщения:
1. Версию протокола сетевого уровня
2. Приоритет сетевого уровня для данной дейтаграммы
3. Протокол транспортного уровня (Dec’код и название)
4. Сетевой адрес назначения
5. Транспортный порт отправителя
6. Транспортный порт получателя
7. Тип и класс тэга протокола прикладного уровня
naviS
: 19 июля 2013
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 2.9 Вариант И
Z24
: 18 декабря 2025
Бензин плотностью ρ=750 кг/м³ сливается из цистерны по трубе диаметром d1, которая заканчивается краном с коэффициентом сопротивления ζкр (отнесен к скорости в трубе диаметром d1). К крану подсоединен гибкий шланг длиной l и диаметром d2. Определить расход бензина Q, если известны высоты H и h, а также вакуум рвак над жидкостью в цистерне. При решении учесть потери напора на входе в трубу (внезапное сужение), в кране, на поворот шланга ζ=0,3, на выходе из трубы в бак (внезапное расширение) и на
Z24
: 18 декабря 2025
200 руб.
Корпус 731221
bublegum
: 18 ноября 2020
Корпус 731221
Корпус Чертеж 23
1. Вычертить соединение вида спереди с фронтальным разрезом,как показано на чертеже.
2. Построить соединение вида слева с профильным разрезом.
3. Вычертить соединение вида сверху с разрезом А-А, как показано на чертеже.
4. Наименование детали: Корпус (731221).
5. Материал детали: Серый чугун СЧ10 ГОСТ 1412-85.
6. Номер детали 23.
Выполнено в компасе 3D V13 чертеж+3Д модель (все на скриншотах изображено), возможно открыть и выше версиях компаса.
Помогу с другими
bublegum
: 18 ноября 2020
100 руб.
