Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 21.03.2015, 20:45
Df0x Df0x вне форума
Прохожий
 
Регистрация: 06.02.2015
Сообщения: 5
Версия Delphi: Delphi XE
Репутация: 10
По умолчанию Задача о рюкзаке (прямоугольники)

Суть задачи состоит в нахождении максимального количества прямоугольных фигур заданной шириной и высотой в заданной шириной и высотой прямоугольной фигуре. Если у кого есть код или алгоритм решения мне бы очень помогло.
Ответить с цитированием
  #2  
Старый 21.03.2015, 22:43
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,087
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Гуглим на тему "задача о портфеле". В принципе, это задача полного n-перебора, но для ее решения сущесвует эвристика, которая позволяет ее решить не перебирая полностью все варианты.
Ответить с цитированием
  #3  
Старый 22.03.2015, 08:49
Df0x Df0x вне форума
Прохожий
 
Регистрация: 06.02.2015
Сообщения: 5
Версия Delphi: Delphi XE
Репутация: 10
По умолчанию

Так и знал что отправят обратно в поисковик(самый популярный ответ на форумах сколько читаю), я находил примеры решения но не моей задачи в данной теме, просто я прошу алгоритм, если у кого есть именно этой задачи, мне не понятно как, объясните как это реализовать, я пробовал "жадный алгоритм" но он не учитывает переворот прямоугольника.
Ответить с цитированием
  #4  
Старый 22.03.2015, 18:50
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,087
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

OK, сам гуглом не умеешь пользоваться...
попробуй почитать вот тут:
http://www.programmersforum.ru/showthread.php?t=244739
http://www.sql.ru/forum/979033/kompo...taley-na-liste
Это так, отправная точка.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 14:01.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025