2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
|
1 | |
Рекурсивная процедура печати всех перестановок из n символов03.11.2009, 21:32. Показов 5961. Ответов 15
Метки нет (Все метки)
"Написать процедуру печати всех перестановок из n символов"
методом рекурсии непривычно и трудно в C++ помогите пожалуйста! =(((
1
|
03.11.2009, 21:32 | |
Ответы с готовыми решениями:
15
Процедура печати всех перестановок из n символов - перевод с C++ Рекурсивная процедура для печати в обратном порядке текста, заданного во входном файле Схема алгоритма получения (печати) всех перестановок из n чисел Перебор всех перестановок символов в строке |
425 / 229 / 87
Регистрация: 25.03.2009
Сообщений: 744
|
|
03.11.2009, 21:47 | 2 |
http://algolist.manual.ru/math... ations.php
правда тут на паскале )
2
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
|
03.11.2009, 22:12 [ТС] | 3 |
так на паскале это одно дело!
именно C++! =)
1
|
Заблокирован
|
||||||
03.11.2009, 22:53 | 4 | |||||
если маленькое n то можно так:
1
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 13
|
||||||
03.11.2009, 23:46 | 5 | |||||
Привет земеля!!!
Ты точно всем нос утрешь такой прогой: открываем Borland C++ Builder, кидаем на форму ListBox (у него ставим Sort в true) и Button и пишем следующие (соответственно создавая нужные события и функции в заголовчном)
1
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
||||||
03.11.2009, 23:59 | 6 | |||||
Если я правильно понял, то тебе надо найти n-факториал методом рекурсии. Если да, то это так:
0
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
|
04.11.2009, 00:12 [ТС] | 7 |
нет, мне не факториал надо найти, а просто перебор :
например: 123, 132, 213,231,312,321, и вывести на экран Добавлено через 2 минуты а что значит " ? " в 6-ой строчке? я просто в языке С++ вообще полный ноль((((
0
|
Босс
161 / 126 / 10
Регистрация: 03.06.2009
Сообщений: 750
|
|
04.11.2009, 00:15 | 8 |
это выбор из двух условий, если не ошибаюсь.
условие1 ? условие2 : условие3 если условие1 справедливо, выполняется условие2, иначе условие3
0
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|
04.11.2009, 00:29 | 9 |
sheka прав. Это сокращенная запись условного оператора.
Добавлено через 5 минут Вот вариант, но без рекурсии Перебор возможных комбинаций символов
1
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 13
|
|
04.11.2009, 01:00 | 10 |
Факториал все равно может понадобиться: n! - это число всех возможных вариантов. функция fac у меня как раз его и возвращает.
Янчик, у меня несколько шуточный пример (зато он работает и над ним не надо думать долго) для 6 чисел - хорошо, для 7 - уже плохо. Можно более оптимизированно сделать, чем просто ставить туда рандомные значения. То, что я пометил в комментарии, что можно удалить, лучьше не удалять , но если все же удалишь, то нужно исправить строку в функции next с if(pos > 2) next(lst, --pos); на if(pos > 1) next(lst, --pos); а то один какой-то вариант не досчитает. Добавлено через 2 минуты а если не удалять, то, наверное, будет работать чуть быстрее
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
04.11.2009, 09:39 | 11 | |||||
1
|
Заблокирован
|
||||||
04.11.2009, 11:37 | 12 | |||||
0
|
6 / 6 / 0
Регистрация: 29.09.2009
Сообщений: 41
|
||||||
04.11.2009, 15:04 | 13 | |||||
1
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
|
09.11.2009, 23:29 [ТС] | 14 |
что значит "неразрешённый внешний символ"?
0
|
6 / 6 / 0
Регистрация: 29.09.2009
Сообщений: 41
|
||||||
11.11.2009, 20:38 | 15 | |||||
Можно про ошибку подробнее.
Кстати сейчас увидил - ошибочка в формировании массива. Выводится как строка, а формируется как массив символов. Необходимо что бы в конце массива был 0. возможно и ошибка из-за этого
0
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
||||||
07.12.2009, 18:12 [ТС] | 16 | |||||
ура! всё сделала!!!
0
|
07.12.2009, 18:12 | |
07.12.2009, 18:12 | |
Помогаю со студенческими работами здесь
16
Поиск всех перестановок символов из строки (0..9)..пожалуйста помогите!!! Разработайте алгоритм для вывода всех возможных перестановок символов в строке Генерация всех перестановок n-элементного множества за минимальное количество перестановок (Алгол60 -> Дельфи) Рекурсивная генерация перестановок Программу по печати всех символов произвольного файла и вывод на экран Написать программу печати всех вводимых строк, содержащих более n символов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |