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

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

Задача о ранце (или задача о рюкзаке) — одна из 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 .NET (C#) 100,00
Лабораторные работы Диспетчер задач на C# 0 .NET (C#) 150,00
Исходники Типичные задачи с циклами на C#. Часть 1 60 .NET (C#) 500,00
Исходники Метод Гаммирования на C# 0 .NET (C#) 500,00
Исходники Метод Хилла на C# 0 .NET (C#) 500,00
Купить

2500,00 

Сразу после оплаты Вы сможете скачать работу и мы вышлем дополнительно файл с работой на электронную почту. Исходник программ Вы сможете отредактировать, как Вам нужно.

Заказать через

BagVetviIGranici.zip
137549
Оцени работу

рейтинг

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