|
Название: Распределение прямоугольников в прямоугольнике Отправлено: ufna от Июль 17, 2009, 13:39 В общем, суть какая - есть прямоугольники, размеры их четко заданы. Могут быть повернуты на 90 градусов. Нужно их разместить на другом прямоугольнике, либо доказать что такого размещения нет.
Я с таким типом алгоритмов не работал, не подскажете куда копать? :( Название: Re: Распределение прямоугольников в прямоу Отправлено: Rcus от Июль 17, 2009, 13:50 Я тоже не работал, но для начала можно копать здесь - google://packing problem
Название: Re: Распределение прямоугольников в прямоу Отправлено: ufna от Июль 17, 2009, 13:55 Я тоже не работал, но для начала можно копать здесь - google://packing problem правильно сформулировать что ты ищещь - это тоже нужно уметь :) Спасибо :) Название: Re: Распределение прямоугольников в прямоугольнике Отправлено: kuzulis от Июль 17, 2009, 13:58 Эта задача связана с интегралами мо моему: типа наити наименьшую площадь, которую будут занимать состыкованные вместе кусочки :) и если эта площадь + максимальная длина и максимальная высота полученной совокупности окажется меньше чем площадь и длина и высота прямоугольника в который нужно их вставить - то можно вставлять... Эт чо-то из вышки :)
Название: Re: Распределение прямоугольников в прямоугольнике Отправлено: f-r-o-s-t от Июль 17, 2009, 13:58 http://dxdy.ru/topic1864.html
Название: Re: Распределение прямоугольников в прямоугольнике Отправлено: MoPDoBoPoT от Июль 17, 2009, 19:49 Задачка, по-моему, из области ТПР(теория принятия решения), раздел линейного программирова.
Название: Re: Распределение прямоугольников в прямоугольнике Отправлено: m_ax от Июль 28, 2009, 20:59 Эта задача связана с интегралами мо моему: типа наити наименьшую площадь, которую будут занимать состыкованные вместе кусочки :) и если эта площадь + максимальная длина и максимальная высота полученной совокупности окажется меньше чем площадь и длина и высота прямоугольника в который нужно их вставить - то можно вставлять... Эт чо-то из вышки :) Это что новенькое) Площадь величина аддитивная, то бишь хоть как вы эти кусочки не расставляйте, а площадь которую они покроют всегда будет постоянна и равна сумме площадей всех кусочков))) Ну это если они (кусочки), конечно не растягиваются и не сжимаются) А вообще вспомнилась мне одна задачка с доской и доминушками, где то на сайте, сейчас ссылку кину) Очень в тему, обязательно посмотрите. А я пойду чайку попью) Название: Re: Распределение прямоугольников в прямоугольнике Отправлено: m_ax от Июль 28, 2009, 21:03 Да, кстати, вот ссылка ;)
Почти в самом конце, автор Sergeich http://www.prog.org.ru/topic_9008_30.html (http://www.prog.org.ru/topic_9008_30.html) |