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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 37, средняя оценка - 4.76
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
#1

Все возможные варианты перестановки символов строки - C++

13.11.2010, 20:26. Просмотров 4917. Ответов 6
Метки нет (Все метки)

Дана строка s, состоящая из n символ (n меньше 6)
составить все возможные варианты перестановки этих символов (язык C)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2010, 20:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Все возможные варианты перестановки символов строки (C++):

Рекурсивная функция: все возможные перестановки символов строки - C++
Дана строка с n элементами. Например abs. Надо выводить все возможные варианты например abs asb bas bsa sab sba. Надо...

Вывести на экран все возможные перестановки введенных ползователем символов - C++
С клавиатуры задается последовательность символов. Написать программу, которая выводит на экран все возможные перестановки введенных...

Вывести на экран все возможные перестановки введенных символов. Где ошибка? - C++
С клавиатуры задается последовательность символов. Написать программу, которая выводит на экран все возможные перестановки введенных...

Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки. - C++
Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки. Ввод В первой строке файла...

Вывести все возможные варианты перестановок от 1 до n - C++
Здравствуйте, у меня есть массив чисел от 1 до n, нужно чтобы выводились все возможные варианты перестановок по порядку, то есть для трёх...

Получить все возможные варианты загрузки ящиков - C++
На перевозку 800 кг овощей с базы подготовлены ящики. В них можно загрузить по 8, 10 и 15 килограммов. Получить все возможные варианты...

6
tartikov
Заблокирован
13.11.2010, 21:08 #2
вот когда то давно решал эту задачу на хаскеле

Python
1
2
3
import List
permut x = [(a:b), a<-x, b<-(permut (delete a x))]
main = print(permut [1, 2, 3, 4, 5])
думаю вы без проблем переведете на нужный язык
1
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
14.11.2010, 10:13  [ТС] #3
подскажи хотя бы алгоритм

Добавлено через 12 часов 58 минут
подскажите
0
PointsEqual
ниначмуроФ
836 / 520 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
14.11.2010, 10:19 #4
алгоритм
C++
1
next_permutation
http://www.cppreference.com/wiki/ru/...xt_permutation
1
Nameless One
Эксперт С++
5774 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
14.11.2010, 10:46 #5
Цитата Сообщение от tartikov Посмотреть сообщение
вот когда то давно решал эту задачу на хаскеле
Те же яйца, только в профиль:
Код
-module(permut).
-export([permut/1]).

permut([]) -> [[]];
permut(List) -> [ [A | B] || A <- List, B <- permut(List -- [A]) ].

подскажи хотя бы алгоритм
Анализируем приведенный код:
Код
import List
permut x = [(a:b), a<-x, b<-(permut (delete a x))]
main = print(permut [1, 2, 3, 4, 5]
Пусть у нас есть некоторое множество M элементов, перестановки которых необходимо найти. Тогда необходимо к каждому n из M присоединить результаты перестановок множества M\{n}. Перестановка пустого множества - это пустое множество
1
Day
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
14.11.2010, 12:53 #6
Найти все возможные перестановки цифр
1
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
15.11.2010, 18:59  [ТС] #7
Day, а можете предложить вариант, чтобы символы распологались не друг за другом в таблице, т.е. наприме "fas" и т.д. (а не "abcd" или "1234")
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2010, 18:59
Привет! Вот еще темы с ответами:

Рассчитать все возможные варианты для 3 знаков - C++
Дано: 1 2 0 Найти все возможные комбинации 10 разрядного числа (пример: 1021020021) и чтобы можно задавать разные условия для кол-ва...

Вывести все возможные варианты разреза трубы - C++
Вводится длина трубы, количество заготовок (1, 2, 3, 4 ил 5), которые можно вырезать из трубы, и длина каждой заготовки. Вывести все...

Определить все возможные варианты выплаты суммы N монетами 2 5 10 - C++
Нужно написать программу на С++ в консольным режиме.Пользователь вводит число N.и на экран выводятся все возможные варианты выплаты...

Структуры. Вывести все возможные варианты покупки товаров - C++
может кто нибудь помочь составить прогу /* с++ */ 1) С клавиатуры вводятся записи вида: товар - стринг (название товара) цена -...


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

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
15.11.2010, 18:59
Ответ Создать тему
Опции темы

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