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

  FORUM HardWare.fr
  Programmation
  Algo

  un algo qui supp le min et le max d'1 tableau à la fois SVP

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

un algo qui supp le min et le max d'1 tableau à la fois SVP

n°2170018
AmelYasmin​e
Posté le 06-01-2013 à 13:21:07  profilanswer
 

Salut à tous je suis nouvelle ici, je souhaite savoir comment peut-on écrire un algorithme simple àfin de supprimer le min et le max d'un tableau, au même temps. ils n'ont pas énoncé si il était trié ou pas :sweat:  
 Merci d'avance


---------------
:)
mood
Publicité
Posté le 06-01-2013 à 13:21:07  profilanswer
 

n°2170025
gilou
Modérateur
Modzilla
Posté le 06-01-2013 à 15:09:47  profilanswer
 

Déjà votre problème n'est pas bien énoncé: que faites vous si plusieurs valeurs de vôtre tableau sont la valeur max (ou min)? vous les supprimez toutes?
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2170095
rufo
Pas me confondre avec Lycos!
Posté le 07-01-2013 à 11:21:19  profilanswer
 

Tri des valeurs dans l'ordre croissant (cf algos de tri, c'est pas ça qui manque), récupération des valeurs min (1ère dans le tableau) et max (dernière dans le tableau), création d'un tableau temporaire, recopie dans ce tableau des valeurs sauf si elles sont = à la valeur min ou max du tableau source.
 
La question de Gilou est pertinente, mon algo ne recopiera aucune valeur = à min ou max.


Message édité par rufo le 07-01-2013 à 11:21:35

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2170105
gilou
Modérateur
Modzilla
Posté le 07-01-2013 à 12:56:28  profilanswer
 

Sauf que si tu veux pas trier ton tableau, et conserver l'ordre initial, aux retraits près, ça marche pas.
 
Une possibilité
Je note TAILLE la taille du tableau initial.
Si TAILLE < 3 le tableau résultat est vide et on a  fini
Sinon
1) deux variables MIN et MAX initialisées a la première valeur du tableau.
2) on parcourt le tableau, et a chaque étape, on modifie MIN ou MAX si la valeur de la case courante est plus petite que MIN ou plus grande que MAX
3) une variable CNT initialisée a 0
4) on parcourt le tableau a nouveau, si la valeur de la case courante est MIN ou MAX, et on incrémente CNT
Si TAILLE = CNT le tableau résultat est vide et on a  fini
Sinon
1) on crée un nouveau tableau de taille TAILLE - CNT
2) on parcourt le tableau a nouveau, et on a chaque étape, si la valeur courante n'est pas MIN ni MAX, on la copie dans le nouveau tableau
On renvoie le nouveau tableau comme résultat (ou on remplace l'ancien tableau par le nouveau, selon ses besoins).
 
Algo qui est linéaire en O(3*n) [donc en O(n)] ou n est la taille du tableau initial, bref, qui n'est pas couteux.  
Ajouter un tri va au mieux faire passer la complexité à du O(n*log(n)), ce qui n'est pas utile, sauf si on a besoin de retirer les min et max a plusieurs reprises, et qu'on ne veut pas garder l'ordre initial, auquel cas, une fois le tableau trié, ça devient assez trivial.
 
A+,


Message édité par gilou le 07-01-2013 à 13:00:02

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --

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

  un algo qui supp le min et le max d'1 tableau à la fois SVP

 

Sujets relatifs
[c][Transfer de donnees d´un tableau bidimensionel vers unidimensione][c][Lire et ecrire dans un tableau de caracteres en dimension 2]
Un tableau est-il un objet ?Tri tableau 2 dimensions
aide pour algo : nombre de chiffres dans un nombreArchitecture Client - Serveur : Tableau Collaboratif
Retourner facilement la cle d'un tableauCréation d'un tableau html (lignes + colonnes) avec mysql
Problème affichage tableau de taille variable 
Plus de sujets relatifs à : un algo qui supp le min et le max d'1 tableau à la fois SVP


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