Задача упаковки в контейнеры

Курсовая работа, 13 Мая 2013, автор: пользователь скрыл имя

Описание работы


Существуют три класса задач: P-задачи, NP-задачи и E-задачи. Наша задача относится к NP-полных задач.
Самыми лучшими являются линейные алгоритмы порядка O(n), где n — размерность входных данных, например алгоритм поиска эйлеровых циклов в графе.

Содержание работы


ВВЕДЕНИЕ 2
1 УСЛОВИЕ ЗАДАЧИ 5
2 РЕШЕНИЕ ЗАДАЧИ 6
3 ЛИСТИНГ ПРОГРАММЫ НА С++ 7
3.1 ТОЧНЫЙ АЛГОРИТМ 7
3.2 «ЖАДНЫЙ» АЛГОРИТМ 9
4 РЕЗУЛЬТАТЫ РАБОТЫ ПРОГРАММЫ 13
ЗАКЛЮЧЕНИЕ 14
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 15

Файлы: 1 файл

Курсовая работа упаковка в контейнеры.doc

— 99.00 Кб (Просмотреть файл, Скачать файл)

Открыть текст работы Задача упаковки в контейнеры