0

値の合計を制限することにより、数値配列の繰り返しですべての順列を生成しようとします。

例; 配列 {3,4,5,6} があり、境界は 11 です。

次のように、11 に到達して交差するすべての反復順列を生成したいと思います。

3 3 3 3 //
3 4 3 3 //
3 3 5 3 //
3 3 3 6 //
3 4 4 3 //
4 4 4 //
6 6 //
6 4 3 //
5 5 5 //
..

したがって、カーディナリティは、配列の場合と同じである必要はありません。事前に助けてくれてありがとう

Javaコードから次の変換を試みましたが、それでもC++で「未処理の例外」というエラーが発生しました。

void permute(int array[], int start[]){
int sum=0;
for (int i=0; i< sizeof(start)/sizeof(start[0]); i++) {
    sum+= start[i];
}
if (sum >= 11) {
     for (int n=0; n< sizeof(start) / sizeof(start[0]); n++)
       cout << start[n] << " ";
       cout << "\n";
    return;
}
for (int i= 0; i < sizeof(array) / sizeof(array[0]) ; i++) {  
    int* newStart = new int[sizeof(start) / sizeof(start[0]) + 1];
    memcpy (newStart, start, sizeof(start) / sizeof(start[0]) + 1); 
    newStart[sizeof(start) / sizeof(start[0])] = array[i];
             permute(array, newStart);
}

}

 void main ()
 {   
  int array[] = {3,4,5,6};
  int newarray[1];
  for (int i=0; i< sizeof(array)/sizeof(array[0]); i++) {
  newarray[0]=array[i];
  permute(array, newarray); 
}
   system("pause");}

さらに、各メンバーのすべての順列と位置のインデックス番号を保持したいと思います。例：

Permutation[1119] = [ 3 3 5 3],
 Member[1119][1] = 3,
 Member[1119][2] = 3 etc.
4

2 に答える 2

1

これはそれほど複雑ではありません。あなたは自分の言語要件について非常に漠然としているので、私は自由に自分の疑似コードを発明しました:

function generate(int[] array, int bound, int[] solution, int sum)
    if (sum > bound)
        print solution
    else
        for each elt in array
            generate(array, bound, solution ++ [elt], sum + elt)

そして、これを次のように呼び出します

generate([3, 4, 5, 6], 11, [], 0)
于 2013-06-24T09:08:25.107 に答える
0

これは Java のコードです。

private static boolean checkConstraint(int[] array) {
    int sum=0;
    for (int i=0; i<array.length; i++) {
        sum+= array[i];
    }
            //we found it, print
    if (sum >= 11) {
        System.out.println(Arrays.toString(array));
        return true;
    }
    return false;
}

public static void permute(int[] array, int[] start){
    if (checkConstraint(start)) {
        return;
    }

    for (int i= 0; i < array.length; i++) {
        int[] newStart= Arrays.copyOf(start, start.length + 1);
        newStart[start.length] = array[i];
        permute(array, newStart);
    }
}

public static void main(String[] args) {
    int[] array= {3,4,5,6};
    for (int i=0; i<array.length; i++) {
        permute(array, new int[] {array[i]});
    }
}
于 2013-06-24T09:08:38.223 に答える