Экзаменационный билет № 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 руб.

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

Задача №376
376.На дифракционную решетку нормально падает пучок света. Красная линия (λ1 = 630 нм) видна в спектре третьего порядка под углом φ = 60°. Какая спектральная линия λ2 видна под этим же углом в спектре четвертого порядка? Какое число штрихов No на единицу длины имеет дифракционная решетка? Найти угловую дисперсию dφ/dλ этой решетки для длины волны λ1 = 630 нм в спектре треть его порядка.
Задачи Физика
User anderwerty : 21 октября 2014
10 руб.
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 85
Увеличение давления происходит при внезапном расширении трубы от d до D (рис. 2), которому соответствует разность показаний пьезометров Δh, установленных в сечениях трубы 1-1 и 2-2. Учитывая местные потери hм на внезапное расширение трубы, определить скорости υ1, υ2 и расход жидкости Q.
Задачи Гидравлика
User Z24 : 8 марта 2026
180 руб.
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 85
Проект дробилки древесных отходов ДДО
Введение 1 Анализ патентной, научно-технической информации, обоснование проекта и описание конструкции 1.1 Патентно-технический анализ 1.1.1 Патентный поиск 1.2 Обоснование проекта 1.3 Описание конструкции 1.3.1 Устройство и работа дробилки 1.3.2 Техническая характеристика дробилки 2 Выбор и расчет основных параметров 2.1 Выбор основных параметров 2.2 Расчет производительности дробилки 2.3 Расчет мощности необходимой на дробление древесины 2.4 Определение нагрузок в элементах дробилки 2.5 Расчет
Диплом и связанное с ним Дорожное хозяйство, машины и оборудование
User GnobYTEL : 1 мая 2025
555 руб.
Проект дробилки древесных отходов ДДО
Гидравлика Севмашвтуз 2016 Задача 51 Вариант 4
Определить диаметр отверстия дросселя, установленного на сливе из гидроцилиндра, при условии движения штока цилиндра под действием внешней нагрузки F со скоростью υ. Диаметры: штока dш, цилиндра D, коэффициент расхода дросселя μ=0,62, плотность жидкости ρ=850 кг/м³, давление на сливе рс=0,3 МПа.
Задачи Гидравлика
User Z24 : 2 ноября 2025
150 руб.
Гидравлика Севмашвтуз 2016 Задача 51 Вариант 4
up Наверх