Сгенерировать все перестановки набора в Python

Опубликовано: 21 Января, 2022

Перестановка - это расположение объектов в определенном порядке. Порядок расстановки объекта очень важен. Количество перестановок на наборе из n элементов равно n !. Например, их 2! = 2 * 1 = 2 перестановки {1, 2}, а именно {1, 2} и {2, 1} и 3! = 3 * 2 * 1 = 6 перестановок {1, 2, 3}, а именно {1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3, 1} , {3, 1, 2} и {3, 2, 1}.

Рекомендуется: сначала решите эту проблему на «ПРАКТИКЕ», прежде чем переходить к решению.

Метод 1 (возврат с возвратом)
Мы можем использовать рекурсивное решение на основе обратного отслеживания, обсуждаемое здесь.

Method 2
The idea is to one by one extract all elements, place them at first position and recur for remaining list.

# Python function to print permutations of a given list
def permutation(lst):
  
    # If lst is empty then there are no permutations
    if len(lst) == 0:
        return []
  
    # If there is only one element in lst then, only
    # one permuatation is possible
    if len(lst) == 1:
        return [lst]
  
    # Find the permutations for lst if there are
    # more than 1 characters
  
    l = [] # empty list that will store current permutation
  
    # Iterate the input(lst) and calculate the permutation
    for i in range(len(lst)):
       m = lst[i]
  
       # Extract lst[i] or m from the list.  remLst is
       # remaining list
       remLst = lst[:i] + lst[i+1:]
  
       # Generating all permutations where m is first
       # element
       for p in permutation(remLst):
           l.append([m] + p)
    return l
  
  
# Driver program to test above function
data = list("123")
for p in permutation(data):
    print p

Выход:

 ['1', '2', '3']
['1', '3', '2']
['2', '1', '3']
['2', '3', '1']
['3', '1', '2']
['3', '2', '1']

Метод 3 (прямая функция)
Мы можем сделать это, просто используя встроенную функцию перестановки в библиотеке itertools. Это самый короткий способ найти перестановку.

Выход:

[(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]

Эта статья предоставлена Арпитом Агарвалом . Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по теме, обсужденной выше

Внимание компьютерщик! Укрепите свои основы с помощью базового курса программирования Python и изучите основы.

Для начала подготовьтесь к собеседованию. Расширьте свои концепции структур данных с помощью курса Python DS. А чтобы начать свое путешествие по машинному обучению, присоединяйтесь к курсу Машинное обучение - базовый уровень.

Python Алгоритмы

Сгенерировать все перестановки набора в Python

Рекомендуется: сначала решите эту проблему на «ПРАКТИКЕ», прежде чем переходить к решению.

РЕКОМЕНДУЕМЫЕ СТАТЬИ