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

Вниз

Где найти алгоритм перебора?   Найти похожие ветки 

 
Stud   (2007-10-12 08:28) [0]

Добрый день Мастера!
Я студент... Понятно, что в нашей стране, в большинстве ВУЗов стало слишком часто употребляться слово "сампо" (сделай сам, короче!). Объяснят тебе самые азы, а потом дают курсовую... и ищи!
Задача (дано):
на склады завозят ящики,
ящики могут занимать разную площадь,
у каждого ящика свой номер. (известны - номера ящиков, площадь занимаемая каждым, общее количество ящиков)
Требуется: задавая площадь скалада, узнать кол-во складов, которые необходимо построить и номера ящиков, которые необходимо завести на склад для равномерной загрузки всех!

Я вот нашёл что-то подобное... но не совсем!
http://yuriks.by.ru/Files/Archive/TA/rabotniki.zip

Может вы знаете где найти алгоритмы (Delphi) для решения подобных задач?


 
Skyle ©   (2007-10-12 08:42) [1]

А это случаем не NP-полная задача?


 
Zeqfreed ©   (2007-10-12 09:03) [2]

http://ru.wikipedia.org/wiki/Задача_о_ранце
http://en.wikipedia.org/wiki/Knapsack_problem


 
Slym ©   (2007-10-12 09:24) [3]

Stud   (12.10.07 8:28)
сделай сам

Так было всегда!
Это в школе все разжевывают и помогают проглотить, а в ВУЗе, задача препода стоит не как "Впихнуть знания", а как "Показать, где знания лежат, и как их впихивать в себя" и не боле того


 
Anatoly Podgoretsky ©   (2007-10-12 12:29) [4]

> Skyle  (12.10.2007 08:42:01)  [1]

Ты не ругайся, ты код давай.



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

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

Наверх




Память: 0.47 MB
Время: 0.012 c
2-1192321828
dreamse
2007-10-14 04:30
2007.11.04
Подскажите как получить название каталога из пути ?


3-1182872569
Ilg
2007-06-26 19:42
2007.11.04
Русские буквы в текстовой БД


1-1187521289
аааааа
2007-08-19 15:01
2007.11.04
винчестер


2-1192004516
Unknown user
2007-10-10 12:21
2007.11.04
выделение большого объема памяти


2-1192036643
Riply
2007-10-10 21:17
2007.11.04
Запись в память и "выравнивание".