Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2034 connectés 

  FORUM HardWare.fr
  Programmation
  Java

  [Algo] Tri d'un championnat de foot

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Algo] Tri d'un championnat de foot

n°895166
Jubijub
Parce que je le VD bien
Posté le 10-11-2004 à 13:46:52  profilanswer
 

Salut,
 
Bon g un TD où on doit faire un sys de gestion de championnat, avec une base objet. Parmi tt ce qu'on doit faire, j'ai un problème avec la chose suivante : trier les équipes selon le classement du championnat.
 
Bon, en gros on va avoir des équipes, et des matchs programmés.
 
A l'issue de l'execution de n matchs, on veut avoir le classement du championnat.
 
Le classement d'une équipe se calcule comme suit :  
- nbPoints = nbVictoires * 3 + nbNuls  
 
si jamais y'a égalité de points, on doit comparer le goal average (but marqués - buts encaissés)
 
Jusque là tout va bien
 
J'ai du mal à imaginer un algo propre
 
G plus ou moins imaginé la chose suivante :  
Faire une hashmap sur le nombre de points, qui contient une arrayList par entrée, ce qui va me donner un truc genre :  
 
12 Lyon
10 Marseille
9 Paris, Nice
 
etc...
 
ensuite je remonte la hashmap à l'envers, en partant de nbMatchJoués * 3 (le nb max de points atteignable), en descendant chaque index, et en testant si y'a des équipes à ce niveau. Si y'en a qu'une je la choppe, si y'a en plusieurs, je les tri sur le goalaverage et donc :  
1er = Lyon
2eme = Marseille
3ème : ben là je récupère le lot, et je cherche le goalaverage
etc...
 
ca vous semble correct ou vous voyez mieux ?
 


---------------
Jubi Photos : Flickr - 500px
mood
Publicité
Posté le 10-11-2004 à 13:46:52  profilanswer
 

n°895533
Nakago
Posté le 10-11-2004 à 18:10:11  profilanswer
 

J'aurais fais un comparateur, dans tes objets "Equipe de foot" mis une variable 'nb de points' et 'goal average' et trié la liste d'équipes (dans une arraylist) grâce au comparateur.

n°895545
Jubijub
Parce que je le VD bien
Posté le 10-11-2004 à 18:38:01  profilanswer
 

bougre de dieu, mais c pas con ce que tu me dis là ...et je fou tout le merdier dans un set (g pas de doublon), et comme ca hop c tout trié


---------------
Jubi Photos : Flickr - 500px

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

  [Algo] Tri d'un championnat de foot

 

Sujets relatifs
un petit problème d'algoquel est l'équivalent en c++ de "selon" en algo??
[MySQL] Requete et tri[algo] inversion d'une matrice, cas "particulier"
tri de base de donneesFaire un tri sur des dates en PHP
Tri et rechercheCherche algo de md5
[algo] recherche d'une chaine commune dans une liste de noms 
Plus de sujets relatifs à : [Algo] Tri d'un championnat de foot


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR