複数の数値範囲の順列

Question

配列内の複数の数値範囲から順列を生成する必要があります。

using namespace std; 

int generatePermutations(vector<int> &myVector, vector<vector<int> > &swappable) { 
    int i = 0, s = 0; 
    for (s = 0; s < swappable.size(); s++) { 
     do { 
      for (i = 0; i < myVector.size(); i++) { 
       printf("%i ", myVector[i]); 
      } 
      printf("\n"); 
      swappable.pop_back(); 
      generatePermutations(myVector, swappable); 
     } while (next_permutation(myVector.begin()+swappable[s][0], 
       myVector.begin()+swappable[s][1])); 
    } 
} 

int main() { 
    vector<int> myArray; 
    myArray.resize(6); 
    myArray[0] = 0; 
    myArray[1] = 1; 
    myArray[2] = 2; 
    myArray[3] = 3; 
    myArray[4] = 4; 
    myArray[5] = 5; 

    // Swappable positions (0 - first, 1 - last) 
    vector<vector<int> > swappable; 
    swappable.resize(2); 
    swappable[0].resize(2); 
    swappable[0][0] = 1; swappable[0][1] = 3; 
    swappable[1].resize(2); 
    swappable[1][0] = 4; swappable[1][1] = 6; 
    generatePermutations(myArray, swappable); 

    return 0; 
} 

上記の例では、このようなものを生成する必要があります

0 1 2 3 4 5 
0 2 1 3 4 5 
0 1 2 3 5 4 
0 2 1 3 5 4 

をしかし、それは、この生成します

0 1 2 3 4 5 
0 1 2 3 4 5 

Answer 1

が、私はそれがスワップ可能なスワップすることができる範囲のセットで取りますか？だから、[[1,3]、[4,6]]は[1,3]（インデックス1と2）のすべてがその範囲で入れ替えることができることを意味し、同様に[4,6]範囲が重複しないことも真実ですか？ここで

How does this look:

typedef vector<vector<int> >::const_iterator SwappableIter; 
void generatePermutations(vector<int> &data, 
          SwappableIter begin, SwappableIter end) 
{ 
    if (begin == end) { 
    print(data); 
    } 
    else { 
    vector<int>::iterator start = data.begin() + (*begin)[0], 
     stop = data.begin() + (*begin)[1]; 
    sort(start, stop); 
    do { 
     generatePermutations(data, begin + 1, end); 
    } while (next_permutation(start, stop)); 
    } 
} 

Answer 2

（壊れている）あなたの生成アルゴリズムを少し変更したバージョンです。

int generatePermutations(vector<int> &myVector, vector<vector<int> >& swappable) { 
    do 
    { 
    do 
    { 
     print(myVector); 
     // generate permutations of the second segment 
    } while(next_permutation(myVector.begin() + swappable[1][0], myVector.begin() + swappable[1][1])); 

    // re-sort the second segment 
    sort(myVector.begin() + swappable[1][0], myVector.begin() + swappable[1][1]); 

    // calculate permutation of first segment 
    } while(next_permutation(myVector.begin() + swappable[0][0], myVector.begin() + swappable[0][1])); 
} 

EDIT：組み合わせを生成するために、今、固定、2つのだけの範囲で動作し、上記のフレッドのソリューションは、よりスケーラブルな..です

Answer 3

あなたは問題のために、一見正しい反復解法を作成しますが、それぞれにしています反復では、ベクトルswappableから要素を削除し、再帰呼び出しを行います。
myVectorとswappableはいずれも非const参照で渡されているため、これらの再帰呼び出しは実際に置換を生成する前にswappableベクトルの内容を破棄します。

ジャストライン

swappable.pop_back(); 
generatePermutations(myVector, swappable); 

を削除して、コードが仕事に開始する必要があります。