2010-12-11 4 views
2

N 개의 팀이 있고 각 팀이 다른 팀을 담당하는 조명기 목록을 생성한다고 가정하면이 경우 가장 좋은 방법은 무엇입니까? 이 알고리즘을 잘 수행 할 수있는 알려진 알고리즘이 있습니까? 효율성은 계절에 한 번만 생성하면되므로 꼭 필요한 것은 아닙니다.n의 목록에서 조명기 생성하기

좀 더 구체적으로 말하면, 몇 가지 정의로 시작하겠습니다. T 팀 T_1, T_2, ..., T_n이 있습니다. N이 이상한 경우 '고스트 (ghost)'팀을 포함시켜 팀의 수를 균등하게 만듭니다. 1 주일 동안의 조명기 세트는 N/2 쌍의 집합으로, 한 쌍 이상의 팀이 없습니다. '조명기 목록'은 모든 팀이 다른 모든 팀과 쌍을 이루도록 조명기 세트로 구성됩니다.

내가하려고하는 것은 일종의 무작위 요소로 '조명기 목록'을 만드는 것입니다. 감사합니다.

답변

4

Here입니다. 임의의 요소가 필요한 경우 먼저 shuffle 팀 목록을 작성할 수 있습니다. 어쨌든 모든 팀이 서로를 상대하기 때문에별로 중요하지 않습니다.

관련 문제