整数の組み合わせ

Question

私は次の問題について助けていただければ幸いです。私は0からn-1までのn個の整数を持っており、連続した整数のすべての対が等しくないように、長さk（すなわちk連結整数）のすべての可能な組み合わせのリストを生成しようとしています。たとえば、（1）（2）（3）（2）はk = 4で有効ですが、（1）（2）（3）（3）は有効ではありません。どのようにこれに最も効率的にアプローチする上の任意のアイデア？ （私は気にしない長さ/コードの複雑度、単に効率について多く）それはコードである

Answer 1

：

void Generate(int[] source, List<int[]> result, int[] build, int k, int num) { 
     if (num == k) { 
     int[] a = (int[])build.clone(); 
     result.add(a); 
     return; 
     } 

     for (int i = 0; i < source.length; i++) 
     if (num == 0 || source[i] != build[num - 1]) 
     { 
      build[num] = source[i]; 
      Generate(source, result, build, k, num + 1); 
     } 
    } 

を呼び出す方法：

int k = 2; 
    List<int[]> a = new ArrayList<int[]>(); 
    Generate(new int[]{1,2,3}, a, new int[k], k, 0); 

Answer 2

public static void recursiveOutput(Integer n, int k, int limit, String prints){ 
    k++; 
    if(k>limit) 
     return; 
    String statePrints = prints; 
      //cycle through all available numbers 
    for(Integer i = 1; i<=n; i++) 
    { 
     statePrints = prints; 
        //First cycle 
     if(k==1){ 
      statePrints+= "(" + i.toString() + ")"; 
      recursiveOutput(n, k, limit, statePrints); 
     } 
        //check if predecessor is not the same 
     if(i != Integer.parseInt(statePrints.substring(statePrints.length()-2,statePrints.length()-1))){ 
      statePrints += "(" + i.toString() + ")"; 
      recursiveOutput(n, k, limit, statePrints); 
     } 
    } 
      //Check if the length matches the combination length 
    if(statePrints.length() == 3 * limit) 
    System.out.println(statePrints); 
} 

は、電話：recursiveOutput(3,0,4,"");

Answer 3

public class Generator { 
    final int k = 2; 
    final char[] n = new char[]{'0','1','2','3','4','5','6','7','8','9'}; 
    final char[] text = new char[k]; 

    public void gen(int i, int not_n) { 
     if(i == k) { 
      System.out.println(text); 
      return; 
     } 

     for(int j = 0; j < n.length; j++) { 
      if(j == not_n) continue; 
      text[i] = n[j]; 
      gen(i+1, j); 
     } 

    } 
    public static void main(String[] args) { 
     new Generator().gen(0, -1); 
    } 

}