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

Цена:
200 руб.

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

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

Описание

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

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

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

Психологические особенности воспитания в различных семьях
Значительное количество базисных характерологических особенностей человека закладываются у него в детском возрасте под влиянием различных социальных институтов, среди которых наиболее значимое место занимает семья. Эти формирующиеся личностные особенности во многом обуславливают качество адаптации ребёнка к социуму. Социально-психологическая адаптация (СПА) приобретает свою особенную остроту в подростковом возрасте, так как в связи со специфическими образованиями этого периода, она приобретает с
Психология Работа
User Qiwir : 11 октября 2013
Расчет оборотной системы водоснабжения
Практическая работа. 21 вариант Задание: Определить величину продувки Qt9(сброса части оборотной воды из системы) и расход добавляемой в систему свежей воды Qсвеж.в. из водоема для компенсации потерь воды. Исходные данные 21 вариант Расход оборотной воды Q, м3/ч -11800 Температура воды, поступающей на охладитель, t(градусы цельсия)-48 Охладитель - Брызгальный бассейн за другими вариантами обращайтесь
Гидрология, Природопользование СГУГИТ Практические занятия и отчеты
User kosegorkan2 : 15 декабря 2019
50 руб.
История японских брендов
Рассмотрено словообразование таких неологизмов как FujiFilm, Fujitsu, Hitachi, Panasonic, Mitsubishi, Sanyo и Toshiba. При проведении исследования преследовались две основных цели: выяснить, что же на деле означают иероглифы, составляющие имя бренда, плюс историческая подоплека, вызвавшая к жизни эти имена.
Рефераты Маркетинг
User Aronitue9 : 21 августа 2012
5 руб.
Ванна длительной пастеризации
Чертеж ванны длительной пастеризации, сделано в компас 21+сохранено в компас 11 Технические характеристики: 1. Объем, л 300 2. Частота вращения мешалки, об/мин 35±5 3. Температура нагрева, °С до 95 4. Температура охлаждения, °С 5-6 5. Давление пара, МПа 0,01-0,03 6. Тип электродвигателя асинхронный 7. Мощность, кВт 0
НФИ КемГУ Пищевая промышленность Чертежи
User Laguz : 19 ноября 2023
200 руб.
Ванна длительной пастеризации
up Наверх