Ответ
 
Опции вопроса Поиск в этом вопросе Опции просмотра
  #1  
Старый 01.10.2011, 06:30
Аватар для Guest
Guest
Вопрос
Сообщений: n/a
По умолчанию

Товарищи программисты. Не могли бы вы помочь. Необходимореализовать исчерпывающий эвристический алгоритм.Задача "Об упаковке рюкзака".Рекомендации: Дан рюкзак определённого объёма V/ Также дано N-видов предметов. Каждый вид предмета характеризуется Vi-объёмом, Сi-ценностью.V1+V2+Vi и т.д. maxНужно положить в рюкзак предметов как можно больше и как можно ценнее.1). Исчерпывающий алгоритм.Например 0 - не входит, 1 - входит. Массив имеет размер N=3.000001 V=0 C=0010 V=V3 C=C3011100101110111Сложность алгоритма составляет 2 в степени N/V=V1+V2+V3
Ответить с цитированием
Ответ



Похожие вопросы
Тема Автор Раздел Ответов Последний вопрос или ответ
""Гвоздя знаешь?" "Ну"" " Загнулся" "Болта помнишь7" "Ну" "Раскрутили" "Сапога помнишь?" "Ну" "Обули" "Кнопку знал " Guest Новый архив 4 0 16.03.2012 00:40
В какой упаковке вы бы захотели купить в магазине "Поп-корн" и "Сладкую вату" Guest Ещё вопросы и ответы из архива 5 0 08.01.2012 06:27
Так и называется "Таежная смолка" в зеленой упаковке Guest Новые вопросы и ответы 4 0 04.01.2012 13:18
Почему на упаковке "ФрутоНяня" нет надписи "Не содержит ГМО"? Разве нет? Guest Новый архив 3 0 17.06.2011 07:34



© www.otvetnemail.ru - Форум вопросов и ответов.