|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.08.2014, 23:30 | #1 |
Регистрация: 08.08.2014
Сообщений: 7
|
Непрерывный рюкзак
Перекупщик закупается на оптовой базе. Он может количество товара весом не более W. На базе N товаров весом с1, с2, ...,cn. Kоличество товара каждого типа на базе не ограниченно. Нужно найти максимальный вес который он сможет увезти.
Пример: Входные: 10 3 1 2 5 Выходные: 10 Входные: 19 2 5 3 Выходные: 18 Последний раз редактировалось Evil Nigga; 09.08.2014 в 23:39. |
10.08.2014, 08:12 | #2 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Топаем сюда, качаем и решаем методами линейного программирования.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
10.08.2014, 21:49 | #3 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
5+5+3+3 Мое решение : Код:
|
|
10.08.2014, 22:02 | #4 |
Регистрация: 08.08.2014
Сообщений: 7
|
Poma][a, ниже
Последний раз редактировалось Evil Nigga; 10.08.2014 в 22:14. |
10.08.2014, 22:13 | #5 |
Регистрация: 08.08.2014
Сообщений: 7
|
|
10.08.2014, 22:38 | #6 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
555333 <= 19
|
10.08.2014, 23:02 | #7 |
Регистрация: 08.08.2014
Сообщений: 7
|
|
10.08.2014, 23:32 | #8 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Это значит, что я писал с планшета и мне было очень лень ставить плюсики между цифирками.. и еще, что я ошибся на одну 5-ку..
5+5+3+3+3 = 19 19 <= 19 Поэтому ответ НЕ 18 |
10.08.2014, 23:43 | #9 |
Регистрация: 08.08.2014
Сообщений: 7
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
0-1 рюкзак: наибольший вес | Evil Nigga | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 09.08.2014 12:50 |
Поиск по всей таблице непрерывный | Cyclops | БД в Delphi | 1 | 13.08.2012 13:25 |
Знаменитая задача про рюкзак:\ | Duragon | Помощь студентам | 1 | 20.06.2011 11:02 |
Рюкзак на Delphi | serg268 | Помощь студентам | 3 | 23.09.2010 14:50 |
Непрерывный звук в системнике | Utkin | Компьютерное железо | 9 | 17.12.2009 06:49 |