này nên được dễ dàng, đủ để làm sử dụng số học modula:
UPDATE 2: (Như đã hứa thuật toán đúng)
public void ListMatches(List<string> ListTeam)
{
if (ListTeam.Count % 2 != 0)
{
ListTeam.Add("Bye");
}
int numDays = (numTeams - 1);
int halfSize = numTeams/2;
List<string> teams = new List<string>();
teams.AddRange(ListTeam.Skip(halfSize).Take(halfSize));
teams.AddRange(ListTeam.Skip(1).Take(halfSize -1).ToArray().Reverse());
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]);
}
}
}
đó sẽ in các trận đấu đội mỗi ngày.
Hãy để tôi nhanh chóng cố gắng giải thích như thế nào thuật toán hoạt động:
tôi nhận thấy rằng vì chúng ta đang quay tất cả các đội bóng ngoại trừ thứ nhất, nếu chúng ta đặt tất cả các đội bóng trong một mảng ngoại trừ cái đầu tiên, sau đó chúng tôi nên chỉ cần đọc ra khỏi nhóm đầu tiên từ mảng đó bằng cách sử dụng chỉ số bù đắp dựa trên ngày và làm số học mô-đun để quấn quanh một cách chính xác. Trong thực tế, chúng tôi sẽ coi mảng đó là lặp lại vô hạn theo cả hai hướng và chúng tôi sẽ trượt chế độ xem của chúng tôi theo chiều tăng dần sang phải (hoặc sang trái).
Tuy nhiên, có một sự cố và thực tế là chúng tôi phải đặt hàng các nhóm theo cách rất cụ thể để hoạt động chính xác. Nếu không, chúng tôi sẽ không quay đúng. Bởi vì điều này chúng ta cần phải đọc của đội thứ hai phù hợp theo một cách rất đặc biệt là tốt.
Các cách chính xác để chuẩn bị danh sách của bạn như sau:
- Không bao giờ đưa đội bóng đầu tiên (Team # 1) trong danh sách.
- Lấy nửa cuối của danh sách nhóm và đặt chúng ở phía trước danh sách.
- Lấy nửa đầu của danh sách, đảo ngược và đặt chúng vào danh sách (nhưng không phải Nhóm # 1).
Bây giờ, cách chính xác để đọc ra khỏi danh sách như sau:
- Đối với mỗi ngày, tăng chỉ số đầu tiên mà bạn đang xem xét bởi
1.
- Đối với nhóm đầu tiên mà bạn nhìn thấy tại vị trí đó, hãy kết hợp đội đó với Đội # 1.
- Đối với đội tiếp theo trong danh sách (
(day + idx) % numDays), chúng tôi thường khớp với đội được bù lại bằng một nửa số đội trừ 1 (trừ 1 vì chúng tôi đã tự mình đối đầu với trận đầu tiên). Tuy nhiên, vì nửa sau của danh sách của chúng tôi đã được chuẩn bị bằng cách hoàn nguyên, chúng tôi cần phải khớp với phần bù đó trong nửa sau của danh sách. Một cách đơn giản hơn để làm là quan sát rằng trong điều này là tương đương với kết hợp cùng một chỉ mục nhưng từ cuối danh sách. Với số tiền hiện tại là day, đó là (day + (numDays - idx)) % numDays.
UPDATE 3: tôi đã không hài lòng rằng giải pháp của tôi liên quan đến lựa chọn phức tạp như vậy, khớp, đảo ngược của các phần tử mảng. Sau khi tôi đã suy nghĩ về những gì giải pháp của tôi liên quan đến tôi nhận ra rằng tôi đã quá treo lên về giữ trật tự của các đội như được đưa ra. Tuy nhiên, đó không phải là một yêu cầu và người ta có thể có được một lịch trình khác nhau nhưng không kém phần hợp lý bằng cách không quan tâm đến thứ tự ban đầu. Tất cả những gì quan trọng là thuật toán lựa chọn tôi mô tả trong phần thứ hai của lời giải thích của tôi.
Vì vậy bạn có thể đơn giản hóa các dòng sau:
teams.AddRange(ListTeam.Skip(halfSize).Take(halfSize));
teams.AddRange(ListTeam.Skip(1).Take(halfSize -1).ToArray().Reverse());
tới:
teams.AddRange(ListTeam); // Copy all the elements.
teams.RemoveAt(0); // To exclude the first team.
Tôi không thể tìm cách để encre đội đầu tiên và vẫn làm ouput các trận đấu khác – Polo
@ John Nolan: xin lỗi vì lỗi chính tả và đánh vần ... – Polo
Việc triển khai Java mà bạn đã liên kết đến rất tối nghĩa. Ngoài ra, thực tế là các văn bản và các biến được bằng tiếng Pháp không giúp đỡ (tôi, ít nhất). – paracycle