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

Цена:
250 руб.

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

material.view.file_icon 1F8C1A87-1619-4554-BFAD-B0728171E2A3.zip [ 26 KB ]
material.view.file_icon Ekzamen.docx [ 29 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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


2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара,

i mi Ci M
1 5 13 24
2 8 22 
3 14 40

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

2014

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

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo

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

Термодинамика и теплопередача ПНИПУ 2006 Задача 2 Вариант 95
Произвести термодинамический расчет многоступенчатого поршневого компрессора, производящего G, кг/c сжатого до давления pk воздуха, если предельно допустимое повышение температуры газа в каждой ступени Δt, а сжатие происходит с показателем политропы n. Состояние воздуха на входе в компрессор: р1=0,1 МПа; t1=27ºC. В промежуточных теплообменниках сжатый воздух охлаждается изобарно до первоначальной температуры t1. Определить: — количество ступеней компрессора: — температуру воздуха пос
Задачи Теплотехника
User Z24 : 6 ноября 2025
600 руб.
Термодинамика и теплопередача ПНИПУ 2006 Задача 2 Вариант 95
Производство и спрос на экономические ресурсы в условиях совершенной и несовершенной конкуренции
Под «производством» в современной экономической науке принято понимать любую деятельность членов общества по использованию естественных ресурсов [1, С.137]. Производство можно назвать объективной необходимостью, ведь природа не может дать нам необходимых благ, их нужно производить. А значит, что производственная деятельность предполагает обеспечение индивида или общества всеми благами. Все человеческие потребности можно разделить на материальные и духовные. Такое разделение хорошо отражает начал
Работа Экономика
User Qiwir : 26 февраля 2014
10 руб.
«Централизованные системы сигнализации современных цифровых сетей». Вариант 14
Вариант №14 TLink1A 00:02.725 000: F4 DE 22 85 01 60 10 08 50 01 01 00 48 00 0A 03 010: 02 0A 08 83 90 18 32 52 85 51 0F 0A 07 03 13 83 020: 21 46 48 22 00 TLink1B 00:04.930 000: E2 F6 0D 85 41 60 00 98 09 01 0C 02 00 02 8A 90 TLink1A 00:04.952 000: F6 E3 09 85 01 60 10 98 09 01 10 00 TLink1B 00:05.073 000: E3 F7 0D 85 41 60 00 08 50 01 0C 02 00 02 8A 91 TLink1A 00:05.091 000: F7 E4 09 85 01 60 10 08 50 01 10 00 TLink1A 00:06.231 000: F7 E8
Системы сигнализации и коммутации в СМС Сибирский государственный университет телекоммуникаций и информатики Работа Контрольная
User StanSlaw : 25 октября 2018
500 руб.
Зачетная работа По дисциплине: “Программирование на языках высокого уровня” - Билет 7
Определить значение переменной y после работы следующего фрагмента программы: a = –6; b = 2 – 3 * a; x = 0; y = b / 4 + 1; if ( 3 * a < b ) and (2 * a + b > y ) ) then begin x = 10; y = y + 5 end; if ( 2 * y > b ) or ( b < x + 8 ) ) then begin x = x + 4; y = x + 2 end;
Программирование на языках высокого уровня ДО СИБГУТИ Билеты
User Nitros : 9 июня 2025
150 руб.
Зачетная работа По дисциплине: “Программирование на языках высокого уровня” - Билет 7
up Наверх