防止itertools.permutation中的内存错误

Question

首先，我想提一下，我有一个3 GB的内存。

我正在研究一种在节点上时间呈指数形式的算法，因此在代码中已经有了

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

生成列表中所有顶点的组合，然后我可以处理其中一种排列。

但是，当我为40个顶点运行程序时，它给出了内存错误。

有没有一种更简单的实现方式可以通过它生成顶点的所有组合而不会出现此错误。

Answer 1

尝试使用由排列生成的迭代器，而不是用它重新创建一个列表：

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

for item in perm_iterator:
   do_the_stuff(item)

通过这样做，python将仅将当前使用的排列保留在内存中，而不是所有排列（就内存使用而言，这确实更好；））

另一方面，一旦解决了内存问题，处理所有排列的时间将随着顶点数量的增加而呈指数增长。