Zapobieganie błędom pamięci w itertools.permutation

Question

Po pierwsze chciałbym wspomnieć, że mam 3 tryby pamięci RAM.

Pracuję nad algorytmu, który jest wykładniczy w czasie na węzłach tak dla niej mam w kodzie

perm = list(itertools.permutations(list(graph.Nodes))) # graph.Nodes is a tuple of 1 , 2 , ... n integers 

który generuje wszystkie kombinacje wierzchołki na liście, a następnie mogę pracować na jednym permutacji.

Jednak po uruchomieniu programu dla 40 wierzchołków powoduje błąd pamięci.

Czy istnieje prostszy sposób realizacji, za pomocą którego mogę wygenerować wszystkie kombinacje wierzchołków i nie mam tego błędu.

Answer 1

spróbuje użyć iteracyjnej generowane przez permutacji zamiast odtworzyć listę z nim:

perm_iterator = itertools.permutations(list(graph.Nodes)) 

for item in perm_iterator: 
    do_the_stuff(item) 

robiąc to, pyton zachowa w pamięci tylko aktualnie używanego permutacji nie wszystkie permutacje (w perspektywie wykorzystania pamięci, to jest naprawdę lepiej;))

z drugiej strony, gdy rozwiązano problem pamięci, czas traktować wszystkie permutacje będzie rosła wykładniczo wraz z liczbą wierzchołków ....

Answer 2

To nie zadziała. Zapętlanie się po iteratorze również nie działa. Widzisz, jeśli kod w pętli for zajmie 1 mikrosekundę, to zajmie 2.587 × 10^34 lata, aby uruchomić się całkowicie. (Patrz http://www.wolframalpha.com/input/?i=40%21+microseconds+in+years)