Python Numpy : All combinations from array or scalar

Question

我需要从数组(或标量)中获得所有可能的组合。

我有一个数组 np.array([0, 1, 0, 1]) 或标量 np.sum(np.array([0, 1, 0, 1 ]))。现在我需要所有组合，例如:

[[2,0,0,0],
[1,1,0,0],
[1,0,1,0],
…
[0,0,1,1],
[0,0,0,2]]

所有可能组合的元素的总和不能超过标量的总和。我从“Using numpy to build an array of all combinations of two arrays”中知道了解决方案。但这对我解决这个问题没有帮助。有人有什么想法吗？

Answer 1

这是一种非常简单(且效率低下)的方法，可以针对标量情况执行您想要的操作。对于数组情况，只需从数组的总和和长度中获取数字 n 和 m。我确信通过一些额外的思考，可以做得比这更好，但除非你的数字变得明显更大，否则这就足够了:

import itertools
import numpy as np

n=2 #number of elements to distribute
m=4 #length of arrays to distribute in
arrays = []
for combination in itertools.combinations_with_replacement(range(m), n):
    arrays.append(np.zeros(m,dtype=int))
    for index in combination:
        arrays[-1][index] += 1

for array in arrays:
    print(array)

输出:

[2 0 0 0]
[1 1 0 0]
[1 0 1 0]
[1 0 0 1]
[0 2 0 0]
[0 1 1 0]
[0 1 0 1]
[0 0 2 0]
[0 0 1 1]
[0 0 0 2]