Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.03.2010, 02:06
cbl cbl вне форума
Новичок

Отправить личное сообщение для cbl Посмотреть профиль Найти все сообщения от cbl
 
Регистрация: 25.03.2010
Сообщений: 1

Покрытие прямоугольника квадратами
Подскажите пожалуйста алгоритм решения такой задачки:

Дан прямоугольник с заданной длиной и шириной (например, 49 на 36). И есть 3 типа квадратов: например 3 на 3, 2 на 2 и 1 на 1. Нужно заполнить данный прямоугольник минимальным числом квадратов.

На данном этапе я делаю так: забиваю прямоугольник до упора большими квадратами, а затем в зависимости от того, сколько места осталось до границ, средними и малыми квадратами, но данное решение не кажется мне оптимальным.

Поиском ничего не нашел, подскажите пожалуйста примерный алгоритм или хотя бы по каким словам искать. Спасибо!
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Пересечение эллипса и прямоугольника megachuhancer Вычислительная геометрия 4 28.12.2009 16:44
Определение координаты прямоугольника Vitkov Вычислительная геометрия 1 23.01.2009 06:21
Нахождение прямоугольника максимальной площади гость Задачи 13 15.05.2008 20:49
Покрытие циклами cmd Графы 2 23.08.2007 01:17
разбиение прямоугольника helium Вычислительная геометрия 5 03.03.2007 11:24