A L'aide !! (programme pour élaborer un calendrier de championnat)
Nico
-
6 mars 2001 à 17:48
cs_biton
Messages postés9Date d'inscriptionjeudi 17 avril 2003StatutMembreDernière intervention30 août 2006
-
30 mars 2005 à 10:48
Voici mon problème :
J'ai en entrée un fic. d'équipes que l'utilisateur a selectionné (le nb est pair ou impair).
Je passe ce fic dans un algorithme qui me calcule ttes les possibilités de matches (j'élimine les matches impossibles du type équipe A contre équipe A).
Mon pbm : je n'arrive pas à écrire l'algo me permettant d'établir les journées de championnat possibles.
Merci de votre aide (tournée générale au premier qui trouve !).
A voir également:
A L'aide !! (programme pour élaborer un calendrier de championnat)
cs_biton
Messages postés9Date d'inscriptionjeudi 17 avril 2003StatutMembreDernière intervention30 août 2006 21 mars 2005 à 15:10
Salut !!!
Ca fait deux semaines que je me csse la tête sur ce probleme.
Quelqu'un pourrai m'envoyer l'algo si il l'a trouvé car j'ai le meme probleme que pour la gestion des journées.
donprispa
Messages postés3Date d'inscriptiondimanche 19 septembre 2004StatutMembreDernière intervention22 mars 2005 22 mars 2005 à 21:20
supposons que nous ayons n équipes. il s'en suit automatiquement n-1 journées
l'idée est de d'associer la 1ère équipe à la dernière, la 2nde à l'avant dernière,
ainsi de suite. après une journée, on effectue la rotation suivante.
exemple:
on a n=6 équipes; A, B, C, D, E et F.
pour la 1ère journée on a:
A--F
B--E
C--D
pour la 2è on a l'ordre A, F, B, C, D et E donc
A--E
F--D
B--C
ensuite pour la 3è A, E, F, B, C et D
A--D
E--C
F--B
ainsi de suite.
la rotation se fait grâce à la procedure rotation
algo rencontre;
type
tab= tableau[1..n] de chaine de caractères;
variables
i,j: entier;
liste_équip: tab;
procedure positionner( var t: tab);
variables
a: chaine de caractères;
début
a:= t[n];
pour i:= n jusqua 3 faire
t[i]:= t[i-1];
t[2]:= a;
fin;
DEBUT
ecrire(' entrer le nom des n équipes');
pour i:=1 jusqua n faire
lire ( liste_équip[i]);
pour j:=1 jusqua n-1 faire
début
ecrire(' match de la journée ', j);
pour i:=1 jusqua n Div 2 faire
ecrire(liste_équip[i], ' rencontre ', liste_équip[n+i-1]);
rotation( liste_équip);
fin;
FIN.
cs_biton
Messages postés9Date d'inscriptionjeudi 17 avril 2003StatutMembreDernière intervention30 août 2006 30 mars 2005 à 10:48
Bien joué.
Mon algo est le même à un point près.
En effet l'equipe 1 joue toujours a la maison donc pour avoir un vrai championnat
il te faut un coup sur deux alterner la match de l'equipe 1 et la faire jouer à l'exterieur.
Ensuite pour les journée retour, pas plus simple c'est l'inverse des journée allée.
J'ai developper une appli que je mettrai sur le site bientot !