ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Maydell                        2:5030/744.179 11 May 2003  05:01:09
 To : All
 Subject : Разрезание квадрата
 -------------------------------------------------------------------------------- 
 

 
 Задача.
 
 Дан квадрат со стороной n. (n - нечётное, 3 <= n <= 49)
 Требуется его разрезать на минимально возможное количество квадратов,
 стороны которых целые числа.
 
 Я пытался реализовать IDA*, но не сумел подобрать хорошую
 оценку снизу для минимального количества квадратов из
 которых можно создать заданный полигон со сторонами параллельными осям
 координат.
 Поэтому моя программа начала тормозить уже при n = 29.
 
 Есть ли у кого-нибудь идеи, как решить эту задачу за разумное время?
 
 Результаты работы моей программы
 n минимальное количество квадратов
 ----------------------------------
 3 6
 5 8
 7 9
 9 6
 11 11
 13 11
 15 6
 17 12
 19 13
 21 6
 23 13
 25 8
 27 6
 --------------------------------------
 
 С уважением, Антон
 
 --- GoldED/W32 3.0.1-asa8
  * Origin:  (2:5030/744.179)
 
 

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