가능한 모든 조합을 찾는 데 도움이 필요합니다. 거의 완료 방법

Question

이 코드를 작동시킬 수없는 것 같습니다. 내가하고있는 일은 배열에 2 자리 숫자의 가능한 모든 조합을 채우는 것입니다 (이 숫자는 각각 모양과 색상을 나타냅니다). 그런 다음이 배열을 사용하여 이전 배열에있는 요소의 가능한 모든 조합을 만드는 2 차원 배열을 채우려고합니다. 어떤 이유로 든 제 2D 배열은 어떤 종류의 조합 대신에 모든 '21'로 채워집니다.

필요하다면 나머지 코드를 클래스에 게시 할 수 있지만 다소 길다. 이 메서드의 마지막 루프는 테스트 용으로 인쇄하기 위해 사용되며 나중에 삭제됩니다.

public void combinations() 
{ 
    combinations = new int[numShapes*numColors]; 
    int index = 0; 
    for(int l = 1; l <= numShapes; l++) 
     for(int h = 1; h <= numColors; h++) 
      if(index + 1 != combinations.length + 1) 
       combinations[index++] = (l*10) + h; 
      else 
       break; 

    int[][] combs = new int[(int)Math.pow((numShapes*numColors),numPositions)][numPositions]; 

    //Fills the array with all '21' , fix this 
    int ind = 0; 
    for(int f = 0; f < 16; f++) 
     for(int i = 0; i < numShapes; i++) 
      for(int j = 0; j < numColors; j++) 
       if(ind != combs.length+1){ 
        combs[ind] = new int[]{combinations[numShapes], combinations[numShapes], combinations[numColors]}; 
        ind++; 
       } 
       else 
        break; 

    for(int p = 0; p < 2; p++){ 
     for(int g = 0; g < 3; g++){ 
      System.out.print(testFormat(combs[p][g]/10, combs[p][g]%10) + " "); 
     } 
     System.out.println(); 
    } 
} 

Answer 1

int[][] combs = combinationsOf(combinations, 5); 

    for (int i = 0 ; i < combs.length ; i++) 
    { 
     for(int j = 0 ; j < combs[i].length ; j++) 
     { 
      System.out.print(combs[i][j] + ", "); 
     } 
     System.out.println(""); 
    } 


public static int[][] combinationsOf(int[] colorShape, int numPositions) 
{ 
    int[][] combs = new int[(int)(Math.pow(colorShape.length, numPositions))][numPositions]; 

    int[] holding = new int[numPositions]; 
    for(int i = 0 ; i < numPositions ; i++) 
    { 
     holding[i]=0; 
    } 

    for(int i = 0 ; i < combs.length ; i++) 
    { 
     for(int j = 0 ; j < numPositions ; j++) 
     { 
      combs[i][j] = colorShape[holding[j]]; 
     } 
     incrementHolding(holding, colorShape.length); 
    } 
    return combs; 
} 

public static boolean incrementHolding(int[] holding, int max) 
{ 
    for(int i = holding.length-1 ; i >= 0 ; i--) 
    { 
     if(holding[i]+1 == max) 
     { 
      if(i==0) 
       return false; 
      holding[i]=0; 
     } 
     else 
     { 
      holding[i]++; 
      return true; 
     } 
    } 
    return true; 
} 

이 지금 나를 위해 작동합니다. 그래도 많은 코드가 있습니다. 그리고 그것은 실행하는 데 시간이 걸립니다.

참고 : 배열의 위치는 9,765,625 개입니다.