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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 37, средняя оценка - 4.76
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
13.11.2010, 20:26     Все возможные варианты перестановки символов строки #1
Дана строка s, состоящая из n символ (n меньше 6)
составить все возможные варианты перестановки этих символов (язык C)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2010, 20:26     Все возможные варианты перестановки символов строки
Посмотрите здесь:

C++ Получить все возможные варианты загрузки ящиков
C++ Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки.
Вывести на экран все возможные перестановки введенных ползователем символов C++
Вывести на экран все возможные перестановки введенных символов. Где ошибка? C++
C++ Вывести все возможные варианты перестановок от 1 до n
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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])
думаю вы без проблем переведете на нужный язык
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
14.11.2010, 10:13  [ТС]     Все возможные варианты перестановки символов строки #3
подскажи хотя бы алгоритм

Добавлено через 12 часов 58 минут
подскажите
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
14.11.2010, 10:19     Все возможные варианты перестановки символов строки #4
алгоритм
C++
1
next_permutation
http://www.cppreference.com/wiki/ru/...xt_permutation
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
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}. Перестановка пустого множества - это пустое множество
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
14.11.2010, 12:53     Все возможные варианты перестановки символов строки #6
Найти все возможные перестановки цифр
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2010, 18:59     Все возможные варианты перестановки символов строки
Еще ссылки по теме:

Рассчитать все возможные варианты для 3 знаков C++
C++ Вывести все возможные варианты разреза трубы
C++ Рекурсивная функция: все возможные перестановки символов строки

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

Или воспользуйтесь поиском по форуму:
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
15.11.2010, 18:59  [ТС]     Все возможные варианты перестановки символов строки #7
Day, а можете предложить вариант, чтобы символы распологались не друг за другом в таблице, т.е. наприме "fas" и т.д. (а не "abcd" или "1234")
Yandex
Объявления
15.11.2010, 18:59     Все возможные варианты перестановки символов строки
Ответ Создать тему
Опции темы

Текущее время: 08:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru