Рефераты | Рефераты по информатике, программированию | Динамическое программирование | страница реферата 4 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы

  • Y

    Синий

    Y

    N

    Y

    Зеленый

    Y

    Y

    N

    В клетке на пересечении строки, отвечающей цвету А, и столбца, отвечающего цвету Б, он записывает "Y", если в его полоске найдется место, где рядом лежат плитки цветов А и Б и "N" в противном случае. Считается, что плитки лежат рядом, если у них есть общая сторона. (Очевидно, что таблица симметрична относительно главной диагонали — если плитки цветов А и Б лежали рядом, то рядом лежали и плитки цветов Б и А.) Назовем такую таблицу диаграммой смежности данной полоски.

    Так, данная таблица представляет собой диаграмму смежности приведенной выше полоски.

    Петя хочет узнать, сколько различных полосок имеет определенную диаграмму смежности. Помогите ему.

    (Заметьте, что полоски, являющиеся отражением друг друга, но не совпадающие, считаются разными. Так, полоска

    С

    К

    З

    К

    К

    З

    С

    К

    К

    К

    не совпадает с полоской, приведенной в начале условия.)

    Формат входных данных


    Рекомендуем скачать другие рефераты по теме: сочинение на тему образ, первый реферат.



    Предыдущая страница реферата | 1  2  3  4  5 |




    Поделитесь этой записью или добавьте в закладки

       




    Категории:



    Разделы сайта




    •