Создан заказ №8380326
19 апреля 2022
Реализовать алгоритмы на С++, с комментариями
Как заказчик описал требования к работе:
Задача о ранце 0-1
1)Метод ветвей и границ
2) Приближенная схема полностью полиномиального времени
Условие:
Имеется набор предметов, каждый из которых характеризуется двумя положительными параметрами–весом и ценностью. Требуется собрать в ранец такую совокупность предметов, чтобы их суммарная ценнос
ть была максимальной, при этом вместимость ранца ограничена. Каждый предмет разрешается брать не более одного раза (для ранца 0-1) либо заданное для этого предмета ограниченное число раз (для ограниченного ранца)
Входные данные: количество предметов, вес и ценность каждого предмета, количество единиц каждого предмета (только для ограниченного ранца), ограничение суммарного веса ранца
Выходные данные: номера использованных предметов
Исходные данные в задаче должны загружаться из текстового файла (формат произвольный). Результаты работы алгоритмов должны выводиться на экран (по возможности наиболее наглядно)
Работа для 1-2 курса, просьба не усложнять и как можно подробнее объяснить работу(ком
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
21 апреля 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Реализовать алгоритмы на С++, с комментариями .docx
2022-04-24 18:12
Последний отзыв студента о бирже Автор24
Общая оценка
4.4
Положительно
Невероятно быстро, понятно, с комментариями, помогли с некоторыми затруднениями, спасибо!!!
Хочешь такую же работу?
300 ₽
