Matlabの、ループ

Question

ためにネストする代わりに、現在の私の.mファイルは、私が50 すなわち{1、...、1,2,3から4つの要素のセットを生成しようとしています。この

for a = 1 : 47 
    for b = a+1 : 48 
    for c = b+1 : 49 
    for d = c+1 : 50 
    fprintf('%d %d %d %d \n',a,b,c,d); 
    end 
    end 
    end 

のように見えます2,3,4}、{1,2,3,5}、... {1,2,3,50}、{1,2,4,5}、.. {47,48,49,50 }。したがって、合計でC（50,4）セットが存在する。これら4つのネストされたループよりも速い選択肢があるかどうかを知りたいですか？ 1つのセット内の順序は必ずしも増加する順序ではない。すなわち、コードが{1,2,3,4}ではなく{4,1,2,3}を生成していればOKである。

Answer 1

コードの目的は、以下の条件を満たしているすべての可能な入力とSomeFunctionを呼び出すように記載することができるように見えます：

1. < B < C < D
2. D < = 50
3. （Implied、A、B、C、Dは整数）

この場合、一番外側のループを削除することでもっと速くなります。つまり、for N = 1:50をN = 50に置き換えます。そうであるように、あなたは同じ組み合わせを何度も呼びます。例えば、N = 4:6で最初の行を交換し、次の結果を返します（「*」EDラインが重複している）：

A  B  C  D 
N=4 
1  2  3  4 

N=5 
1  2  3  4 * 
1  2  3  5 
1  2  4  5 
1  3  4  5 
2  3  4  5 

N=6 
1  2  3  4 * 
1  2  3  5 * 
1  2  3  6 
1  2  4  5 * 
1  2  4  6 
1  2  5  6 
1  3  4  5 * 
1  3  4  6 
1  3  5  6 
1  4  5  6 
2  3  4  5 * 
2  3  4  6 
2  3  5  6 
2  4  5  6 
3  4  5  6 

Answer 2

楽しい問題が！

すべての可能な組み合わせを列挙することは十分に検討されており、多くの解決策があります。例えばthis SO questionを参照してください。ここでNの合理的な選択のための簡単で効率的な解決策は、2つの便利なMATLAB関数、nchoosekとarrayfunを使用して、Kである：

% test function for benchmarking 
foo = @(a, b, c, d) (a + b + c + d); 

% see detailed timings at https://gist.github.com/2295957 
tic; 
C = nchoosek([1:50], 4);  % all 230,300 4-tuple combinations 
result = arrayfun(@(k) foo(C(k,1),C(k,2),C(k,3),C(k,4)), 1:length(C)); 
toc;