- C ++
- за управление на задачите
- алгоритми
Добър ден.
Пред N елементи разпределителните задача на различен размер М в контейнери с различни размери. Напълно състояние е формулиран по следния начин:
Входните данни са:
М - броя на контейнерите, М А1 номера. An, съответстващ капацитет контейнери (в единици).
N - брой елементи, N номера В1. Bn, съответно размера на тези елементи.
Целта е да се получи оптимално разпределение на елементи на контейнерите в това изпълнение:
Печат числата N, където броят на к-Toe трябва да обозначават номер на контейнера, в който ние поставяме й-тия елемент.
Например:
4 контейнер капацитет
11 юли 03 апр
5 елемента измерение
03 юни 2 4 5
Заключение (един възможен):
Февруари 1 4 2 1
За съжаление в algorythmics и NP-проблеми не са силни, и все пак неговите идеи по този въпрос много. Мислейки за това, как да се справи от най-високата до най-ниската и просто търсене на пълнене - т.е. опитайте как да се използват по-добре най-голям контейнер, после втори зад него и т.н. но в този случай, че има проблем аз се запази първоначалното индексиране (ред).
Кажете ми, моля, да се чете всяка статия по този въпрос, или подходящ алгоритъм. Благодаря ви предварително)
Свързани статии