Génération d'un calendrier sportif Fermé

Question

bonjour ! je vous expose mon problème

dans le cadre d'un projet de programmation (en C++), mon programme doit générer automatiquement un calendrier en match aller-retour

A chaque journée, toutes les équipes jouent (sauf si nombre impair) et les équipes alternent à chaque journée match à domicile et match à l'extérieur (sauf une fois, car sinon c'est impossible)

Exemple avec 6 équipes : A, B, C et D
J1
A-B
C-D

J2
D-A
B-C

J3
D-B
A-C

J4
B-A
D-C

J5
A-D
C-B

J6
B-D
C-A


J'ai déjà chercher sur ce site et sur d'autres, mais je n'ai jamais trouvé mon bonheur
J'aimerais donc avoir des pistes, voire du code afin de m'aider.

Merci d'avance pour votre aide.

pikmin86 · Answer

je viens de trouver ceci dans les archives 
https://www.developpez.net/forums/d50886/general-developpement/algorithme-mathematiques/algorithmes-structures-donnees/creation-calendrier-sportif-30-equipes/

De ce que j'ai compris, j'ai fait ceci : 

void calendrier()
{
    int Equipe1 = 0;
    int Equipe2 = 0;
    int Journee = 0;
    int nbreEquipe = 6;
    for( ; Equipe1<nbreEquipe ; Equipe1++, Equipe2=Equipe1+1)
    {
        for( ; Equipe2<nbreEquipe+1 ; Journee = (Journee+1)%(nbreEquipe-1))
        {

        }
    }
}

par contre je ne sais pas comment faire pour le 
SI "Equipe1 ne joue pas dans Journée" ET "Equipe2 ne joue pas dans Journée" FAIRE
Enregistrer le match "Equipe1 contre Equipe2 dans Journée"

donc si quelqu'un avait une idée, ça ne serait pas de refus ;)

Génération d'un calendrier sportif

1 réponse

Discussions similaires