Wat is de beste manier om willekeurig genereren van een lijst van voorwerpen?

Question

Wat is de beste manier om willekeurig genereren van een lijst van voorwerpen?

stemmen

2

Ik heb een even aantal teams en ik moet een lijst van programma's te creëren. De regel is dat een team dat een vaste thuis speelt de volgende weg te spelen. Wat denk je dat is de beste aproach voor dit probleem?

Het probleem is dus de helft van de armaturen te genereren, zal de andere worden gegenereerd thuis omkeren - weg.

Dus, als ik 6 teams {A, B, C, D, E, F} Ik moet genereren:
Fixture 1
A - B, C - D, E - F
Armatuur 2
F - A, B - C D - E
en ga zo maar door

Steve heeft gelijk, het is niet mogelijk om het uit te voeren de manier waarop ik het zei. Maar goed, de vraag staat nog steeds voor de programma's, zelfs als er een team twee opeenvolgende thuiswedstrijden speelt.

algorithm fixtures pseudocode

De vraag is gesteld op 03/03/2010 om 14:58
bron van user morsanu

In andere talen...

2 antwoorden

Younes · Answer 1 · 2010-03-03 15:16

stemmen

0

Genereer alle thuiswedstrijden laten we eerst eens elk team spelen een thuiswedstrijd tegen een ander team. Zorg ervoor dat een team niet zal voldoen aan dezelfde tegenstander twee keer totdat je alle teams hebt gehad dan ben je lijst zal worden afgerond. Nadat u de thuiswedstrijden hebt gedaan, kun je gewoon wisselen rond de teams en ze zullen weg te spelen :).

GL!

antwoordde op 03/03/2010 om 15:16
bron van user Younes

Steve Jessop · Answer 2 · 2010-03-03 15:41

De manier waarop je het noemen, met "Inrichting 1" voor alle teams, gevolgd door "Inrichting 2" voor alle teams en ga zo maar door, het is niet mogelijk.

Teams spelen hetzelfde aantal uit- en thuiswedstrijden, en nooit spelen twee thuiswedstrijden op rij, volgt hieruit dat teams en thuiswedstrijden moeten afwisselen door het seizoen.

Dus, stel dat A en C, zowel thuis te spelen op de eerste week. Dan voor de rest van het seizoen, zullen ze altijd ofwel beide spelen thuis, of allebei weg. Wanneer kunnen ze tegen elkaar spelen? Nooit.

Je moet bye weken, en zelfs dan ben ik niet zeker of het mogelijk is en hoeveel byes je nodig hebt. Zijn er professionele liga's waarop uw home-away afwisseling hebben in de regel?