Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8

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

CE6F9A75-A70A-41F0-89B7-905C3C4A3719.docx [ 26 KB ]

Работа представляет собой файл, который можно открыть в программе:

Microsoft Word

Описание

Билет №8

1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 7 7 7 1 4)
(7 0 1 7 0 5)
(7 1 0 5 6 4)
(7 7 5 0 7 4)
(1 0 6 7 0 4)
(4 5 4 4 4 0)

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 6 25 21
2 3 12
3 7 26 52

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

Оценка - отлично!
Год сдачи: 2024 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8

1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаро

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

ilya2014 : 15 мая 2015

250 руб.

«Теория сложности вычислительных процессов и структур». Билет №8

Требования к выполнению заданий. Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра. Задание 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). Исходные д

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

boeobq : 29 ноября 2021

230 руб.

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

Экзамен По дисциплине “Теория сложности вычислительных процессов и структур”

ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур

Владислав161 : 5 октября 2023

400 руб.

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5

Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0

СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Учеба "Под ключ" : 25 января 2026

500 руб.

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Учеба "Под ключ" : 16 июля 2025

400 руб.

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12

Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 0 5 2 7) (6 0 4 1 3 2) (0 4 0 7 4 3) (5 1 7 0 6 1) (2 3 4 6 0 0) (7 2 3 1 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Roma967 : 21 мая 2025

400 руб.

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6

Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

SibGOODy : 21 августа 2024

350 руб.

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4

Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Roma967 : 8 января 2024

350 руб.

Гомогенизирующая головка гомогенизатора А1-ОГ2-С (сборочный чертеж)

Имеются гомогенизаторы с двойным дросселированием, в которых жидкость проходит последовательно через две рабочих головки, рисунок 3.2. В каждой головке давление пружины на клапан регулируют винтом. В таких головках гомогенизация происходит в две ступени: сначала при перепаде давлений до 150 атм., а затем при перепаде давлений до 80 атм. В этом случае рабочее давление в нагнетательной камере равно сумме перепадов, т. е. 230 атм. Применение двухступенчатой преимущественно тем, что во многих эмуль

Пищевая промышленность Чертежи

kreuzberg : 1 июня 2021

499 руб.

Лабораторные работы (№№1-7) по дисциплине: «Современные технологии программирования». Вариант 1

Работа № 1 Задание 1. Реализовать абстрактный тип данных «р-ичное число», используя класс Object Pascal, C++, в соответствии с приведенной ниже спецификацией. 2. Протестировать каждую операцию, определенную на типе данных, одним из методов тестирования. Контрольные вопросы 1. Что такое инкапсуляция? 2. Как синтаксически представлено поле в описании класса? 3. Как синтаксически представлен метод в описании класса? 4. Как синтаксически представлено простое свойство в описании класса? 5. Особенно

СибГУТИ Программирование Работа Лабораторная

xtrail : 17 апреля 2013

1000 руб.

Теплотехника КГАУ 2015 Задача 1 Вариант 82

Углекислый газ из начального состояния с параметрами р1 и t1 изотермически сжимается до давления р2, а затем изохорно охлаждается до температуры t3. Определить параметры состояния во всех остальных точках процессов и показать эти процессы в р,v и T,s–диаграммах. Вычислить также величины работы, теплоты, изменения внутренней энергии и энтропии в каждом процессе.

Задачи Теплотехника

Z24 : 5 февраля 2026

250 руб.