循环算法实现Java

Question

我认为我的问题相当简单，但我觉得我需要一些不同的观点，因为我似乎无法将此算法转换为代码。

我需要制定一个运动队的赛程表，其中n支球队（本例中为10支球队）以循环赛形式进行比赛。规则遵循基本的循环赛格式，其中一个球队在给定时间只能与另一个球队比赛，而所有球队都必须参加一次所有其他球队。

我发现该算法是在现场举办团队1，顺时针旋转其余部分。虚拟团队可以用来处理n的奇数。该问题出现在算法的“顺时针”部分。我不知道如何将顺时针旋转的概念翻译成我的团队。例如，如果我在第一周将它们分割成一个数组TeamArray，并且TeamArray [0]播放了TeamArray [10]等，我怎样才能让它们在第二周顺时针移动？

我不是在寻找答案，而是为了帮助我以创造性的方式来看待这个算法，以便我能够顺利地转换团队的概念。

我很感谢所有的帮助，并很乐意回答我最初的问题中可能会引起混淆的任何事情。谢谢！

Answer 1

这样做的一种方法如下：

给团队编号1..n。 （本例中n = 8） 将所有团队写入两行。

该列显示哪支球队将在该回合中进行比赛（1 vs 8,2 vs 7，...）。

1 2 3 4 
8 7 6 5 

现在，保持1固定，但旋转（顺时针）所有其他球队。在第2周，你会得到

1 8 2 3 
7 6 5 4 

，并在3个星期，你会得到

1 7 8 2 
6 5 4 3 

这种情况会贯穿本周N-1，在这种情况下，

1 3 4 5 
2 8 7 6 

如果n是奇数，做同样的事情，但添加一个虚拟团队。无论谁与假队伍相匹配，那一周都会再见。

例如：

1 2 3 4 5 
9 8 7 6 0   (0 being the bye) 

继续如上述的旋转。

代码示例：

void ListMatches(List<string> ListTeam) 
{ 
    if (ListTeam.Count % 2 != 0) 
    { 
     ListTeam.Add("Bye"); // If odd number of teams add a dummy 
    } 

    int numDays = (numTeams - 1); // Days needed to complete tournament 
    int halfSize = numTeams/2; 

    List<string> teams = new List<string>(); 

    teams.AddRange(ListTeam); // Add teams to List and remove the first team 
    teams.RemoveAt=(0); 

    int teamsSize = teams.Count; 

    for (int day = 0; day < numDays; day++) 
    { 
     Console.WriteLine("Day {0}", (day + 1)); 

     int teamIdx = day % teamsSize; 

     Console.WriteLine("{0} vs {1}", teams[teamIdx], ListTeam[0]); 

     for (int idx = 1; idx < halfSize; idx++) 
     {    
      int firstTeam = (day + idx) % teamsSize; 
      int secondTeam = (day + teamsSize - idx) % teamsSize; 
      Console.WriteLine("{0} vs {1}", teams[firstTeam], teams[secondTeam]); 
     } 
    } 
} 

基本上这是什么做的是把所有的球队，除了列表中的第一个。接下来，每天增加你开始的索引。对于您关注的这个团队，您将此团队与Team1匹配。对于列表中的下一个团队，您将其与列表另一端的相同索引进行匹配，但在第一个索引点处为+1时处理第一个索引点。