|
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 19
|
|
Генератор ожерелья10.11.2011, 16:55. Показов 1451. Ответов 3
Метки нет (Все метки)
Здравствуйте. Вот задали такую задачку на C++. Так-то все сделал осталась только эта. На PASCAL я еще представляю как делать, а на С нет. Прошу помощи.
Круглое ожерелье состоит из N жемчужин. Каждая жемчужина либо черного, либо белого цвета. Получите все возможные варианты ожерелий, которые можно составить из N жемчужин. Требуется написать программу для решения поставленной задачи. Примечание: Ожерелья являются замкнутыми. Это означает, например, что два ожерелья, состоящие из четырех жемчужин: белая-белая-белая-черная и белая-черная-белая-белая являются одинаковыми, а ожерелья: белая-черная-черная-белая и белая-черная-белая-черная - различны. Формат входных данных: входной файл INP.TXT содержит единственное целое число N( 1<=N<20). Формат выходных данных: первая строка выходного файла OUT.TXT должна содержать количество полученных ожерелий. Во всех остальных строках выходного файла должно содержаться по одному ожерелью. Ожерелье представляется в виде строки символов "Б" и "Ч", что соответствует белой и черной жемчужине. Пробелы в строке не ставятся. P/S Если конечно можно, приведите, пожалуйста, примеры решения например на Delphi, чтобы я понял. P/S/S помогите хотя бы цикл организовать, как сделать проверку на замкнутость? P/S/S/S Помогите мне сейчас пожалуйста, а я обязательно заполню эту брешь в моих знаниях. Даю слово! Тем более, я самоучка. Нам сказали, учите, то что дают. Я не хочу, (изучаем мы сейчас Pascal) и я начал изучать C++, конечно я знаю не все, но это только начало! Спасибо!
0
|
|
| 10.11.2011, 16:55 | |
|
Ответы с готовыми решениями:
3
Генерирование ожерелья
Сколькими способами можно раскрасить бусины ожерелья из девяти (шести) |
|
|
||||||
| 10.11.2011, 19:12 | ||||||
|
Bernuar можете написать алгоритм подсчета ожерелий?
Добавлено через 1 час 58 минут Сделал чисто из-за интереса подсчёт кол-ва разных ожерелий и вывод их в мемо (1 и 0 вместо Ч и Б):
Если бы знать оптимальный алгоритм, можно было бы сделать быстрее. По остальной части (работа с файлами и т.д.) вся инфа есть в инете.
0
|
||||||
|
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 19
|
|
| 10.11.2011, 20:23 [ТС] | |
|
А если попробовать вообще без перебора? Попробую что нибудь с леммой Бернсайда сделать.
Можете скомпилировать в exe, а то что то не компилируется. Под WIn'ом тоже пробовал среду программирования запустить, тоже не выходит. На винду переключаться не хочется. А сказали в EXE принести(. Придется винду ставить(
0
|
|
| 10.11.2011, 20:23 | |
|
Помогаю со студенческими работами здесь
4
Определить иерархию драгоценных и полудрагоценных камней. Отобрать камни для ожерелья Сколько можно составить ожерелий, если не различать ожерелья, получающиеся друг из друга поворотом в плоскости Генератор комплексных чисел. Генератор гауссовских целых чисел Генератор QR генератор Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|