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 :

Optimisation Algorithme ?


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    Août 2009
    Messages
    1
    Points
    1
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2009
    Messages : 1
    Points : 1
    Par défaut Optimisation Algorithme ?
    Bonjour,
    j'ai ecrit l'algorithme en PHP suivant qui me donne la liste des combinaisons possibles de n elements pris 3 a 3 ... (e1 : element1, ... , nbe : nombre d'element)
    Les elements sont des chiffres de 1 a n ...

    $e1 = 1;
    while ($m1 <= $nbe - 2)
    {
    $e2 = $e1 + 1;
    while ($e2 <= $nbe - 1)
    {
    $e3 = $e2 + 1;
    while ($e3 <= $nbe)
    {
    echo "<br />".$e1.$e2.$e3;
    $e3 = $e3 + 1;
    }
    $e2 = $e2 + 1;
    }
    $e1 = $e1 + 1;
    }

    Ce qui donne pour nbe=5 le resultat suivant :
    123
    124
    125
    134
    135
    145
    234
    235
    245
    345
    J'aimerais rendre ce code generique pour pouvoir prendre p elements afin de ne pas reecrire l'algorithme en y inserant une nouvelle boucle pour chaque element supplementaire ...
    Malheureusement je ne suis qu'un debutant et je ne vois pas comment faire ...
    Merci d'avance pour vos reponses ...

  2. #2
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Points
    6 486
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Par défaut
    Peut-être peux-tu t'inspirer de ceci :

    http://www.developpez.net/forums/d22...-combinaisons/

Discussions similaires

  1. Optimiser algorithme C++
    Par CliffeCSTL dans le forum Débuter
    Réponses: 8
    Dernier message: 24/04/2014, 13h42
  2. Optimiser algorithme de kernel smoothing
    Par vampirella dans le forum MATLAB
    Réponses: 8
    Dernier message: 12/07/2010, 12h25
  3. [Optimisation] Algorithme de réduction
    Par tromaltsec dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 06/08/2009, 15h26
  4. Optimisation algorithme de programmation
    Par mp_moreau dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 29/07/2007, 20h24
  5. Algorithme d'optimisation par colonie de fourmis
    Par floopy dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 08/11/2006, 16h03

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