IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Tournoi "round robin"


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    121
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 121
    Par défaut Tournoi "round robin"
    Bonjour,

    Je cherche un algo pour faire un tournoi de type round-robin ou les rencontres de la même équipe sont le plus espacé possible (éviter 2 rencontres de suite de la même équipe si possible) et avec un nombre de fois équilibre où les équipes recoivent (apparaissent en premier) . Je cherche une solution depuis un moment, notamment avec un algo de type Circle Method, mais je ne trouve rien de convenable pour des tournois avec un nombre d'équipe variable.

    Si vous avez une solution, ou si pour vu, le cout de cette algo serai trop compliqué, merci de m'éclairer ?

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 216
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 216
    Par défaut
    Nombre d'équipes variables, ok, mais quel est l'ordre de grandeur ?
    Si tu parles d'une vingtaine ou d'une trentaine d'équipes, ou de quelques centaines, l'approche ne sera probablement pas la même.
    Pour une vingtaine d'équipes, tu peux choisir la bonne vieille solution basique : un recensement exhaustif de toutes les dispositions. Et tu retiens la disposition qui répond le mieux à tes objectifs.
    Est-ce qu'il y a une librairie toute faite, disponible, et qui fait ça ? Aucune idée, je n'y connais rien.

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    121
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 121
    Par défaut
    En fait, j'ai trouvé comment faire avec autant d'équipe que possible. L'astuce est de séparer en paire et impaire. Dans le cas impaire, ajouter une équipe exempt.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
    On met les équipes dans un tableau
    Ensuite : On prend la première équipe et on la fixe tjs au même index (ici, le premier index du tableau soit 0)
    b = true;
    pour i de 0 à nbrEquipe -1
                  Si b= true && i ==0 (ça gére juste une fois sur deux l'équipe en place joue à l’extérieur)
                                  on fait match Equipe[nbrEquipe-i] vs Equipe[i]
                                  b = false
                  Sinon
                                  on fait match Equipe[i] vs Equipe[nbrEquipe-i]
    fin pour
    on décale toutes les items(les équipes) d'une place dans le tableau, sauf le dernier qu'on met en deuxième place (ici 1) et on garde la place du premier item.
    voila, au cas où qqn se pose le même problème

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Round Robin simple
    Par bourinatore dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 19/07/2010, 23h22
  2. Utilisation Round Robin Database(rrd) avec java
    Par chouaiebnabil dans le forum API standards et tierces
    Réponses: 1
    Dernier message: 23/02/2009, 21h38
  3. Round robin deteste IE
    Par Arnaud_B dans le forum Général Conception Web
    Réponses: 0
    Dernier message: 20/08/2008, 11h56
  4. repartition de charge avec dns round robin
    Par rvfranck dans le forum Administration système
    Réponses: 2
    Dernier message: 25/05/2007, 10h16
  5. [C/C++] ROUND ROBIN - Algorithme/pgm
    Par angusyoung34 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 13/03/2006, 14h11

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo