ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     15 May 2001  06:16:34
 To : All
 Subject : Re: разбить квадрат
 -------------------------------------------------------------------------------- 
 

 "Sergey Deryagin" <Sergey.Deryagin@p2.f124.n5000.z2.fidonet.org> wrote in
 message news:989908796@p2.f124.n5000.z2.ftn...
 
 > Подскажите идею, как лучше (не прямым перебором) разбить квадрат 13х13 на
 
 11
 
 > непересекающихся квадратов любого размера? Hужны все варианты разбиений.
 
 Если размеры сторон должны быть целочисленны, то
 наверное сначала надо подобрать возможные размеры
 квадратов, чтобы сумма площадей была равна 13*13.
 Hе думаю, что вариантов будет очень много.
 Hу а затем переходить к размещению.
 Опять же полный перебор, но постараться побыстрее
 отсекать явно неправильные варианты.
 Учет симметрии и отражений даст дополнительный выигрыш.
 
 Cheers,
 
 Serge
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    разбить квадрат   Sergey Deryagin   15 May 2001 06:37:16   Re: разбить квадрат   Serge Kanilo   15 May 2001 06:16:34