Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 28.09.2021
Сообщений: 16

Определить лексикографически следующую перестановку для каждой из перестановок: 1432

23.10.2021, 18:45. Показов 1320. Ответов 3

Студворк — интернет-сервис помощи студентам
Определить лексикографически следующую перестановку для каждой из перестановок: 1432, 54123, 12453, 45231,
6714235 и 31528764
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.10.2021, 18:45
Ответы с готовыми решениями:

Определить лексикографически следующую перестановку для каждой из перестановок: 1432, 54123, 12453, 45231, 6714235
Определить лексикографически следующую перестановку для каждой из перестановок: 1432, 54123, 12453, 45231, 6714235 и 31528764.

Построить расписание и найти лексикографически следующую перестановку для каждой перестановки
Построить расписание : (x + y)5 Найти лексикографически следующую перестановку для каждой перестановки: 1432, 54123, 12453, 45231,...

Найдите лексикографически минимальную перестановку
Вам дана перестановка p1,p2,…,pn длины n. Вам нужно выбрать два целых числа l,r (1≤l≤r≤n) и развернуть подотрезок перестановки....

3
enx
 Аватар для enx
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
24.10.2021, 06:22
Лучший ответ Сообщение было отмечено rozylyon как решение

Решение

rozylyon,


Python
1
2
3
4
5
6
7
8
9
from itertools import permutations
 
a = ['1432', '54123', '12453', '45231', '6714235', '31528764']
for i in a:
    for k in permutations(sorted(i)):
        res = ''.join(k)
        if res > i:
            print(res)
            break
Bash
1
2
3
4
5
6
2134
54132
12534
45312
6714253
31542678
Добавлено через 1 минуту
rozylyon, это программное решение, но вообще глазками смотришь на циферки, какие 2 поменять, чтобы получилось следующее наибольшее число....
2
24.10.2021, 06:31

Не по теме:

enx, ужасс, это даже не изюм в коде, даже не знаю как назвать :D

0
enx
 Аватар для enx
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
24.10.2021, 08:10
eaa, так в этом и был весь смысл ))))

Добавлено через 1 час 31 минуту
Кликните здесь для просмотра всего текста


Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def f(x):
    for i in range(len(x) - 2, -1, -1):
        if x[i] < x[i + 1]:
            break
    else:
        return 'А все, кончился изюм в булочках'
    j = next(j for j in range(len(x) - 1, i, -1) if x[i] < x[j])
    x[i], x[j] = x[j], x[i]
    x[i + 1:] = x[i + 1:][::-1]
    return ''.join(x)
 
 
for i in ['12', '21', '666', '676', '1432', '54123', '12453', '45231', '6714235', '31528764']:
    print(f(list(i)))
Bash
1
2
3
4
5
6
7
8
9
10
21
А все, кончился изюм в булочках
А все, кончился изюм в булочках
766
2134
54132
12534
45312
6714253
31542678
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.10.2021, 08:10
Помогаю со студенческими работами здесь

Найти следующую перестановку в лексикографическом порядке
Типичная задачка с лексикографической сортировкой. Даётся число N и перестановка (порядок чисел от 1 до N). Нужно найти следующую...

В тексте каждой строки осуществить перестановку символов
В тексте каждой строки осуществить перестановку символов таким образом, чтобы первый символ стал последним, второй предпоследним и т.д.

Определить минимальное количество перестановок, нужных для упорядочивания последовательности
Есть перемешанная последовательность чисел от 1 до n. Нужно определить минимальное количество перестановок, которые нужно сделать, чтобы...

В тексте в каждой строке осуществить перестановку символов (Перевод из С++ в Си)
В тексте в каждой строке осуществить перестановку символов таким образом, чтобы первый символ стал последним, второй предпоследним и...

Составить программу, осуществляющую перестановку элементов в каждой строке матрица
Задана матрица В размером 7х7. Составить программу, осуществляющую перестановку элементов в каждой строке матрица так, чтобы 1-й элемент...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru