Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2005.06.06;
Скачать: CL | DM;

Вниз

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

 
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 ©   (2005-05-19 16:46) [6]

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


 
msguns ©   (2005-05-19 17:24) [7]

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

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

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



Страницы: 1 вся ветка

Текущий архив: 2005.06.06;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.051 c
14-1116330006
pasha_golub
2005-05-17 15:40
2005.06.06
BCC32 --> Delphi


4-1113661645
IronMan
2005-04-16 18:27
2005.06.06
Запуск программы из сервиса


14-1116559538
gek
2005-05-20 07:25
2005.06.06
Не очень понятная проблема с телевизором


1-1116676673
antol
2005-05-21 15:57
2005.06.06
как ввести логическое выражение


14-1116519847
Plex
2005-05-19 20:24
2005.06.06
футбоол