자바에서 조합을 계산하십시오.

Question

나는 크리켓 게임에서 배트맨의 최적 순서를 계산하기 위해 자바로 알고리즘을 작성하려고합니다. 각 순서로 플레이 한 경험에 기반합니다.

나는 11 개의 목록을 가지고 있습니다. 11 개리스트에는 팀에서 11 명의 모든 타자가 포함되어 있으며,이 위치에서 플레이 한 게임 수에 따라 순위가 매겨집니다.

첫 번째 목록은 첫 번째 위치에서 대부분의 게임을 한 플레이어부터 시작하여 첫 번째 위치에서 최소 게임을 한 플레이어로 끝납니다. 두 번째 목록은 2 위에서 가장 많은 게임을 한 플레이어부터 시작하여 2 위를 차지한 플레이어로 끝납니다.

내가하고 싶은 일은 각 목록에서 하나씩 배트맨의 조합을 찾아서 목록에있는 플레이어의 위치 합계를 최소화하는 것입니다. 모든 플레이어가 한 게임 만 플레이했다면 각 플레이어의 최고 플레이어 인 쉽지 않을 것입니다. 그러나 어떤 플레이어는 하나 이상의리스트를 상위에 올리는 반면, 어떤 플레이어는 상위에 올라가지 않을 수도 있습니다.

나는 이것이 몇개의 루프를 필요로 할지도 모른다는 것을 알고 있는데, 이것을 계산하는 가장 효율적인 방법은 무엇인가? 더 자세한 정보가 필요하면 ... 죄송합니다. 조금 혼란 스럽습니다 ...

11입니다. 조합? Oh gaaaaad

Answer 1

구아바 메서드 Collections2.permutations은 모든 가능한 순열 (11!)을 계산하고 모든 반복을 수행하며 결과를 평가하기 만하면됩니다.

편집 :

public class Perm { 
    public static void main(String[] args) { 
     List<String> list = Arrays.asList("1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11"); 
     Collection<List<String>> permutations = Collections2.permutations(list); 
     for (List<String> strings : permutations) { 
      String s = strings.toString(); 
      System.out.println(s); 
     } 
    } 
}