Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Backtraking. Пентамино. Паскаль. Может мой алгоритм неправильный? 
:(
    Опции темы
Irene
  Дата 1.4.2006, 14:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 1.4.2006

Репутация: нет
Всего: нет
Здравствуйте.
Итак у меня имеется задача, звучащая след. образом:
Дано:
12 фигур пентамино
фигуры связные, плоские,каждая из которых составлена из пяти квадратов одного размера, соединенные по ребрам.
Фигуры можно складывать ввиде мозаики многими способами для получения прямоугольника размера 6х10.

Необходимо найти все решения для прямоугольников 6х10 и 5х12 ( также надо учесть вертикальные положения,т.е. 10х6 и 12х5)

Вот.

Я себе это представляю так:
Создать массив двухмерных массивов. В каждый двухмерный массив (5х5) записать фигуру пентамино (т.е. фигура состоящая из пяти квадратиков в ряд "палочка" будет выглядеть как матрица 5х5, где первая строчка - единицы, а все остальные нули). Таких двухмерных массивов получится 48 (с учетом переворотов).
Потом сделать 12 "временных матриц". В каждую из этих матриц в левый верхний угол заносим одну фигуру (т.е. первые 12 двухмерных массивов 5х5). Затем складывем первые клеточки вр.матриц. Как только получаем в сумме >1 прекращаем, и сдвигаем впоследней матрице фигуру на одну клетку вправо и снова складываем перые клетки.
и так двигая и крутя массивчики с фигурами, по моему уразумению должно сложиться это самое пентамино.
Но только вот у меня даже не получилось здесь описать мой алгоритм как следует, поэтому я думаю, что м.б. он какой-то не такой, что где-нибудь есть какой-нить похожий пример.
Подскажите пожалуйста. smile
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0448 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.