| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Где найти алгоритм перебора?
Stud © (2007-10-12 08:28:00)Добрый день Мастера!
Я студент... Понятно, что в нашей стране, в большинстве ВУЗов стало слишком часто употребляться слово "сампо" (сделай сам, короче!). Объяснят тебе самые азы, а потом дают курсовую... и ищи!
Задача (дано):
на склады завозят ящики,
ящики могут занимать разную площадь,
у каждого ящика свой номер. (известны - номера ящиков, площадь занимаемая каждым, общее количество ящиков)
Требуется: задавая площадь скалада, узнать кол-во складов, которые необходимо построить и номера ящиков, которые необходимо завести на склад для равномерной загрузки всех!
Я вот нашёл что-то подобное... но не совсем!
http://yuriks.by.ru/Files/Archive/TA/rabotniki.zip
Может вы знаете где найти алгоритмы (Delphi) для решения подобных задач?
Anatoly Podgoretsky (2007-10-12 12:29:00) [1]> Skyle (12.10.2007 08:42:01) [1]
Ты не ругайся, ты код давай.
Slym (2007-10-12 09:24:00) [2]Stud (12.10.07 8:28)
сделай сам
Так было всегда!
Это в школе все разжевывают и помогают проглотить, а в ВУЗе, задача препода стоит не как "Впихнуть знания", а как "Показать, где знания лежат, и как их впихивать в себя" и не боле того
Zeqfreed (2007-10-12 09:03:00) [3]http://ru.wikipedia.org/wiki/Задача_о_ранце
http://en.wikipedia.org/wiki/Knapsack_problem
Skyle (2007-10-12 08:42:00) [4]А это случаем не NP-полная задача?
| |
