Алгоритм сортировки

← →
V-Isa (2005-05-19 16:02) [0]

Уважаемые мастера, помогите с алгоритмом, пожалуйста.
Есть список их N элементов, каждый из которых обладает одной числовой характеристикой, например, размером. Также есть список контейнеров, каждый из которых обладает своей числовой характеристикой, например, вместительностью. Необходимо последовательно заполнить контейнеры элементами таким образом, чтобы по возможности разместить все элементы, а пустое место в контейнерах было бы минимальным. Метод простого перебора не подходит, так как при количестве элементов в списке более 15 сортировка уже занимает несколько минут.

← →
-=XP=- © (2005-05-19 16:07) [1]

Дональд Кнут.
Искусство программирования.
Том 2 (кажется). Поиск и сортировка.

← →
Marser © (2005-05-19 16:09) [2]

Джулиан Бакнелл "Фундаментальные алгоритмы и структуры в Delphi"

← →
V-Isa (2005-05-19 16:13) [3]

Ребята, был бы очень благодарен, если бы Вы подсказали, где искать их онлайн-версии.

← →
MBo © (2005-05-19 16:14) [4]

http://delphibase.spb.ru/?action=viewtopic&topic=mathalg

← →
V-Isa (2005-05-19 16:18) [5]

MBo, спасибо, пошел изучать =)

Первый нормальный вопрос за несколько дней.

>BFG9k © (19.05.05 16:46) [6]
>Первый нормальный вопрос за несколько дней.

А чем не понравился этот :

http://delphimaster.net/view/3-1116507782/

Алгоритм сортировки Найти похожие ветки