Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Bernuar
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 19
#1

Генерирование ожерелья - C++

09.11.2011, 04:42. Просмотров 569. Ответов 3
Метки нет (Все метки)

Здравствуйте. Вот задали такую задачку на C++. Так-то все сделал осталась только эта. На PASCAL я еще представляю как делать, а на С нет. Прошу помощи.
Круглое ожерелье состоит из N жемчужин. Каждая жемчужина либо черного, либо белого цвета. Получите все возможные варианты ожерелий, которые можно составить из N жемчужин. Требуется написать программу для решения поставленной задачи.
Примечание: Ожерелья являются замкнутыми. Это означает, например, что два ожерелья, состоящие из четырех жемчужин: белая-белая-белая-черная и белая-черная-белая-белая являются одинаковыми, а ожерелья: белая-черная-черная-белая и белая-черная-белая-черная - различны.
Формат входных данных: входной файл INP.TXT содержит единственное целое число N( 1<=N<20).
Формат выходных данных: первая строка выходного файла OUT.TXT должна содержать количество полученных ожерелий. Во всех остальных строках выходного файла должно содержаться по одному ожерелью. Ожерелье представляется в виде строки символов "Б" и "Ч", что соответствует белой и черной жемчужине. Пробелы в строке не ставятся.
P/S если конечно можно, приведите пожалуйста примеры с других языков.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2011, 04:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Генерирование ожерелья (C++):

Генерирование размещений - C++
Помогите пожалуйста с этой программой,а то очень надо, а как написать никак не пойму((Благодарю за помощь) Добавлено через 1 час 9...

Генерирование размещений рекурсией - C++
Задача: сгенерировать размещения (подсчитать их кол-во). m - макс. число элемента размещения, n - длина(размер) размещения. Условия:...

Генерирование однотипных уравнений - C++
Пример приложен в файле Возможно ли написать код, так, чтобы автоматически генерировались подобные уравнения? Если возможно, с хоть...

Динамическое генерирование классов - C++
Подскажите, пожалуйста, возможно-ли реализовать такую вещь: Даны винарные файлы F1, F2, F3...Fn и текстовые файды с описанием их...

Генерирование особых графов - C++
кто может привести какой-либо тест(пример в текстовом файле) или алгоритм генерирования тестов для создания произвольного графа с...

Генерирование точек на поверхностях простых 3D объектов - C++
Необходима библиотека на C++, где я бы задавал параметры и местоположение простых 3D объектов (сфера, параллелепипед и т.д.) и прога...

3
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
09.11.2011, 07:25 #2
http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{(n - 1)!}{2} вроде.
0
taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
09.11.2011, 09:06 #3
Цитата Сообщение от diagon Посмотреть сообщение
n!/2 вроде.
Ему нужны сами варианты, а не сосчитать их по номеру. Для проверки совпадений пробуй N-1 цикилических сдвигов одного ожерелья на одну жемчужину в одну и ту же строну, после каждого сдвига проверяй на полное совпадение. Если хотя бы одна проверка выдала true, то ожерелья одинаковы, иначе различны. А сама генерация - цикл со счётчиком от ноля до максимально представимого беззнакового целого и явный перевод этого счётчика в двоичную систему, сброшенный бит означает один цвет, установленный - другой.
0
Bernuar
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 19
09.11.2011, 20:10  [ТС] #4
Помогите мне сейчас пожалуйста, а я обязательно заполню эту брешь в моих знаниях. Даю слово! Тем более, я самоучка. Нам сказали, учите, то что дают. Я не хочу, (изучаем мы сейчас Pascal) и я начал изучать C++, конечно я знаю пока мало, но это только начало!
Спасибо!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2011, 20:10
Привет! Вот еще темы с ответами:

Rand(), генерирование случайных чисел в заданном интервале - C++
дана функция int MyDblRand(double a,double b) надо написать так что когда будем вызывать функцию в мейн , и напишем там цифры .например...

Генерирование случайных чисел и выборка значения из этих чисел - C++
Здравствуйте, помогите решить задачку. Нужно случайным образом сгенерировать числа от 0..9, 100 раз. Затем из генерированных чисел...

Генератор ожерелья - C++ Builder
Здравствуйте. Вот задали такую задачку на C++. Так-то все сделал осталась только эта. На PASCAL я еще представляю как делать, а на С нет....

Соберите все возможные варианты ожерелья - QBasic
Для принцесы Будур заказано волшебное ожерелье из бусин, котрое должно излечить её. Бусины помечены пятью различными заглавнымит латинскими...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
09.11.2011, 20:10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru