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

Цена:
330 руб.

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

material.view.file_icon A793F98E-F489-49AE-83F2-76CF120DD1C3.zip [ 11 KB ]
material.view.file_icon 0875_6.doc [ 40 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 4 11 24
2 5 13 
3 10 28

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

Галкина М.Ю.
Хорошо
2018 г

Похожие материалы

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 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. Методом динамического
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 августа 2024
350 руб.

Другие работы

Цифровая обработка сигналов. Вариант 11. 2 курс, 4 семестр.
Вариант №11 Спроектировать цифровой фильтр на основе сигнального процессора 1813ВЕ1 при следующих требованиях: № варианта 11. А0 А1 А2 А3 В1 В2 В3 1,1 1,32 0,62 0,32 0,32 -0, 4 0,6 2. Разрядность входного слова равна 9. 3. Разрядность обрабатываемых результатов - 24. 4. Входное воздействие: Содержание: 1. Синтезировать структурную схему цифрового фильтра. 2. Определить устойчивость. В случае неустойчивой работы произвести пересчет рекурсивной цепи в не рекурси
ДО СИБГУТИ Цифровая обработка сигналов Работа Контрольная
User Alexandr1305 : 28 мая 2020
350 руб.
Проектирование цехов 7В (Механический цех)
курсовик + чертеж "Механический цех" Задание на проектирование Вариант 7Б Рычаг, 160 тыс. шт. в год. Номер операции Наименование операции Оборудование Масса, кг. tшт tма tра 05 Фрезерная 6Т13 5,5 4,2 0,9 10 Фрезерная 6Т13 5,0 3,9 0,9 15 Сверлильная 2Г175 2,8 1,8 0,8 20 Сверлильная 2Г175 2,6 1,7 0,7 25 Протяжная 7Б23 0,7 0,2 0,3 30 Моечная Машина моечная 35 Контрольная Стол контрольный Масса, кг. Заготовки Детали 17,1 12,0 Время перехода рабочего от станка к станку при многостано
Проектирование зданий, сооружений, участков и цехов С-ПБ Политехнический университет Работа Курсовая
User ujrnostai : 20 июня 2008
Проектирование цехов 7В (Механический цех)
Диплом: магистерская работа Боротьба зі злочинами, що вчиняються співробітниками Органів Внутрішніх Справ та їх профілактика
ВСТУП 3 ХАРАКТЕРИСТИКА ЗЛОЧИНІВ, ЩО ВЧИНЯЮТЬСЯ СПІВРОБІТНИКАМИ ОВС 13 ХАРАКТЕРИСТИКА ОСОБИСТОСТІ СПІВРОБІТНИКІВ ОВС, ЩО ВЧИНИЛИ ЗЛОЧИНИ 51 БОРОТЬБА ЗІ ЗЛОЧИНАМИ, ЩО ВЧИНЯЮТЬСЯ СПІВРОБІТНИКАМИ ОВС ТА ЇХ ПРОФІЛАКТИКА 72 ВИСНОВКИ 105 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 110
Диплом и связанное с ним Право уголовное
User alfFRED : 25 октября 2013
77 руб.
Контрольная и Лабораторные работы №№1-3 по дисциплине: Теория электрических цепей. Вариант №2
1. Задача 1 1.1. Задание Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t=0 происходит переключение ключа K, в результате чего в цепи возникает переходной процесс. 1. Перерисуйте схему цепи (рисунок 1.1) для вашего варианта — последним двум цифрам пароля (таблица 1.1). 2. Выпишите числовые данные для Вашего варианта – последним двум цифрам пароля (таблица 1.2). 3. Рассчитайте все токи и напр
Теория электрических цепей СибГУТИ Работа Контрольная
User IT-STUDHELP : 2 декабря 2021
1350 руб.
promo
up Наверх