| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2000년 7월 2일 일요일 오후 03시 31분 11초 제 목(Title): Re: 풀리그 돌리기 graph edge coloring으로 풀면 됩니다. 전체 2n 개의 팀이 있다고 할 때, (1, ..., 2n) 1번 팀부터 2n-1 번째 팀까지를 원주 상에 배치합니다. (2n은 빼고..) 1 - 2 - 3 - 4 - 5 - 6 - 7 - (1) 순으로 있다고 합시다. 이제 1번 팀을 중심으로 그 왼쪽 k 번째 팀과 오른쪽 k 번째 팀을 묶습니다. 2-7, 3-6, 4-5. 그리고 1번과 2n팀(1-8) 경기까지가 동시에 열릴 수 있죠. 이걸 첫 날에 합니다. 둘째 날에는 2번 팀을 중심으로 이걸 반복합니다. 1-3, 7-4, 6-5 그리고 2-8 ... 이런 식으로 하면 2n-1 일 안에 2n개 팀 간의 경기 일정을 마칠 수있죠. 강팀간의 경기를 피한다거나... 하는 건 연구해볼만한 과제군요. :) -- 박.. |