0

各配列の最初の要素を除いて、2D [mxn] 配列から可能なすべての組み合わせを生成したいと考えています。その要素は、残りの要素を意味する「タイプ」を表します。たとえば、配列がある場合

shirts[][] = 
{
  {"colour", "red", "blue", "green", "yellow"},
  {"cloth", "cotton", "poly", "silk"},
  {"type", "full", "half"}
};

望ましいアウトプットは、シャツのすべての可能性を組み合わせたものでなければなりません。上記の例では、

colour red
colour blue
...
cloth silk
type full
type half
colour red cloth cotton
colour red cloth poly
...
colour yellow type half
cloth cotton type full
...
cloth silk type half
colour red cloth cotton type full
...
colour yellow cloth silk type half

私はこのようなことを試しました（他のスタックオーバーフローの質問からも助けられました）

String shirts[][] = 
{
  {"colour", "red", "blue", "green", "yellow"},
  {"cloth", "cotton", "poly", "silk"},
  {"type", "full", "half"}
};

majorCombinations = new int[possibilities][shirts.length];

int currentCombination;
int offset = 1;

for (int i=0; i < shirts.length; i++)
{
    currentCombination = 0;
    while (currentCombination < possibilities)
    {
        for (int j=0; j < shirts[i].length; j++)
        {
            for (int k=0; k < offset; k++)
            {
                if (currentCombination < possibilities)
                {
                    majorCombinations[currentCombination][i] = shirts[i][j];
                    currentCombination++;
                }
            }
        }
    }
    offset *= shirts[i].length;
}

ただし、すべてのn個の組み合わせの値のみを提供します。つまり

colour cloth type
colour cloth full
...
yellow silk half

より小さな組み合わせは考慮されておらず、一般的でもありません。つまり、[mxn] 配列の場合です (n を固定する必要はありません)。VBA のヘルプをいただければ幸いです。C、Java、および C# に慣れています。前もって感謝します ：）

編集：

これは、ここで尋ねた質問とは異なります。これは、問題の各配列から1 つの要素が取得されるデカルト積ではありません。私が必要とする出力には、この制限はありません。したがって、このシナリオの組み合わせの数 > リンクされた質問の組み合わせの数です。また、最初の列はコンテンツの記述子であり、コンテンツに付随する必要があります。

4

3 に答える 3

2

元の回答へのリンク

2つの配列の場合、2つのネストされたループは次のことを行う必要があります。

for (int i = 0 ; i != c[0].length ; i++) {
    for (int j = 0 ; j != c[1].length ; j++) {
        System.out.writeln(""+c[0][i]+c[1][j]);
    }
}

より多くのネストを行うには、再帰的または同等のスタックベースのソリューションが必要になります。

void combos(int pos, char[][] c, String soFar) {
    if (pos == c.length) {
         System.out.writeln(soFar);
         return;
    }
    for (int i = 0 ; i != c[pos].length ; i++) {
        combos(pos+1, c, soFar + c[pos][i]);
    }
}
于 2012-07-04T09:22:01.210 に答える
0 
for (int i = 0; i < shirts[0].length; i++) {
        for (int j = 0; j < shirts[1].length; j++) {
            for (int k = 0; k < shirts[2].length; k++) {
if (i != 0)
                    System.out.print(shirts[0][0] + " " + shirts[0][i]
                            + " ");
                if (j != 0)
                    System.out.print(shirts[1][0] + " " + shirts[1][j]
                            + " ");
                if (k != 0)
                    System.out.print(shirts[2][0] + " " + shirts[2][k]
                            + " ");
                System.out.println();
            }
        }

    }
}
于 2012-07-22T13:53:28.133 に答える
0

あなたが望むものはデカルト積ですか？

var colours = new[]{"colour - red", "colour - blue", "colour - green", "colour - yellow"};
var cloth = new[] {"cloth - cotton", "cloth - poly", "cloth - silk"};
var type = new[]{"type - full", "type - half"};

var combinations = from c in colours
                   from cl in cloth
                   from t in type
                   select new[]{c, cl, t};
于 2012-07-04T09:23:38.463 に答える