 Распределение прямоугольников в прямоугольнике |
Здравствуйте, гость ( Вход | Регистрация )
ufna опции профиля:
|
 17.7.2009, 13:39
Сообщение
#1
|
 Активный участник  Группа: Участник Сообщений: 362 Регистрация: 24.5.2008 Из: Курган/СПб Пользователь №: 182 Спасибо сказали: 29 раз(а) Репутация:  5 
 |
В общем, суть какая - есть прямоугольники, размеры их четко заданы. Могут быть повернуты на 90 градусов. Нужно их разместить на другом прямоугольнике, либо доказать что такого размещения нет.
Я с таким типом алгоритмов не работал, не подскажете куда копать? |
 |
  
|
 |
Ответов
|
ufna опции профиля:
|
21.7.2009, 22:49
Сообщение
#2
|
|
Активный участник Группа: Участник Сообщений: 362 Регистрация: 24.5.2008 Из: Курган/СПб Пользователь №: 182 Спасибо сказали: 29 раз(а) Репутация: 5
|
Закопался в эту задачу, тут нужна нехилая математика. Фишку эту требовал заказчик, т.к. в программе-"идейном вдохновителе это было". Короче, про математику не буду, там разные варианты есть, в том числе и перебор. Нашел кое-что на эту тему, только на С#, если кому интересно, могу поделиться.
А по своей задаче - просто поставил задачу по другому, и, переосмыслив, упростил. По сути, мне не нужно общее решение, т.к. я могу обойтись набром частных случаев. Всем спасибо, т.к. заставили много думать над идеями 
|
|
|
|
Сообщений в этой теме
ufna Распределение прямоугольников в прямоугольнике 17.7.2009, 13:39
AD Цитата(ufna @ 17.7.2009, 14:39) В общем, ... 17.7.2009, 14:00 ufna Вы неправильно поняли суть проблемы - мне нужно пр... 17.7.2009, 14:16 Kagami Грубую оценку можно получить сравнив сумму площаде... 17.7.2009, 15:35 Litkevich Yuriy Цитата(ufna @ 17.7.2009, 17:39) либо дока... 17.7.2009, 16:15 ufna Да, либо нужно размещение найти, либо доказать что... 17.7.2009, 17:25 Tonal Нужно разместить все или можно не все?
Важен тольк... 21.7.2009, 7:20 Litkevich Yuriy вообще было время, когда я учился на машиностроите... 21.7.2009, 11:08 kwisp Цитата(Tonal @ 21.7.2009, 8:20) Задача ре... 21.7.2009, 14:18
  |
Теги
Нет тегов для показа
5 чел. читают эту тему (гостей: 5, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 27.12.2024, 16:54 |