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

Цена:
330 руб.

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

material.view.file_icon A793F98E-F489-49AE-83F2-76CF120DD1C3.zip [11 KB]
material.view.file_icon 0875_6.doc [Office 2010, 2 стр., 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 руб.

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

Лабораторная работа №1. Системы документальной электросвязи
Без варианта. Лабораторная работа 1: RSA -- криптографический алгоритм с открытым ключом 1. Цель работы: Изучить принцип RSA -- криптографический алгоритм с открытым ключом
ДО СИБГУТИ Сети электросвязи и методы их защиты Работа Лабораторная
User 79232470566 : 17 мая 2019
150 руб.
Лабораторная работа №1. Системы документальной электросвязи
Теплотехника Задача 7.49
В цилиндре находится воздух при давлении р=5 бар и температуре t1=400 ºC. От воздуха отнимается тепло при постоянном давлении таким образом, что в конце процесса устанавливается температура t2=0 ºC. Объем цилиндра, в котором находится воздух, равен 400 л. Определить количество отнятого тепла, конечный объем, изменение внутренней энергии и совершенную работу сжатия. Зависимость теплоемкости от температуры считать нелинейной.
Задачи Теплотехника
User Z24 : 16 февраля 2026
155 руб.
Теплотехника Задача 7.49
Проектирование скрепера с ковшом на 16 м3
Содержание ВВЕДЕНИЕ…………………………………………………………………. 5 1 Определение основных параметров скрепе-ра…………………………..… 6 1.1 Ширина ковша скрепера…………………………………..……… 6 1.2 Масса скрепера…………………………….……………….……… 7 2 Определение силы сопротивления грунта копанию……………… …….. 8 3 Общая сила сопротивления движению скрепе-ра..……………………….. 11 4 Тяговый расчет…………………………………………..…………………. 12 4.1 Выбор толкача…………..………………………………………….. 12 4.2 Определение мощности и выбор типа двигателя тяга-ча……………………………………………………………..……………….. 1
Машины и механизмы Работа Курсовая
User GnobYTEL : 5 февраля 2012
40 руб.
Техническая термодинамика и теплопередача ГАУСЗ (ТГСХА) Задача 4 Вариант 24
Определить потери тепла за 1 час с одного метра длины горизон­тально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если известны наружный диаметр d трубы, температура стенки трубы tc температура воздуха tв в помещении. Контрольный вопрос. Какими основными безразмерными числами (критериями) подобия определяется конвективная теплопередача и каков физический смысл этих чисел подобия?
Задачи Теплотехника
User Z24 : 25 декабря 2025
150 руб.
Техническая термодинамика и теплопередача ГАУСЗ (ТГСХА) Задача 4 Вариант 24
up Наверх