Java - リストの組み合わせ

Question

文字A、B、C、Dのすべての組み合わせをリストするプログラムを作成しています。可能性のあるすべての並べ替えをリストするプログラムを作成しました。

しかし、どのように（ように長いものがあるように、他の表示されていない必要、すなわち：ABCD = DCBA及びAB = BA）全ての組み合わせを動作し、生成するためのプログラムを書き換えることになります。

これまでのところ、私の現在のプログラムのコードは次のとおりです。ここで

import java.util.ArrayList; 

public class Perms { 

    public static void main(String[] args) { 

     ArrayList<Character> characters = new ArrayList<Character>(); 

     characters.add('A'); 
     characters.add('B'); 
     characters.add('C'); 
     characters.add('D'); 

     int count = 0; 

     for (int i = 0; i < characters.size(); i++) { 
      for (int j = 0; j < characters.size(); j++) { 
       for (int k = 0; k < characters.size(); k++) { 
        for (int d = 0; d < characters.size(); d++) { 
         count++; 
         System.out.println(count + ": " + characters.get(i) + characters.get(j) + characters.get(k) + characters.get(d)); 
        } 
       } 
      } 
     } 

    } 
} 

Answer 1

2番目のケースは、4桁のバイナリ値のリストに相当します。 Aが一番右の数字で、Dが一番左にあるとしましょう。以下のよう

DCBA 
0000 
0001 
0010 
0011 
0100 
... 
1110 
1111 

各組み合わせが復号される：

DCBA 
1010 = DB 

B及びD位置に1があるので、次に、合計16個の組み合わせが存在します。

Javaでバイナリ番号を生成またはデコードするには、さまざまな方法があります。ビット単位操作に例えば

：

public static void main(String[] args) { 

    // starting from 1 since 0000 is not needed 
    for(int i=1; i<16; ++i) { 

     // bitwise operation & detects 1 in given position, 
     // positions are determined by sa called "masks" 
     // mask has 1 in position you wish to extract 
     // masks are 0001=1, 0010=2, 0100=4 and 1000=8 
     if((i & 1) > 0) System.out.print("A"); 
     if((i & 2) > 0) System.out.print("B"); 
     if((i & 4) > 0) System.out.print("C"); 
     if((i & 8) > 0) System.out.print("D"); 

     System.out.println(""); 

    } 
} 

Answer 2

は、あなたの問題のために私のコードです:)

私はちょうど新しいので、私の答えは醜いことごめんなさいJavaのコーナー。

import java.util.Vector; 

public class StackOverFlow { 

    static int n ; 
    static Vector<String> set; 
    static int[] d ; 
    public static void recursion(int t){ 
     if(t==n){ 
      PRINT(); 
      return; 
     } 
     d[t]=1; 
     recursion(t+1); 
     d[t]=0; 
     recursion(t+1); 
    } 

    public static void PRINT(){ 
     System.out.println("ANSWER"); 
     for(int i=0;i<n;i++) 
      if(d[i]==1) System.out.println(set.elementAt(i)); 
    } 


    public static void main(String[] args) {     
     n = 4; 
     set = new Vector<String>(4); 
     d = new int[6]; 
     set.add("a"); 
     set.add("b"); 
     set.add("c"); 
     set.add("d"); 
     recursion(0); 
    } 
} 

Answer 3

// Returns all combinations of a List of Characters (as Strings) 
// THIS METHOD MODIFIES ITS ARGUMENT! Make sure to copy defensively if necessary 
List<String> charCombinations(List<Character> chars) 
{ 
    if(chars.isEmpty()) 
    { 
    List<String> result = new ArrayList<String>(); 
    result.add(""); 
    return result; 
    } 
    else 
    { 
    Character c  = chars.remove(0); 
    List<String> result = charCombinations(chars); 
    int   size = result.size(); 
    for(int i = 0; i < size; i++) 
     result.add(c + result.get(i)); 
    return result; 
    } 
} 

Setがセットから単一の項目をポップアウトする方法を持っていないので、私は、引数にListを使用。

Answer 4

を繰り返し値を含むリストの組み合わせを処理する、Peter Lawrey's recursive solutionを見てみましょう。