![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Алгоритм сортировки
V-Isa © (2005-05-19 16:02:00)Уважаемые мастера, помогите с алгоритмом, пожалуйста.
Есть список их N элементов, каждый из которых обладает одной числовой характеристикой, например, размером. Также есть список контейнеров, каждый из которых обладает своей числовой характеристикой, например, вместительностью. Необходимо последовательно заполнить контейнеры элементами таким образом, чтобы по возможности разместить все элементы, а пустое место в контейнерах было бы минимальным. Метод простого перебора не подходит, так как при количестве элементов в списке более 15 сортировка уже занимает несколько минут.
msguns (2005-05-19 17:24:00) [1]>BFG9k © (19.05.05 16:46) [6]
>Первый нормальный вопрос за несколько дней.
А чем не понравился этот :
http://www.delphimaster.ru/cgi-bin/forum.pl?id=1116507782&n=1
BFG9k (2005-05-19 16:46:00) [2]Первый нормальный вопрос за несколько дней.
V-Isa (2005-05-19 16:18:00) [3]MBo, спасибо, пошел изучать =)
MBo (2005-05-19 16:14:00) [4]http://delphibase.spb.ru/?action=viewtopic&topic=mathalg
V-Isa (2005-05-19 16:13:00) [5]Ребята, был бы очень благодарен, если бы Вы подсказали, где искать их онлайн-версии.
Marser (2005-05-19 16:09:00) [6]Джулиан Бакнелл "Фундаментальные алгоритмы и структуры в Delphi"
-=XP=- (2005-05-19 16:07:00) [7]Дональд Кнут.
Искусство программирования.
Том 2 (кажется). Поиск и сортировка.