 |
|
|
 
|
|
Покрыть область Y-пентамино, помогите оптимизировать алгоритм 
| Манкуни@нец |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 26.4.2005 Где: Spb Репутация: нет Всего: нет |
У меня задание по распределению y-пентамино:
 Задача на бэктрекинг. я рекурсивно шел по ноликам вправовниз, пытаясь подставлять четыре варианта поворота пентамины за верхнюю левую клетку, проверяя чтоб за границы не лезло и чтобы так было ещё пусто. 5x10 поле заполняет, а на любом больше не доходит до конца генерация. вот нашел какие вообще поля можно заполнить такими пентаминами http://www.math.ucf.edu/~reid/Polyomino/y5_rect.html как нужно делать? |
|||
|
||||
Загрузка ...
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0550 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |