Tournament Design Query

Thread View: mod.computers.workstations

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by "Jim McGrath" Thu, 23 Jan 1986 01:43

#51

Author: "Jim McGrath"
Date: Thu, 23 Jan 1986 01:43

20 lines
1370 bytes

    From: Jacob_Palme_QZ%QZCOM.MAILNET@MIT-MULTICS.ARPA

    I have a programming problem I have not been able to solve.
    Perhaps someone else has already solved it?

    My problem is that I want to make a plan for a league of teams to
    play e.g. soccer or ice-hockey.

    Such a league consists of an even number of teams, between 4 and
    18 teams in a league. Each team is to meet each other team twice,
    one at home and one at home of the other team....

See Aho, Hopcroft, and Ullann.  Data Structures and Algorithms.
Addison-Wesley, 1983.  On page 310 they discuss an algorithm for
constructing a round robin tennis tournament schedule.  It should be
easy to adapt it for your problem.


Jim

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads