|
|
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
Привет всем! Задача пусть есть склад тогующий плиткой. Питка на складе в разных упаковках, скажем по 3 штуки упакоке, 17 штук в упаковке и т.д. Нужен алгоритм подбирающий упаковки для покупателя которому нeжно N плиток так то бы нехватка была минимальна! Скажем есть только упаковки по 17 шт. то заказ в 5 штук отоварить нельзя, а в 20 штук только 1 упакокой с "остатком" 3. За любую иформацию про алгоритм большое спасибо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 13:44 |
|
||
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
а это случайно не задача разменять заданную сумму монетами заданных номеналов ?? помнится в ещё школе такое решали... С уважением, Petr[@]Chulkov.NET ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 14:51 |
|
||
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
Petr Chulkovа это случайно не задача разменять заданную сумму монетами заданных номеналов ?? помнится в ещё школе такое решали... С уважением, Petr[@]Chulkov.NET нет, вроде...в той задаче про монетки ТЗ было стократ лучше прописано тут вообще какой-то бардак и сумбур... какие-то недомолвки и недодумки... если нельзя продавать не целыми упаковками: читата Скажем есть только упаковки по 17 шт. то заказ в 5 штук отоварить нельзя - откуда изначально возьмутся остатки от упакокок читата а в 20 штук только 1 упакокой с "остатком" ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 15:18 |
|
||
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
Задача - торговать упаковками, но покупатель просит штуки. Скажем ему надо 231 плитку. Мы знаем остатки на складе в упаковках (разных). Как их подбирать, что бы разница того что мы побрали и то что он хочет была минимальна! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 15:56 |
|
||
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
говорю же, что это почти задача рахменять сумму монетами но в вашем случае немного сложнее ибо есть привязка к остаткам.. С уважением, Petr[@]Chulkov.NET ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 15:59 |
|
||
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
Видимо задача про ранец. Для заданных Pi, N >0 найти набор Ki >0 целое , минимизирующий ( N -сум (Ki*Pi ) )>=0. Если число видов упаковки в пределах 10 то не заморачивайтесь - простой перебор. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 16:00 |
|
||
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
У меня примерно такая задача с подбором упаковок пива для покупателя с учетом остатков, причем при равных остатках по разным упаковкам у них еще приоритет по производителям и поддонам есть. Решил, циклом и селектом с сортировкой по приоритетам. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 16:04 |
|
||
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
Да это больше всего похоже на ранец. Так как ранец то решается? Можно ссылку? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 16:30 |
|
||
|
Задача максимальной укладки упаковок? Как?
|
|||
|---|---|---|---|
|
#18+
А по-моему эта задача есть некоторая модификация задачи о камнях (в класической книжке Гэри М., Джонсон Д. "Вычислительные машины и труднорешаемые задачи" она известна под именем РАЗБИЕНИЕ). Для отыскания оптимального решения используется метод динамического программирования. В названной книжке этот метод для задачи РАЗБИЕНИЕ описан. Хотя потребуется его модификация. Конкретных ссылок дать не могу, хотя ключевые слова для поиска содержаться в тексте. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.11.2006, 13:10 |
|
||
|
|
start [/forum/topic.php?fid=32&msg=34094801&tid=1544938]: |
0ms |
get settings: |
11ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
140ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
61ms |
get tp. blocked users: |
1ms |
| others: | 238ms |
| total: | 486ms |
| 0 / 0 |
