Discussion :

[Invité]

Bonjour,

Je vous propose ce petit problème d'algorithme posté par "constant2001" sur 01net.

Je cite :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
- j'aimerai que quelqu'un m'aide en me rédigeant l'Algo de l'élaboration d'un calendrier d'un championnat de football comprenant n équipes. 
n étant un entier naturel supérieur ou égal à trois. 
 
- L'équipe citée en première position est celle qui reçoit et l'autre l'équipe visiteuse.
 
- L'équipe qui reçoit à une journée sera reçue à la prochaine et recevra à la journée surprochaine et ainsi de suite. 
 
- Les matches se jouent en aller et retour. 
 
Par exemple :
 
Pour un championnat de 4 équipes, n = 4 et les équipes sont A1, A2, A3 et A4. 
 
voici ce que donne le calendrier : 
 
Phase Aller :
 
1ère journée : A1 x A2 ; A3 x A4 
2ème journée : A4 x A1 ; A3 x A2 
3ème journée : A1 x A3 ; A2 x A4 
 
Phase retour :
 
4ème journée : A2 x A1 ; A4 x A3 
5ème journée : A1 x A4 ; A2 x A3 
6ème journée : A3 x A1 ; A4 x A2 
 
J'aimerais que l'algo génère automatiquement le calendrier à l'entrée du nombre n d'équipes.

Bon ! Je n'ai pas compris ce que constant2001 voulais dire par :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

et recevra à la journée surprochaine et ainsi de suite.

Mais à part ça, je trouve le sujet intéressant. Qu'en pensez-vous ?

Personnellement, je n'ai pas traité l'étape d'initialisation dépendante de n, qui ne présente pas vraiment de difficultés algorithmiques majeures, ni la phase retour qui correspond au résultat de la phase aller en inversant les équipes.

Je ne vous soumets pas tout de suite le résultat de ma réflexion sur le sujet, j'attends que constant2001 se manifeste sur 01net ou ici.

Bonne réflexion !...