Генерация перестановок с повторениями

Question

Генерация перестановок с повторениями

Я знаю о itertools, но кажется, что это может только генерировать перестановки без повторений.

Например, я хотел бы генерировать все возможные броски костей для 2 игр в кости. Таким образом, мне нужны все перестановки размера 2 из [1, 2, 3, 4, 5, 6] включая повторения: (1, 1), (1, 2), (2, 1)... и т.д.

Если возможный я не хочу реализовывать это с нуля

69

combinatorics permutation python

задан Georgy 9 August 2019 в 10:28

1 ответ

Другие вопросы по тегам:
combinatorics permutation python

Похожие вопросы:

Преобразование java System.currentTimeMillis () до настоящего времени в Python - 10 May 2009 11:33

Как указать ввод в Python MySQL LIKE Query? [Дубликат] - 18 January 2014 18:27

Существует ли библиотечная функция Python, которая пытается предположить кодировку символов некоторых байтов? [дубликат] - 6 November 2008 15:18

Объединение 2 .csv файлов общим столбцом - 7 August 2018 00:27

Структура данных Python: SQL, XML или .py файл - 13 January 2009 07:10

Барная диаграмма pandas multiindex: стек первого уровня [дубликат] - 10 February 2017 20:52

Как добавить единицу к метке оси на «ребристом участке» из морского побережья - 16 January 2019 11:26

score 1 · Answer 1

В этом случае понимание списка не особенно необходимо.

, Учитывая [1 118]

import itertools as it iter_ = range(1, 7) r = 2

Код

list(it.product(iter_, repeat=r))
<час>
Детали

Неочевидно, Декартово произведение может генерировать подмножества перестановок. Однако из этого следует, что:

с заменой: можно произвести все перестановки n ** r через product

без замены: можно отфильтровать от последнего

Перестановки с заменой, n ** перестановки r

[x for x in it.product(iter_, repeat=r)]

без замены, n!

[x for x in it.product(iter_, repeat=r) if len(set(x)) == r]

# Equivalent list(it.permutations(iter_, r))