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

Цена:
200 руб.

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

material.view.file_icon 25C09EBB-65D6-48F5-A02B-33B7022F9861.doc [ 36 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

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

Государственный экзамен. Направление: Инфокоммуникационные технологии и системы связи. 2023 год
Дисциплины: 1. Теория телетрафика 2. Основы обработки данных 3. Направляющие среды электросвязи 4. Мультисервисные сети 5. Основы телекоммуникаций 6. Компьютерное моделирование 7. Сети связи и системы коммутации 8. Теория электрических цепей Перечислите элементы сети технологии H.323 Выберите один или несколько ответов: Терминал Н.323 SG SIP-терминал Proxy-сервер TGW Gatekeeper – GK Текст вопроса В 10-канальный call-центр поступает поток вызовов с интенсивностью λ = 30 вызовов/час. Средняя д
ДО СИБГУТИ Пособие к Госэкзамену Инфокоммуникационные технологии
User SibGUTI2 : 2 июля 2023
5000 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 2.2.2 Вариант 4
Вода из реки по самотечному трубопроводу длиной L и диаметром d подается в водоприемный колодец, из которого насосом с расходом Q она перекачивается в водонапорную башню. Диаметр всасывающей линии насоса — dвс, длина – Lвс. Ось насоса расположена выше уровня воды в реке на величину Н (рис. 2.3). Требуется определить: Давление при входе в насос (показание вакуумметра в сечении 2-2), выраженное в метрах водяного столба. Как изменится величина вакуума в этом сечении, если воду в колодец пода
Задачи Гидравлика
User Z24 : 25 октября 2025
250 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 2.2.2 Вариант 4
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 13 Вариант 8
Какой должна быть теоретическая холодопроизводительность рефрижераторной установки для поддержания в холодильной камере постоянной температуры воздуха t2 при температуре наружного воздуха t1, если средний приведенный коэффициент теплопередачи ограждения камеры k=0,32 Вт/(м2·К), а тепловая мощность источников внутреннего выделения Qв=12 кВт? Расчетная площадь поверхности ограждения камеры F=220 м2. Определить среднюю температуру внутренней поверхности стенок t2СТ камеры, если коэффициент теплоотд
Задачи Теплотехника
User Z24 : 4 декабря 2025
150 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 13 Вариант 8
Развитие сельского хозяйства Исламской Республики Иран
В период с 1979 по 2005 гг. Иран пережил Исламскую революцию 1979 г., ирано-иракскую войну (1980–1988), экономический кризис, вызванный падением цен на нефть в 90-х годах. Эти события определяли жизнь общества и государства, формировали гибкую систему административных и экономических отношений, целиком направленную на удовлетворение нужд и потребностей, определенных текущей социальной, политической и экономической ситуацией в стране и вокруг нее. Немаловажное место в этой системе отводилось сель
Международные отношения и мировая экономика Рефераты
User Elfa254 : 12 сентября 2013
up Наверх