Répondre à la discussion
Affichage des résultats 1 à 1 sur 1

recherche de la k-ieme valeur d'un tableau sous maple



  1. #1
    sailx

    recherche de la k-ieme valeur d'un tableau sous maple


    ------

    Bonjour à tous.

    Alors sous maple, le but est de trouver la k-ieme plus grande valeur du tableau. Pour ce faire on me demande de le faire par partition.
    voici ce que j'ai fait.
    Code:
    partition := proc (g, d) 
    local i, v, l; 
    global a, n;
    v := a[g]; l := g; 
         for i from g to d do 
              if v < a[i] then echange(i, l+1); l := l+1;
              fi;
         od:
     echange(g, l);
    l;
     end
    ça, normalement, ça met le 1er élément à sa bonne place (c'est le seul élément trié après) et tout les plus grand que lui se trouve à droite dans le tableau et les plus petits à sa gauche.

    ensuite, pour trouver la kieme :

    Code:
    kMeilleurVente := proc (k, b, c) 
    local h;
    global a, n;
     h := partition(b, c); 
         if h = k-1 then h 
         elif k-1 < h then kMeilleurVente(k, b, h) 
         else kMeilleurVente(k, h, c) 
         fi;
    a[k] 
    end:
    et normalement ça trouve la kieme meilleur.

    Seulement ça marche une fois sur 10 ... le reste du temps, j'ai le droit à un jolie message rose me disant qu'il y à trop de récursivité. Mais j'arrive pas à voir où est ma faute.
    Si quelqu'un pouvai m'aider.

    merci d'avance.

    -----

  2. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?

Discussions similaires

  1. résolution d'un système sous maple
    Par harry-potter dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 12/02/2009, 21h30
  2. Réponses: 3
    Dernier message: 01/08/2008, 15h30
  3. Maple et tableau
    Par Azuriel dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 04/05/2008, 10h25
  4. n-ième chiffre d'un nombre exposant x ?
    Par zoonel dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 01/04/2008, 14h04
  5. recherche d'une valeur dans un autre tableau
    Par elisteclamal dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 18/10/2007, 23h42
Découvrez nos comparatifs produits sur l'informatique et les technologies.