2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Разрезания клетчатой доски
Сообщение27.03.2014, 12:24 
помогите разобраться с задачей.

Задана клетчатая доска размером $n \times n$. Требуется распилить её на наибольшее количество частей так, чтобы любые две части были различны. Каждая часть должна состоять из одной или нескольких клеток и представлять собой связную по стороне фигуру. Части, отличающиеся только поворотом, считаются одинаковыми. Цвет клетки не учитывается. Так, существует только одна фигура, состоящая из одной клетки.

Исходные данные
$n$, длина стороны доски $(1 \leq n  \leq 30)$.

Желательно, что был программный алгоритм

 
 
 
 Posted automatically
Сообщение27.03.2014, 12:53 
Аватара пользователя
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены $\TeX$ом

BUKAK
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
Исправьте опечатку в заголовке.
Советую также указать, нужно ли Вам аналитическое решение или программный алгоритм.

После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена

 i  Тема перемещена из форума «Карантин» в форум «Программирование»
вернул

 
 
 
 Re: Разрезания клетчатой доски
Сообщение27.03.2014, 15:20 
Аватара пользователя
Одним словом, нужна программа, которая сама играет в тетрис.

 
 
 
 Re: Разрезания клетчатой доски
Сообщение27.03.2014, 17:14 
Аватара пользователя
ИСН, только в тетрисе часто падают и одинаковые фигуры.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group