풋볼 리그 스케줄링 알고리즘 (동기화. 집/비움 포함)

나는 자동 풋볼 리그 생성기를 만들고 일정에 고착했다. 모든 것을 생성하는 알고리즘이 있지만 일정은 아닙니다. 예를 들어풋볼 리그 스케줄링 알고리즘 (동기화. 집/비움 포함)

[tour-id] => Array 
    (
     [playing-day] => 2013-03-07 
     [tour (tour-id+1)] => 9 
     [game-id] => Array 
      (
       [blue team-id] => 13 
       [red team-id] => 10 
      )

[8] => Array 
    (
     [playday] => 2013-03-07 
     [tour] => 9 
     [0] => Array 
      (
       [blue] => 13 
       [red] => 10 
      ) 

     [1] => Array 
      (
       [red] => 15 
       [blue] => 12 
      ) 

     [2] => Array 
      (
       [blue] => 6 
       [red] => 11 
      )

을 그리고 지금은 내가 필요한 것을내어 난 그냥 몇 foreach() 사용할 수있는 모든 데이터를 가지고 때를보세요. 하지만 내가 원했던 것은 팀을 정상적으로 BLUE 팀 & RED 팀에 넣는 것입니다.

는 말은 :

이

한 한면 (BLUE 또는 RED)에서 팀은 최대 2 시간을 재생할 수 있습니다;
한 라운드에서 한 팀은 한 라운드에서 $totalTours/2 개의 게임을 플레이해야합니다.

예를 들어 9 팀이있는 경우 1 라운드에서 팀은 RED (총 행렬이 아닌)에서 4 회, 파란색에서 5 회를해야합니다. 2 라운드에서는 RED에서 5 번, BLUE에서 4 번을해야합니다.

알고리즘은 100 개의 팀이 있더라도 작동해야합니다.

출처

2013-02-09 Darker

내 기분이 위치를 설정할 수는 무한에 대한 일정을 생성하는 것은 불가능합니다 팀 수 –

답변 해 주셔서 감사합니다. 가능해야합니다. 예를 들어 프리미어 리그와 같은 실제 축구 리그를보십시오. 한면에 2 개 이상의 일치가 연속적으로 없습니다. 나는 그것이 약간 복잡하다는 것을 알고있다, 7 시간 동안 그것에 일하고 아직도 대답을 얻을 수 없다. – Darker

@eicto는 무한한 숫자와 관련하여 문제를 제기합니다. 당신이 비교하고있는 풋볼 리그는 아마 팀 수의 절반 정도일 것입니다. 더 많은 팀 = 계산 시간이 길어집니다. – Nuclearman

나는 round-robin tournament -Algorithm을 확인해야한다고 생각합니다. 인이 방법으로 토너먼트 일정을 쉽게 잡을 수 있으며 장소는 선택 사항이됩니다. 시간에 도달하면, 당신은 규칙에 대한 제한에 관한 (한면에 한 팀 (BLUE 또는 RED)가 최대 2 시간을 재생할 수 있습니다) 것으로, home 또는 away

출처

2013-11-07 16:57:11

풋볼 리그 스케줄링 알고리즘 (동기화. 집/비움 포함)

답변

관련 문제