Вызовы Python: найдите миллионную лексикографическую перестановку цифр
Задачи Python - 1: Упражнение 48 с решением
Напишите программу на Python, чтобы найти миллионную лексикографическую перестановку цифр 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9.
В математике перестановка - это процесс размещения членов набора в последовательности или порядке или, если набор уже упорядочен, перестановка (переупорядочение) его элементов - процесс, называемый перестановкой. Например, 3124 - это одна из возможных перестановок цифр 1, 2, 3 и 4. Если все перестановки перечислены в числовом или алфавитном порядке, мы называем это лексикографическим порядком. Лексикографические перестановки 0, 1 и 2: 012 021 102 120 201 210
Пример решения :
Код Python:
import itertools
array_nums = list(range(10))
temp = itertools.islice(itertools.permutations(array_nums), 999999, None)
print("".join(str(x) for x in next(temp)))
Пример вывода:
2783915460
Блок - схема:
Редактор кода Python:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на Python, чтобы найти сумму всех натуральных чисел, которую нельзя записать как сумму двух чисел с большим числом.
Далее: Напишите программу на Python, чтобы найти индекс первого члена в последовательности Фибоначчи, содержащий 500 цифр.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования