优化所有可能的整数组合

Question

假设我有一个由 5 个整数组成的行向量，其中第一个整数是 int1，第二个是 int2

int1   int2   int3   int4   int5

我想创建一个所有可能组合的列表，假设每个整数都可以在 1 到 99 之间。

一种可能性是编写 5 个嵌套循环：

my list = []

for i in range(1,99):
    for j in range(1,99):
        for k in range(1,99):
            for l in range(1,99):
                for m in range(1,99):
                    my_list.append([[m,l,k,j,i]])

这将非常低效，我们需要 9,509,900,499 次迭代。

有没有更有效的方法将所有可能的组合添加到列表中（即替代 5 个嵌套循环）？

我将用 python 编写代码，但响应不必是特定于 python 的。

Answer 1

考虑到这一重要评论，有一个简单的解决方案：

是的，我不需要将列表保存在内存中，实际上我可以做到 每个组合都有一些东西并继续前进 - Alejandro Simkievich

你所要做的就是：

import itertools
my_list = itertools.product(xrange(1,99+1), repeat=5)

这在几分之一秒内执行，几乎不占用内存。它实际上并没有创建 99^5 个整数的列表。实际上，它甚至没有创建 99 个整数的列表。这一切都是伪造的。

即使内存中没有列表，my_list 也可以像这样的列表一样迭代：

for int1, int2, int3, int4, int5 in my_list:
    # do_whatever, but this will be executed 9509900499 times, of course
    # try e.g.
    print int1, int2, int3, int4, int5

Answer 2

我刚刚意识到可能有一种方法可以加快并行运行的速度。

假设您有一台具有 99 个内核的机器，您可以在 99 个内核上并行运行四个嵌套循环。在 99 个内核中的每一个内核中，第一个整数都是常数。您将获得 100 倍的效率增益（我猜在实践中会少一点）。

我实际上可以使用 128 核的机器，所以这可能是一个选择。