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

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

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

Реализовать рекурсивно алгоритм комбинаторики - C++

18.10.2012, 04:47. Просмотров 405. Ответов 1
Метки нет (Все метки)

Всем привет!
Хотелось бы реализовать рекурсивно следующий алгоритм комбинаторики:

Ввод:
abcd

Вывод:
abcd
abc d
ab cd
ab c d
a bcd
a bc d
a b cd
a b c d

Буду признателен за любые советы
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2012, 04:47     Реализовать рекурсивно алгоритм комбинаторики
Посмотрите здесь:

Реализовать формулу рекурсивно - C++
Ребят срочно помогите. Задачу сдать нужно Вот так она работает и забивает массив. забивает по диагонали l - некоторый массив с...

Вычислить сумму ряда с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. - C++
9. Вычислить сумму ряда (-1)в степени 3n/3n! с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. Добавлено...

Реализовать алгоритм(А*) - C++
Программный интерфейс должен обеспечить возможности: - задать произвольное количество вершин графа (не менее 10). - назначить каждой...

Реализовать алгоритм - C++
Вообщем-то задание такое. Реализовать алгоритм показанный на картинке: http://i6.pixs.ru/storage/9/2/7/IMG2014060_4178668_12361927.jpg ...

Реализация комбинаторики - C++
Задача имеет следующий вид. Есть набор строка символов неопределенной(заранее) длины. Нужно из данной строки подсчитать и вывести все...

Элементы Комбинаторики - C++
Даны натуральные числа a1,...a10. Предположим что имеется 10 монет достоинством a1,...,a10. Обозначим через bk число способов, которыми...

Функция комбинаторики.... - C++
Помогите написать программу, вычисляющую C(n,k)=n!/(k!*(n-k)!), где 1<=N,K,<=500...

Реализовать алгоритм сортировки - C++
На рисунке расположены, все возможные компоненты имеющие свойства x,y. Размер рабочей части 8x8, но может быть и больше. Задача такая:...

Реализовать алгоритм Шелла - C++
Очень прошу сильно помочь с сим заданием, сам я не могу, а очень надо ( Задача: Имеется массив действительных чисел. Необходимо...

Реализовать алгоритм Эратосфена - C++
Помогите написать программу нахождения последовательности простых чисел, не превосходящих данного N, на основе алгоритма Эратосфена.

Работа с формулами комбинаторики - C++
Совершенно не представляю как это сделать, но нужно очень. Если кому по силам ... :cry: - Разработать класс для работы с формулами...

Реализовать алгоритм быстрой сортировки - C++
Реализовать алгоритм быстрой сортировки. Суть алгоритма: из исходного массива выбирается нулевой элемент, после чего массив разделяется на...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
John Prick
774 / 707 / 129
Регистрация: 27.07.2012
Сообщений: 2,026
Завершенные тесты: 3
18.10.2012, 10:58     Реализовать рекурсивно алгоритм комбинаторики #2
Ну на первый взгляд кажется так: 0 - нет пробела, 1 - есть пробел. Тогда последовательность пробелов: 000 001 010 011 100 110 111. Ничего не напоминает? Счётчик рекурсий фактически и будет определять положение пробелов.
Ответ Создать тему
Опции темы

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