I'm a novice python programmer. Would this be a difficult problem to represent programatically?
On Dec 11, 6:37 am, "Miroslav Balaz" <gpsla...@googlemail.com> wrote: > i think that, you could just simulate the tournament, ande before each weak > you sort players by number of played matches, and if this numer is same then > by name. > And after you have them sorted,you just assign an oponent to first player, > in such way that you choose the one the first one with whom he diddnt > played, and you repeat this 3 more times, or you may pick first eight > players and try to find perfect matching. > for eight players it should look like this > AB,CD,EF,GH > AC,BD,EG,FH > AD,BC,EH,FG > ... > for ten players > AB,CD,EF,GH, bye I,J > IJ,AC,BD,EG, bye FH > FH,IA,JB,CE bye DG > DF,GI,HJ,AE by BC > BC,DG,FI,HA by JE <---------here it should be better if BC,DG,FJ,HI > and bye AE > > sorry i not sure if i made example correct, but i belive that algorithm is > good enough. > there are a lot things to try, for example instedad of sorting my name you > can decide by ranodm, or by firste unasigned opponent. > > 2008/12/11 Ross <ross.j...@gmail.com> > > > > > I have a problem which is a variation of the Sports League Scheduling > > Problem. This problem pertains specifically to a tennis league at my > > own sports club. Each winter, the pro puts out a blank sheet of paper > > for people to sign up for tennis leagues. From year to year, the > > number of people who sign up fluctuates; however, the number of tennis > > courts available stays the same at 4 courts. For my particular > > problem, lets say that 12 people sign up for the league (this is a > > singles league) so each week, 4 people will have byes and 8 will play. > > Can anyone come up with an algorithm which allows each player to play > > each other player 1 time only and also deals out a fair number of bye > > weeks to each player? Assume the league runs until every player has > > played every other player once. If anybody can come up with such an > > algorithm, would it scale well to years when a different number of > > players signed up? --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
