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 :

Algorithme combinatoire (votre avis?)


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Mars 2011
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2011
    Messages : 2
    Points : 2
    Points
    2
    Par défaut Algorithme combinatoire (votre avis?)
    Bonjour,

    J'ai une problématique basée sur les combinaisons en algorithme.
    exemple : j'ai a,b,c,d,e. Je veux donc les combinaisons (ab)(ac)(ad)(ae)(bc) etc.. Sauf que la, mon nombre de "n" n'est pas de 5, mais plutôt de 1500..

    Bien entendu, je ne peux pas afficher toutes les combinaisons. Chacune d'entre elle, contient un nombre selon la combinaison (je vous épargne les détails) que je vais comparer à chaque fois par rapport à la combinaison précédente. Et la valeur qui ne m'intéresse pas est initialisée, et ça vient récupérer le nombre de la combinaison suivante. etc...

    Par contre, je fais ça sous VBA via excel. Je vous ai montré à titre d'exemple "p"=2 (cad que je les prends par 2). Mais dans mon cas, je dois tester pour "p" allant de 1 à 800... Je vous laisse imaginer le nombre de combinaisons... Est-ce que ça peut être problématique de demander autant de calculs (chiffrable en millions voir millards...) à mon système. Si oui, quelles sont mes pistes de solutions ?

    Votre avis m'intéresse svp,

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par remy133 Voir le message
    Est-ce que ça peut être problématique de demander autant de calculs (chiffrable en millions voir millards...) à mon système.
    Des combinaisons à 800 elements parmis N, oui c'est problématique.

    Si oui, quelles sont mes pistes de solutions ?
    Si déjà tu nous expliquais le problème qui t'a conduit a envisager cette solution combinatoire ?
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Application d'un algorithme génétique au voyageur de commerce
    Par khayyam90 dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 11/12/2008, 14h21
  2. Recherche de chemin par l'algorithme A*
    Par khayyam90 dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 11/12/2008, 14h21
  3. Les algorithmes génétiques
    Par khayyam90 dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 11/12/2008, 14h21
  4. Débruitage d'images par l'algorithme Mean Shift
    Par pseudocode dans le forum Traitement d'images
    Réponses: 0
    Dernier message: 11/12/2008, 14h10

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