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

Цена:
200 руб.

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

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

Описание

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

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

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

Прямой и интерактивный маркетинг
Введение 1. Сущность и формы прямого маркетинга 2. Интерактивный маркетинг и электронная торговля 3. Особенности осуществления рекламной компании в сети Интернет Заключение Задание Список используемой литературы Введение В современных условиях низкая цена, массовая реклама и традиционный маркетинг не гарантирует успешных продаж. В мире нет дефицита товаров и услуг. Есть дефицит покупателей, а компании конкурируют между собой за их кошельки, поэтому компании и корпорации во всем мир
Маркетинг Работа
User evelin : 10 октября 2013
5 руб.
Ремонт картера коробки передач автомобиля ЗИЛ-130
Введение……………………………………………………….…………………..2 1 Эксплуатационные дефекты…………………………………………………………………………4 1.1 Способы устранения дефектов……………………………………………………………….......4 2 Способы устранения дефектов…………………………………………………………….…….15 3 Технология восстановления картера коробки передач……………………………17 3.1 Технологический процесс устранения дефектов………………………………………17 3.2 Восстановление картера коробки передач………………………………………………20 4 Контроль качества ремонтных работ………………………………………………………..24 4.1 Контроль трещин и пр
Автомобили и технологическое обслуживание Работа Курсовая
User Aronitue9 : 21 мая 2012
48 руб.
Контрольная работа по дисциплине: Космические и наземные системы радиосвязи (часть 1). Вариант 20
«Расчет параметров спутниковой системы цифрового ТВ - вещания» Задание на контрольную работу: 1. Определить требуемое отношение сигнал/шум на входе земной станции (ЗС) спутниковой системы связи 2. Рассчитать мощность шумов Рш.вх.зс на входе ЗС. 3. Рассчитать коэффициент потерь свободного пространства Асв на спутниковой линии БР ИСЗ - ЗС. 4. Рассчитать коэффициент усиления Gа зс, дБ, антенны ЗС, обеспечивающий качественный прием с заданным отношением сигнал/шум. 5. Оценить диаметр антенны ЗС и
Космические и наземные системы радиосвязи ДО СИБГУТИ Работа Контрольная
User SibGOODy : 6 февраля 2019
600 руб.
promo
Лабораторные работы по дисциплине "Программирование на языке высокого уровня (Часть1)". 8-й вариант
8 вариант Задание: Лабораторная работа №1 Тема 1: Стандартные функции. Арифметические выражения. Тема 2: Логические выражения. Условный оператор. Лабораторная работа №2 Тема 1: Операторы циклов с условиями: While и Repeat Лабораторная работа № 3 Тема 1: Работа с одномерными массивами. Тема 2: Подпрограммы: процедуры и функции. Лабораторная работа № 4 Тема 1: Работа в графическом режиме Лабораторная работа № 5 Тема 1: Строковый тип данных Тема 2: Записи Состояние: Зачет
СибГУТИ Программирование Работа
User rt : 24 января 2014
250 руб.
Лабораторные работы по дисциплине "Программирование на языке высокого уровня (Часть1)". 8-й вариант
up Наверх