На нашем сайте Вы сможете найти готовые курсовые и дипломные работы по программированию
Сейчас работаем

Задача о ранце (метод ветвей и границ) С#

Задача о ранце (или задача о рюкзаке) — одна из NP-трудных задач комбинаторной оптимизации. Своё название получила от конечной цели: уложить как можно большее число ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена.Задание на проект:Необходимо методом ветвей и границ решить одномерную задачу о ранце. На вход программе подаем кол-во предметов в рюкзаке, для каждого предмета вес и ценность(объем), а также указываем вместимость рюкзака Р, на выходе должны получить такой набор предметов, чтобы суммарный вес не превосходил заданной величины Р, а суммарная ценность(объем) была максимальна.

Ответ получить в виде, например: х1=1, х2=1, х3=1, х4=1, х5=0, max вес=18. Данный пример является решением для следующих данных: кол-во предметов = 5 веса: 8 2 5 3 4 ценность: 9 4 6 5 7 Р=25

Содержание архива:

  • Исходный код на языке программирования С# для Visual Studio 
Купить 2500,00 
Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически. Исходник программ Вы сможете отредактировать, как Вам нужно.
Комментарии (0)

klausms

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегистрированые пользователи имеют возможность комментировать работы
Другие работы автора
Тип Название Рейтинг Категория Стоимость
Исходник Нахождение эйлеровых циклов в графе С++ 0 C/C++ 800,00
Курсовая Автоматическое реферирование текста C# 5 .NET (C#) 3 700,00
Курсовая Автоматическое составление кроссвордов С++ 0 .NET (C#) 2 700,00
Исходник Алгоритм Рабина-Карпа C# 0 .NET (C#) 1 500,00
Исходник Алгоритм Хаффмана C# 22 .NET (C#) 3 500,00
Купить

2500,00 

Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически. Исходник программ Вы сможете отредактировать, как Вам нужно.
BagVetviIGranici.zip
137549
Оцени работу

рейтинг

Поделись работой с друзьями

Категории
Задача о ранце (метод ветвей и границ) С#
Задача о ранце методом ветвей и границ Исходник на С#
Категория: Образование
Стоимость: 2500,00