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

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

Задача о ранце (или задача о рюкзаке) — одна из 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
Другие работы автора
Тип Название Рейтинг Категория Стоимость
Исходник Нахождение эйлеровых циклов в графе С++ 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
Новые работы
Тип Название Рейтинг Категория Стоимость
Контрольная Театр (C#, WinForms, Access) new 0 .NET (C#) 1 500,00
Исходник Автошкола (C#, WPF, SQL Server, SQLite) new 0 .NET (C#) 2 500,00
Исходник Программа Парадокс дней рождения Python new 0 Python 700,00
Исходник ИС Налогоплательщики С# + SQL Server new 0 .NET (C#) 2 500,00
Исходник Логическая игра "Бейглз" Python new 0 Python 700,00
Купить

2500,00 

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

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

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

рейтинг

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