Какой самый быстрый способ пропустить кортежи с определенной структурой в продукте иертолу? ⇐ Python

[Anonymous]

Я должен обработать огромное количество кортежей, изготовленных k целыми исходами, каждый в диапазоне от 1 до max_k. < /p>
Каждый макс может быть разным.
Мне нужно пропустить Клетки, где элемент достигнет, является максимальным значением, в этом случае сохраняет только кортеж с «1» в оставшейся позиции. Например, BR />, если максимум второго элемента тройного составляет 4, мне нужно сохранить (1,4,1), но пропустить
(1,4,2), (1,4,3 ) ... (2,4,1) и т. Д. < /p>
Я почти уверен, что мне не хватает гораздо более быстрый способ сделать это. до 20 элементов, с максимальными знаками 50-70.
Какой будет рекомендуемый подход? 2), это следующее: < /p>
from itertools import *

def filter_logic(y):
if y[0]==5:
if y[1] > 1 or y[2] >1:
return True
if y[1]==4:
if y[0] > 1 or y[2] >1:
return True
if y[2]==2:
if y[0] > 1 or y[1] >1:
return True
return False

def tuples_all(max_list):
my_iterables = []
for limit in max_list:
my_iterables.append(range(1, limit+1))
return product(*my_iterables)

def tuples_filtered(max_list):
return filterfalse(filter_logic, tuples_all(max_list))

max_list = [5,4,2]

print("Original list")
for res in tuples_all(max_list):
print(res)

print("After filtering")
for fil in tuples_filtered(max_list):
print(fil)

Вывод отфильтрованных кортежей:
After filtering
(1, 1, 1)
(1, 1, 2)
(1, 2, 1)
(1, 3, 1)
(1, 4, 1)
(2, 1, 1)
(2, 2, 1)
(2, 3, 1)
(3, 1, 1)
(3, 2, 1)
(3, 3, 1)
(4, 1, 1)
(4, 2, 1)
(4, 3, 1)
(5, 1, 1)


Подробнее здесь: https://stackoverflow.com/questions/793 ... a-itertool