![]() |
|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
![]() |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
![]() Суть задачи состоит в нахождении максимального количества прямоугольных фигур заданной шириной и высотой в заданной шириной и высотой прямоугольной фигуре. Если у кого есть код или алгоритм решения мне бы очень помогло.
|
#2
|
|||
|
|||
![]() Гуглим на тему "задача о портфеле". В принципе, это задача полного n-перебора, но для ее решения сущесвует эвристика, которая позволяет ее решить не перебирая полностью все варианты.
|
#3
|
|||
|
|||
![]() Так и знал что отправят обратно в поисковик(самый популярный ответ на форумах сколько читаю), я находил примеры решения но не моей задачи в данной теме, просто я прошу алгоритм, если у кого есть именно этой задачи, мне не понятно как, объясните как это реализовать, я пробовал "жадный алгоритм" но он не учитывает переворот прямоугольника.
|
#4
|
|||
|
|||
![]() OK, сам гуглом не умеешь пользоваться...
попробуй почитать вот тут: http://www.programmersforum.ru/showthread.php?t=244739 http://www.sql.ru/forum/979033/kompo...taley-na-liste Это так, отправная точка. |