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

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

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

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

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

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

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
1928 / 1194 / 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} вроде.
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
09.11.2011, 09:06     Генерирование ожерелья #3
Цитата Сообщение от diagon Посмотреть сообщение
n!/2 вроде.
Ему нужны сами варианты, а не сосчитать их по номеру. Для проверки совпадений пробуй N-1 цикилических сдвигов одного ожерелья на одну жемчужину в одну и ту же строну, после каждого сдвига проверяй на полное совпадение. Если хотя бы одна проверка выдала true, то ожерелья одинаковы, иначе различны. А сама генерация - цикл со счётчиком от ноля до максимально представимого беззнакового целого и явный перевод этого счётчика в двоичную систему, сброшенный бит означает один цвет, установленный - другой.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2011, 20:10     Генерирование ожерелья
Еще ссылки по теме:

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

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

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

Определить иерархию драгоценных и полудрагоценных камней. Отобрать камни для ожерелья - Java SE
как создать такую программу?? Камни. Определить иерархию драгоценных и полудрагоценных камней. Отобрать камни для ожерелья. Посчитать...


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

Или воспользуйтесь поиском по форуму:
Bernuar
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 19
09.11.2011, 20:10  [ТС]     Генерирование ожерелья #4
Помогите мне сейчас пожалуйста, а я обязательно заполню эту брешь в моих знаниях. Даю слово! Тем более, я самоучка. Нам сказали, учите, то что дают. Я не хочу, (изучаем мы сейчас Pascal) и я начал изучать C++, конечно я знаю пока мало, но это только начало!
Спасибо!
Yandex
Объявления
09.11.2011, 20:10     Генерирование ожерелья
Ответ Создать тему
Опции темы

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