Který je nejlepší způsob, jak se náhodně vygeneruje seznam svítidel?

Question

Který je nejlepší způsob, jak se náhodně vygeneruje seznam svítidel?

hlasů

2

Mám sudý počet týmů a musím vytvořit seznam svítidel. Pravidlem je, že tým, který hraje přípravek doma bude hrát příští pryč. Co myslíte, že je nejlepší PŘÍSTUP tohoto problému?

Takže problém je generovat polovinu svítidel, ten druhý bude generován obrácením domů - daleko.

Takže, pokud se mají 6 týmy {A, B, C, D, E, F} potřebuji generovat:
fixace 1
A - B, C - D, E - F
Přípojka 2
F - A, B - C, D - E
a tak dále

Steve má pravdu, není možné ji provést tak, jak jsem to řekl. Ale i tak je otázka stále stojí za příslušenství, a to i v případě, že budou hrát dvě po sobě jdoucí domácí zápasy.

algorithm fixtures pseudocode

Položena 03/03/2010 v 14:58
zdroj uživatelem morsanu

V jiných jazycích...

2 odpovědí

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

hlasů

0

Vygenerovat všechny domácí zápasy první, ať každý tým hraje jeden domácí zápas proti jinému týmu. Ujistěte se, že tým nebude splňovat stejné soupeře dvakrát, dokud jste měli všechny týmy, pak jste seznam bude dokončena. Poté, co jste udělali domácí zápasy, stačí přepnout kolem týmů a budou hrát dál :).

GL!

Odpovězeno 03/03/2010 v 15:16
zdroj uživatelem Younes

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

Tak, jak si jej uvést, s „fixace 1“ pro všechny týmy následované „Upínka 2“ pro všechny týmy, a tak dále, to není možné.

Oba týmy hrají stejný počet domov a pryč hry, a nikdy hrát dva domácí zápasy v řadě, z toho vyplývá, že týmy se musí střídat domov a pryč přes období.

Takže předpokládám, že A a C a to jak doma v prvním týdnu. Pak po zbytek sezony, budou vždy buď oba bude hrát doma, nebo oba pryč. Když mohou hrát mezi sebou? Nikdy.

Musíte bye týdny, a to i tehdy Nejsem si jistý, zda je to možné a kolik loučení budete potřebovat. Existují nějaké profesionální ligy, které mají svůj pravidlo střídání domácí pryč?