防止 itertools.permutation 中的内存错误

发布于 2024-11-17 11:55:20 字数 317 浏览 2 评论 0原文

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

我正在研究一种在节点上随时间呈指数增长的算法，因此我在代码中

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

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

然而，当我运行 40 个顶点的程序时，它给出了内存错误。

在实现中是否有更简单的方法可以生成顶点的所有组合并且不会出现此错误。

原文

Firstly I would like to mention that i have a 3 gb ram.

I am working on an algorithm that is exponential in time on the nodes so for it I have in the code

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

which generates all the combinations of vertices in a list and then i can work on one of the permutation.

However when i run the program for 40 vertices , it gives a memory error.

Is there any simpler way in implementation via which i can generate all the combinations of the vertices and not have this error.

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

爱本泡沫多脆弱 2024-11-24 11:55:20

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

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

for item in perm_iterator:
   do_the_stuff(item)

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

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

Try to use the iterator generated by the permutations instead of recreating a list with it :

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

for item in perm_iterator:
   do_the_stuff(item)

by doing this, python will keep in memory only the currently used permutation, not all the permutations (in term of memory usage, it is really better ;) )

On the other side, once the memory problem solved, the time to treat all the permutations will be growing exponentially with the number of vertices....

回复收藏 0 原文