1

int[][]の最初の行を並べ替え、結果の各並べ替えを後続の行に保存する必要があります。私の教授は、この文字列バージョンの実装をガイドとしてくれました。

private static void permute( char [ ] str, int low, int high )
{
        if( low == high )
        System.out.println( str );
    for( int i = low; i <= high; i++ )
    {
        char [ ] tmp = str.clone( ); // tmp will be str
        tmp[ i ] = str[ low ]; // with i and low
        tmp[ low ] = str[ i ]; // swapped
        permute( tmp, low + 1, high );
    }
}

これが私がこれまでに持っているものです（最初のビットは私がそれを呼んでいる方法です）：

for (int row = 0; row < arr.length * LIST_SIZE; row++){
        if (arr.length % LIST_SIZE == LIST_SIZE-1)
            arr[row] = permute(arr[row%LIST_SIZE], 0, LIST_SIZE-1).clone();
    }

public int[] permute(int[] intArr, int low, int high){
    int[] returnArr = null;

    if (low == high){
        returnArr = intArr.clone();
    }

    for (int i = low; i <= high; i++){
        int[] temp = intArr.clone();
        temp[i] = intArr[low];
        temp[low] = intArr[i];
        permute(temp, low+1, high);
    }

    return returnArr;
}

現在、最初の後の 2 次元配列の各行はゼロで埋められています。私はこれを実際よりもかなり難しくしていると感じています。

4

1 に答える 1

0

permute() から返された順列値を実際に使用するのを忘れた場合は、置き換えます

permute(temp, low+1, high);

と

returnArr = permute(temp, low+1, high);
于 2013-01-31T03:05:35.977 に答える