Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Любимая комбинаторика. тетрамино. наименьший квадрат
СообщениеДобавлено: 06 ноя 2017, 19:45 
Не в сети
Начинающий
Зарегистрирован:
06 ноя 2017, 12:01
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем хорошего времени суток! Уважаемые, есть больная тема. не сплю уже 2 суток.
На обучении задали задачку... звучит она так:
представить наименьший квадрат из доступных тетрамино
Есть определенный конечный набор фигур из тетрамино. при выполнении задачи нам запрещено их поворачивать. только перемещать. Представлены они в бинарном файле блоками 4х4. каждая строка заканчивается символом переноса строки (\n). если блок последний то после последнего (\n) идет еще и знак конца файла\строки (\0). каждый квадрат фигуры тетрамино обозначен как (#) а каждый пустой обозначен как (.) Все в общем имеет следующий пример:
. . . . \n
. # # # \n
. # . . \n
. . . . \n
\n
# . . . \n
# . . . \n
# . . . \n
# . . . \n
\0
В квадрате разрешены пустые ячейки. если хоть одна клетка выходит за пределы предполагаемого минимального квадрата то минимальным считать тот в который помещается эта клетка. Задача заключается в том чтоб представить наименьший квадрат из доступных тетрамино. проверить валидность каждого блока (по 21 символу (4*4+4(перенос строки) + 1(перенос\конец строки))), определить площадь фигуры тетрамино, выделить память и записать в структуру я могу но вот какой алгоритм использовать для поиска не знаю! Предполагаю что те кто отвечают на этот пост серьезные и умные люди и потому прошу удерживаться от глупых шуточек или ленивых высказываний! Спасибо!
Если есть литература чтоб прочесть тоже буду рад узнать.
Если кто нить хочет отправить меня в Гугл то знайте там я уже был!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Любимая комбинаторика. тетрамино. наименьший квадрат
СообщениеДобавлено: 06 ноя 2017, 19:58 
Не в сети
Beautiful Mind
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 1352
Cпасибо сказано: 95
Спасибо получено:
245 раз в 224 сообщениях
Очков репутации: 35

Добавить очки репутацииУменьшить очки репутации
Не понял, что значит "в квадрате разрешены пустые ячейки"? Следует ли из этого, что буква Г образует квадрат с 5-ю пустыми ячейками?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Любимая задача Эйнштейна

в форуме Размышления по поводу и без

Arthur0905

5

184

18 апр 2017, 13:33

Наименьший период

в форуме Интересные задачи участников форума MHP

Human

1

703

30 дек 2012, 22:26

Наименьший положительный период

в форуме Тригонометрия

Nonverbis

27

731

09 июн 2017, 22:20

Наименьший положительный период

в форуме Тригонометрия

Oleg9

1

413

16 дек 2014, 17:18

Наименьший корень уравнения

в форуме Алгебра

Merhaba

1

219

12 мар 2012, 11:18

Наименьший положительный период

в форуме Пределы числовых последовательностей и функций, Исследования функций

lady

5

697

11 дек 2013, 19:32

Найти наименьший объём конуса

в форуме Начала анализа и Другие разделы школьной математики

tan_tan

0

304

16 дек 2013, 14:57

Наименьший положительный период функций

в форуме Тригонометрия

Evgeny121

25

244

12 июл 2018, 10:02

Найти наименьший елемент матрицы A*B*C

в форуме Линейная и Абстрактная алгебра

overlord71

6

306

29 янв 2012, 23:31

Найти наименьший объем конуса

в форуме Дифференциальное исчисление

mayer

9

577

06 дек 2015, 15:43


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: katvmr и гости: 10


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2018 MathHelpPlanet.com. All rights reserved