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

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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Любимая комбинаторика. тетрамино. наименьший квадрат
СообщениеДобавлено: 06 ноя 2017, 20:45 
Не в сети
Начинающий
Зарегистрирован:
06 ноя 2017, 13: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, 20:58 
Не в сети
Оракул
Зарегистрирован:
02 дек 2016, 23:55
Сообщений: 770
Cпасибо сказано: 46
Спасибо получено:
134 раз в 124 сообщениях
Очков репутации: 25

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

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

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

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

Arthur0905

5

132

18 апр 2017, 14:33

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

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

Human

1

569

30 дек 2012, 23:26

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

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

Merhaba

1

192

12 мар 2012, 12:18

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

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

Nonverbis

27

588

09 июн 2017, 23:20

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

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

lady

5

619

11 дек 2013, 20:32

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

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

Oleg9

1

363

16 дек 2014, 18:18

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

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

overlord71

6

226

30 янв 2012, 00:31

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

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

tan_tan

0

287

16 дек 2013, 15:57

Наименьший (наибольший) член последовательности

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

afraumar

2

711

02 фев 2015, 20:03

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

в форуме Задачи со школьных и студенческих олимпиад

Nastya Way

1

351

29 фев 2016, 18:37


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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 10


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

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

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

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