可能なすべてのサイズのJavaでの可能なすべての置換

Question

数字1,2,3があるとします。すべての可能なサイズで可能なすべての順列を取るために、アルゴリズムはどのように見えますか？出力：

1, 2 ,3 | 3, 2 ,1 | 2, 1 ,3 | 1, 3, 2 ... | 1, 2 | 2, 1 | 3, 1 |..... 1 | 2 | 3

は、あなただけのサブ問題として、通常の順列アルゴリズムおよび入力に文字の各量をしますか？

Answer 1

可能なすべてのサブセットを生成して置換する必要があります。

擬似コード（C++を以下の）

generate (a[]) { 
    int size = a.size; 
    sort(a) 
    for (i = 1; i < (1<<size); i++) { 
     b[]; 
     for (j = 0; j < size; j++) { 
      if (i&(1<<j)) { 
       add a[j] to b; 
      } 
     } 

     do { 
      for (i=0 to b.size) { 
       print b[i]; 
      } 
     }while(next_permutation(b.begin(), b.end()); 
    } 
}