在 Matlab 中生成组合

Question

我有一个由 4 个元素组成的列向量 x，我如何生成 x 可以取的值的所有可能组合，使得 x*x' 小于或等于某个值？ 注意 x 的值是正整数。

为了更清楚： 输入是列向量 x 和阈值的元素数，输出是 x 值的不同可能组合，其中 x*x'

Answer 1

看看这是否适合你 -

threshold = 4;
A = 0:threshold
A1 = allcomb(A,A,A,A)
%// Or use: A1 = combvec(A,A,A,A).' from Neural Network Toolbox
combs = A1(sum(A1.^2,2)<=threshold,:)

请注意上面列出的代码使用allcomb from MATLAB File-exchange。

输出 -

combs =
     0     0     0     0
     0     0     0     1
     0     0     0     2
     0     0     1     0
     0     0     1     1
     0     0     2     0
     0     1     0     0
     0     1     0     1
     0     1     1     0
     0     1     1     1
     0     2     0     0
     1     0     0     0
     1     0     0     1
     1     0     1     0
     1     0     1     1
     1     1     0     0
     1     1     0     1
     1     1     1     0
     1     1     1     1
     2     0     0     0