Скажем, у нас есть список, например, [3, 2, 1]
. Я хотел бы сгенерировать все перестановки этого списка в форме:
[1, 1, 1], [2, 1, 1], [3, 1, 1], [1, 2, 1], [2, 2, 1] , [3, 2, 1]
для любого списка длины n
. Таким образом, значение i
го элемента исходного списка является верхним пределом для значения i
го элемента всех перестановок.
Я также хотел бы использовать генератор, используя yield
, так как список ввода может быть довольно большим (например, n = 30
).
До сих пор я использовал что-то вроде этого:
itertools.product(range(1, 5), repeat=5)
Который имеет следующий выход при использовании в цикле for
:
(1, 1, 1, 1, 1), (1, 1, 1, 1, 2), (1, 1, 1, 1, 3), (1, 1, 1, 1, 4), (1, 1, 1, 2, 1), (1, 1, 1, 2, 2), (1, 1, 1, 2, 3), ...
Однако я не думаю, что он позволяет указать пользовательские лимиты для каждого элемента перестановок.
Также обратите внимание, что элементы входного списка необязательно должны быть последовательными числами, поэтому [25, 17, 10, 4]
является допустимым вводом.
Эта рекурсивная функция возвращает генератор в желаемом порядке:
def f(limits):
if not limits:
yield ()
return
for l in f(limits[1:]):
for i in range(1, limits[0]+1):
yield (i,) + l
>>> print(list(f([3, 2, 1])))
[(1, 1, 1), (2, 1, 1), (3, 1, 1), (1, 2, 1), (2, 2, 1), (3, 2, 1)]
Вы можете фильтровать результаты itertools.product
>>> from itertools import product
>>> l = [3,2,1]
>>> list(filter(lambda t: all(x<=y for x,y in zip(t,l)), product(l, repeat=len(l))))
[(3, 2, 1), (3, 1, 1), (2, 2, 1), (2, 1, 1), (1, 2, 1), (1, 1, 1)]
l
в примере?
Вы ищете декартово произведение множества диапазонов, аргумент которых определяется вашим входным списком:
from itertools import product
lims = [3, 2, 1]
gen = product(*(range(1,lim+1) for lim in lims))
print(list(gen))
В результате
[(1, 1, 1), (1, 2, 1), (2, 1, 1), (2, 2, 1), (3, 1, 1), (3, 2, 1)]
[3,3,3]
возможности?