Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Задача на РЕФАЛ как решить
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
vilza vilza вне форума
Member
 
Сообщений: 25
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 02.10.2006
По умолчанию Задача на РЕФАЛ как решить - 01.02.2007, 01:28

Задача: Бусы
Сколько разных бус можно собрать из заданного набора разноцветныз бусинок? Бусы - это цепочка бусинок, надетых на нитку, которая связана в кольцо, поэтому у них нет начала и конца. Понятно, что как бусы ни поворачивай - это одни и те же бусы. Если поменять местами бусинки одного цвета, бусы от этого не изменятся.
Техническое требование
Задана строка латинских букв, больших и маленьких. Каждая буква обозначает цвет. Причем маленькая означает темный вариант цвета, большая светлый(r - красный, R - светло-красный). Бусинок одного цвета столько, сколько раз встречается эта буква в строке. Длина строки не более 50 символов.
Пример
Бусинки: tSst
Разных бус: 2


Мысли о алгоритме:
Т.к. бусы замкнуты то, совпададение возможно лишь при условии:
а) последовательность бусинок одинакова(наиная с любой бусинки)
б) последовательность обратна
в) одинаковые бусинки переставлены внутри бус
2. Переставляем местами бусинки начиная с первой.
3. Ставим счетчик и если пункт 1 не выполнен -> +1, иначе +0;
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача по двумерным массивам. Помогите решить. Kyntar Pascal 2 24.12.2011 13:32
Задача про зайчика как ее решить imported_Vany Pascal 0 13.06.2011 10:30
Задача по VBA как ее решить Catheryn Visual Basic 0 03.06.2011 11:32
Задача про Алису,ребят не получается решить((( kykla Prolog 0 20.04.2011 01:29
Рефал как на нем работать meerkat Lisp 6 09.10.2010 14:08
Задача на строки как ее решить De@D MOROZ С/С++ 3 19.08.2009 14:26
Задача логистики как решить ее yaro Алгоритмы 1 22.03.2007 00:34
Prolog-->Рефал BE4HOCTb Prolog 1 27.01.2007 13:58
Задача с динамическими массивами как ее решить Lotse С/С++ 1 03.03.2006 19:04
Задача с IOI'98 как ее решить oleg88kpuk Алгоритмы 9 24.02.2005 02:36
Задача: символьное дифференцирование. Как решить imported_TLen Prolog 5 28.05.2004 14:39



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов