| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2000년 7월 1일 토요일 오후 09시 54분 43초 제 목(Title): 풀리그 돌리기 n개의 축구팀이 풀리그를 돌린다고 할 때, n이 짝수이면 n-1회, n이 홀수이면 n회의 라운드만에 리그를 끝내고 싶습니다. 즉, n=4 라면 {1-2, 3-4} {1-3, 2-4} {1-4, 2-3} 식으로 매치를 시키면 3라운드만에 모든 게임을 마치겠죠. 축구장의 갯수는 모든 팀들이 동시에 경기를 할만큼 충분히 많다고 가정하구요. n이 충분히 클 경우 대충 매치시켰다간 낭패를 보게 됩니다. n=5 일때도, 재수없으면 5라운드만에 모든 게임을 돌릴 수 없습니다. -_-; n>7 쯤 되면 시행착오 없이 손으로 대진표 만들기도 힘들 겁니다. 올바른 매치를 보장하는 알고리즘 같은거, 있겠지요? 참고할 자료를 알려주시면 고맙겠습니다 ^^; (팀들의 rating을 미리 알 수 있을 때, 연이어 강팀을 만난다든가, 연이어 약팀을 만난다든가 하는 것을 피할 수도 있을까요?) (경기장이 분산되어 있을때, 팀들의 이동거리를 최소화 및 공평하게 하는... 흐, 이런거 누가 연구했을려나. 졸업논문이나 써볼까. :) ) -- @< //) `//<_ 하얀까마귀 |