DEMANDE EXPERT EN FOOT

http://brunews.free.fr/Foot.zip

14 Ko de download pour tester et me dire si resultats coherents.
C'est un truc qu'on m'avait demande et que j'avais deja poste en source.
Le prob, je n'avais pas assez teste et comme je suis trop bon en sport...
Quand sera tout bon je remettrai.

Un txt explicatif est dans le zip.

Merci d'avance aux eventuels testeurs.

ciao...
BruNews, Admin CS, MVP Visual C++

J'ai fait une dizaine de jeu d'essai aléatoire et je n'ai trouvé aucune erreur dans les résultat ....
Faut du temps pour tous tester.... vraiment beaucoup de temps!!

Samir

Pourquoi tu n'écris pas les résultats pour toutes tes valeurs dans un fichier texte que tu vérifies ensuite ?

Sinon, pk les match retour ne sont pas simplement des matchs aller à l'envers ?


// Ma participation à la saturation du net:
// http://hylvenir.free.fr

y a l'histoire du classement des journees qui m'empeche la simple inversion.
Oui je vais mettre la sortie en txt.

ciao...
BruNews, Admin CS, MVP Visual C++

Résultats non cohérents puisque 42 journées pour 20 équipes, dont la 42ème qui ne contient qu'un match
On voudrait plutut 38 journée de 10 matches
En fait de problème de sport, c'est plutot un problème de math...
Profitons de ce sujet pour saluer la magnifique défaite des Marseillais en finale de l'UEFA avec un Barthez héroïque

vecchio56 > je n'y comprends vraiment rien a ces matchs. Si tu m'en trouvais une liste, tu m'arrangerais.
Faut-y que je regarde tele foot ?

ciao...
BruNews, Admin CS, MVP Visual C++

pas la peine de regarder je te rassure.
Je vais essayer de te préparer quelque chose

j'ai essayé, et j'obtiens des résultats comparables aux tiens, mais j'ai peut-être une piste:

On veut organiser un championnat entre n équipes, en un nombre minimal de journées. Chaque journée, chaque équipe rencontre au plus une équipe, le championnat est terminé lorsque toutes les équipes se sont rencontrées une fois.

Combien de journées au moins sont nécessaires pour un championnat entre n équipes.
On suppose que n est une puissance de 2. n = 2k et on suppose que les équipes sont numérotées de 1 à n. Ecrire en pseudo-langage de programmation un algorithme qui donne la liste des rencontres pour chaque journée en utilisant le principe suivant :
On répartit les équipes en deux groupes de même taille ; les équipes de chaque groupe s?affrontent dans un championnat complet de n/2 équipes ; ces deux championnats étant organisés en parallèle. Puis on organise les rencontres entre les deux groupes en divisant chaque groupe en deux.

Evaluer le nombre d?opérations effectuées par le programme de la question précédente. Peut-on faire mieux ?
Donner un algorithme d?organisation de tournoi basé sur un principe complètement différent. Indication : on pensera à faire " tourner " des équipes suivant une permutation circulaire bien choisie.
Peut-on généraliser la méthode de la question 2 et celle de la question 4 à un nombre quelconque d?équipes, tout en gardant un principe similaire.

Regarde ce que j'ai mis sur ton mail.

ciao...
BruNews, Admin CS, MVP Visual C++

J'ai trouvé un truc qui indique comment faire, mais je n'arrive pas a le faire, alors que l'auteur le considère comme simple:

http://www.xasa.com/grupos/fr/article/51012/fr.education.entraide.maths

en fait pour 14 équipes par exemple, il s'agit de construire ce tableau

14 13 12 11 10 9 8 7 6 5 4 3 2
13 12 11 10 9 8 7 6 5 4 3 14 1
12 11 10 9 8 7 6 5 4 14 2 1 13
11 10 9 8 7 6 5 14 3 2 1 13 12
10 9 8 7 6 14 4 3 2 1 13 12 11
9 8 7 14 5 4 3 2 1 13 12 11 10
8 14 6 5 4 3 2 1 13 12 11 10 9
7 6 5 4 3 2 1 13 12 11 10 9 14
6 5 4 3 2 1 13 12 11 10 14 8 7
5 4 3 2 1 13 12 11 14 9 8 7 6
4 3 2 1 13 12 14 10 9 8 7 6 5
3 2 1 13 14 11 10 9 8 7 6 5 4
2 1 14 12 11 10 9 8 7 6 5 4 3
1 7 13 6 12 5 11 4 10 3 9 2 8