Quelle est la meilleure façon de générer au hasard une liste des lieux?

Question

Quelle est la meilleure façon de générer au hasard une liste des lieux?

voix

2

J'ai un même nombre d'équipes et je dois créer une liste des lieux. La règle est qu'une équipe qui joue un match à la maison va jouer le prochain loin. Que pensez-vous est le meilleur aproche pour ce problème?

Le problème est de générer la moitié des appareils, l'autre sera généré inverser la maison - loin.

Donc, si j'ai 6 équipes {A, B, C, D, E, F} Je dois générer:
Fixture 1
A - B, C - D, E - F
Fixture 2
F - A, B - C D - E
et ainsi de suite

Steve est juste, il est impossible de mettre en œuvre la façon dont je l'ai dit. Mais de toute façon, la question est toujours debout pour les appareils, même si une équipe disputera deux matchs consécutifs à domicile.

algorithm fixtures pseudocode

Créé 03/03/2010 à 14:58
source utilisateur morsanu

Dans d'autres langues...

2 réponses

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

voix

0

Générer tous les jeux d'une première maison, que chaque équipe joue un match à domicile contre une autre équipe. Assurez-vous qu'une équipe ne répondra pas à la même adversaire deux fois jusqu'à ce que vous avez eu toutes les équipes, vous êtes liste sera complétée. Une fois que vous avez fait les matchs à domicile, vous pouvez simplement changer autour des équipes et ils vont jouer loin :).

GL!

Créé 03/03/2010 à 15:16
source utilisateur Younes

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

La façon dont vous répertorions, avec « Fixture 1 » pour toutes les équipes, suivi par « Fixture 2 » pour toutes les équipes et ainsi de suite, il est impossible.

Les équipes jouent le même nombre de maison et loin des jeux, et ne jamais jouer deux matchs à domicile d'affilée, il en résulte que les équipes doivent alterner à domicile et à travers la saison.

Ainsi, supposons que A et C jouent tous les deux à la maison la première semaine. Ensuite, pour le reste de la saison, ils seront toujours soit à la fois jouer à la maison, ou les deux loin. Quand peuvent-ils jouer les uns les autres? Jamais.

Vous avez besoin de semaines au revoir, et même alors, je ne sais pas s'il est possible et combien vous avez besoin byes. Y a-t-il des ligues professionnelles qui ont la règle d'alternance à emporter à la maison?