Melyik a legjobb módja annak, hogy véletlenszerűen generál egy listát a szerelvények?

Question

Melyik a legjobb módja annak, hogy véletlenszerűen generál egy listát a szerelvények?

szavazat

2

Van még több csapat és azt kell, hogy hozzon létre egy listát a berendezési tárgyak. A szabály az, hogy egy olyan csapat játszik egy állványt otthon fog játszani a következő egy-re található. Mit gondol a legjobb aproach erre a problémára?

Tehát a probléma az, hogy létrehoz a fele a berendezési tárgyak, a másik jön létre megfordítása otthon - található.

Tehát, ha van 6 csapat {A, B, C, D, E, F} azt kell generálni:
1 armatúra
A - B, C - D, E - F
szerelvény 2
F - A, B - C D - E
és így tovább

Steve igaza van, hogy nem lehet végrehajtani, ahogy én mondtam. De egyébként is, a kérdés még mindig áll a berendezési tárgyak, akkor is, ha a csapat fog játszani két egymást követő hazai mérkőzéseit.

algorithm fixtures pseudocode

A kérdést 03/03/2010 14:58
a forrás felhasználó morsanu

Más nyelveken...

2 válasz

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

szavazat

0

Létrehozzuk az összes hazai mérkőzéseit első, legyen minden csapat játszik egy hazai pályán versus egy másik csapat. Győződjön meg arról, hogy a csapat nem fogja elérni ugyanazon ellenfél kétszer, amíg megvolt az összes csapat, akkor te listát fog befejeződni. Miután végzett a hazai mérkőzéseit, akkor csak be kell kapcsolnia az egész csapat, és ők fognak játszani el :).

GL!

Válaszolt 03/03/2010 15:16
a forrás felhasználó Younes

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

Az, ahogy a listában, a „rögzítés 1” minden csapat, majd a „Rögzítés 2” minden csapat, és így tovább, ez nem lehetséges.

Csapat játszik az azonos számú hazai és idegenbeli játékok, és soha nem játszanak két hazai mérkőzéseit egy sorban, ebből az következik, hogy a csapatok felváltva kell otthon és idegenben a szezonban.

Tételezzük fel, hogy az A és C egyaránt játszik otthon az első héten. Ezután a többi szezonban, akkor mindig vagy egyaránt játszik otthon, vagy mindkettő elérhető. Mikor játszanak egymással? Soha.

Be kell bye hét, és még akkor nem vagyok biztos abban, hogy ez lehetséges, és hány byes amire szüksége van. Vannak olyan hivatásos ligák, amelyek az otthonától távol váltakozás szabály?