Hvilken er den beste måten å tilfeldig generere en liste over inventar?

Question

Hvilken er den beste måten å tilfeldig generere en liste over inventar?

stemmer

2

Jeg har et likt antall lag, og jeg trenger for å lage en liste over inventar. Regelen er at et lag som spiller en ligaen hjemme vil spille neste gang. Hva tror du er den beste aproach for dette problemet?

Så problemet er å generere halvparten av inventar, vil den andre bli generert rygge hjem - borte.

Så, hvis jeg har 6 lag {A, B, C, D, E, F} Vi trenger å generere:
fixturen 1
A - B, C - D, E - F
Overganger 2
F - A, B - C D - E
og så videre

Steve er rett, det er ikke mulig å gjennomføre det på den måten jeg sa det. Men uansett, fortsatt står spørsmålet for inventar, selv om et lag skal spille to påfølgende hjemmekamper.

algorithm fixtures pseudocode

Publisert på 03/03/2010 klokken 13:58
kilden bruker morsanu

På andre språk...

2 svar

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

stemmer

0

Generere alle hjemmekamper først, la hvert lag spille en hjemmekamp mot et annet lag. Pass på at et lag ikke møter samme motstander to ganger til du har hatt alle lag så er du listen vil bli fullført. Etter at du har gjort hjemmekampene, kan du bare bytte rundt lagene, og de skal spille borte :).

GL!

Svarte 03/03/2010 kl. 14:16
kilden bruker Younes

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

Måten du liste det, med "ligaen 1" for alle lag, etterfulgt av "Fester 2" for alle lag og så videre, er det ikke mulig.

Lagene spiller like mange hjemme- og bortekamper, og aldri spille to hjemmekamper på rad, følger det at lagene må veksle hjemme og borte gjennom sesongen.

Så anta at A og C begge spiller hjemme på den første uken. Deretter for resten av sesongen, vil de alltid enten begge spiller hjemme, eller begge borte. Når de kan spille mot hverandre? Aldri.

Du trenger bye uker, og selv da er jeg ikke sikker på om det er mulig og hvor mange byes du trenger. Er det noen profesjonelle ligaer som har hjemme-borte veksling regelen?