0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 10
|
||||||
1 | ||||||
Алгоритм генерации перестановок в лексикографическом порядке28.10.2012, 17:49. Показов 18005. Ответов 5
Метки нет (Все метки)
У меня проблема. Нужно перебрать все лексикографически следующие перестановки. Вот мой код. Одна перестановка делается, а дальше я не знаю, как мне повторить все мои действия для этой перестановки и так дали до конечной.
Если нужно, то вот Алгоритм генерации перестановок в лексикографическом порядке: 1. Просматриваем а1, ..., аn с конца до тех пор, пока не попадется ai<ai+1. Если таковых нет, то генерация закончена. 2. Рассматриваем ai+1, ai+2, ..., an. Найдем первый с конца am больший ai и поменяем их местами. 3. ai+1, ai+2, ..., an переставим в порядке возрастания (для этого достаточно её переписать с конца). 4. Печатаем найденную перестановку. 5. Возвращаемся к пункту 1. Спасибо!!!
0
|
28.10.2012, 17:49 | |
Ответы с готовыми решениями:
5
Перечисление перестановок порядка n в лексикографическом порядке Алгоритм рекурсивной процедуры генерации перестановок чисел По перестановке определить его номер в лексикографическом перечислении всех перестановок множества Создать DLL для генерации перестановок и сочетаний |
28.10.2012, 18:18 | 2 | |||||
1
|
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 10
|
|
28.10.2012, 21:38 [ТС] | 3 |
Спасибо. Но можете описать. Я просто только начинаю изучать с++ и ваш код не понимаю. Спасибо.
0
|
28.10.2012, 21:40 | 4 |
0
|
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 10
|
|
28.10.2012, 21:58 [ТС] | 5 |
Извините, но как я понял тут используют клас, а мы как-то это не учили. Есть ли возможность, написать программу бес их использования??? Эта программа, что я написал делает одну следующую перестановку. Можно заставить чтоб она с той перестановки делала следующую и так дали до конца???
0
|
28.10.2012, 22:06 | 6 |
maksym08, тут, кроме std::string, нет классов
0
|
28.10.2012, 22:06 | |
28.10.2012, 22:06 | |
Помогаю со студенческими работами здесь
6
Сортировка в лексикографическом порядке Упорядочить строки в лексикографическом порядке Распечатать перестановки в лексикографическом порядке Следующая анаграмма строки в лексикографическом порядке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |