IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Decouper un tableau par rapport aux ecarts entre valeurs


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2003
    Messages
    46
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations forums :
    Inscription : Juillet 2003
    Messages : 46
    Par défaut Decouper un tableau par rapport aux ecarts entre valeurs
    Bonjour tout le monde,

    J'ai une liste ordonnee d'entiers et dois les grouper suivant la difference de chaque nombre avec son precedent :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
       [ -10, -9,   -2, 0, 2,   7,   10, 11, 12]
     
    -> [[-10, -9], [-2, 0, 2], [7], [10, 11, 12]]
     
     
       [ -2, 0, 2,   7,   19,   64]
     
    -> [[-2, 0, 2], [7], [19], [64]]
    A noter que le 7 est isole, seul dans son groupe.

    J'ai du mal a concevoir l'algorithme de facon robuste, en particulier pour isoler les nombres comme le 7, le 19 et le 64 dans le second exemple.

    Merci de votre aide !

  2. #2
    Membre averti
    Profil pro
    Inscrit en
    Mai 2009
    Messages
    49
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2009
    Messages : 49
    Par défaut
    dans tes suites de nombres il y a un seuil de regroupement.Ton algo c'est:

    *Calcule seuil entre les nombres de la suite
    *Si seuil strictement inferieur à 3 alors regroupe les nombres

    C'est un des algo qui permet de faire les groupes dans tes exemples.Dailleurs que ce soit dans le 2nd ou le 1er exemple la valeur 5 peut être utilisée comme seuil. Il n'y a aucun problème dans tes exemples, je crois qu'il ne faut pas chercher plus loin...et s'il le faut c'est que le problème est mal exposé.

  3. #3
    Membre Expert Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 55

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Par défaut
    A ta liste v(1),v(2)...v(N) tu associes la liste des différences

    w(1)=abs(V(2)-v(1))
    w(i)=abs(v(i)-v(i-1)) si 1<i<N
    w(N)=abs(v(N)-V(N-1))

    En fait, tu fous ça dans une table à 2 dimensions M(N,1) où les M(i,0) sont les v et les M(i,1) les w.

    ensuite tu tries de façon croissante les M(i,1), mais tu effectues aussi les échanges sur les M(i,0); au sens où quand tu échanges M(i,1) avec M(j,1) pour obtenir la croissance, tu échanges aussi M(i,0) et M(i,1).

    A la fin, tu as tes paquets!

  4. #4
    Membre habitué
    Inscrit en
    Décembre 2009
    Messages
    11
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 11
    Par défaut mais ta question monque de critere
    premierement combien serai la difference entre les valeurs pour les ranger ds un groupe comme de-25 0 a2 ;ici la # est 2 alors on doit pas depasse 2 ou 3 valeurs ou combirn

Discussions similaires

  1. tri d'un tableau a 2 colonnes par rapport aux valeurs de la première
    Par DeathMixer dans le forum Bibliothèque standard
    Réponses: 6
    Dernier message: 29/04/2009, 10h54
  2. Trier un tableau par rapport aux dates
    Par charline33 dans le forum Macros et VBA Excel
    Réponses: 19
    Dernier message: 21/04/2009, 09h58
  3. MAJ tableau d'une feuille A par rapport aux données d'une feuille B
    Par GalJin dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 31/01/2008, 16h50
  4. Trier un tableau par rapport à un autre tableau
    Par deaven dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 02/05/2005, 09h27
  5. [Choix] Quelles attentes par rapport aux SGBD ?
    Par thierry34 dans le forum Décisions SGBD
    Réponses: 6
    Dernier message: 13/07/2002, 20h08

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo