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

Probabilités Discussion :

problème de combinatoire


Sujet :

Probabilités

  1. #1
    Membre averti
    Homme Profil pro
    Étudiant
    Inscrit en
    décembre 2011
    Messages
    265
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : décembre 2011
    Messages : 265
    Points : 352
    Points
    352
    Par défaut problème de combinatoire
    bonjour,
    j'ai du mal a formaliser un problème et donc a trouver une méthode de résolution.


    je dispose d'une liste N entier allant de 1 à 23, ces entier représente le nombre d'élément conforme à l'intérieur d'une boite
    je dois réorganiser ces éléments conforme en fonction d'une autre liste de M entier allant de 1 à 24 tout en prenant un minimum de fois chaque boite de N
    (le nombre d'élément a transférer n'intervient que dans un second temps. ainsi transférer 2 elements conforme de 2 boites appartenant à N est plus coûteux que de transférer 4 element d'un unique entier de N)
    exemple :
    liste d'éléments conformes : 13 5 5 2 22 17 13 8 4 15
    la façon dont je doit les réorganiser : 1 24 14 9 14 8 4 16 14

    ici j'ai donc déjà deux élément correctement réorganisé.
    pour la suite je bloque ^^ je pourrais prendre des elements conformes 2 à 2 tel que 17 et 13 qui se reorganiserai en 16 et 14 ou 22 et 2 qui serait réorganisés en 24. Cependant cela ne me garanti en aucun cas que ma solution finale va minimiser le nombre de fois ou je prend une plaque.

    auriez-vous des idées?

    merci d'avance!

  2. #2
    Membre averti
    Homme Profil pro
    Étudiant
    Inscrit en
    décembre 2011
    Messages
    265
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : décembre 2011
    Messages : 265
    Points : 352
    Points
    352
    Par défaut
    personne n'a d'idée?????

Discussions similaires

  1. Problème Algorithme combinatoire
    Par Neiflheim dans le forum Mathématiques
    Réponses: 4
    Dernier message: 09/02/2012, 15h26
  2. Problème de calcul combinatoire
    Par Onimaru dans le forum Mathématiques
    Réponses: 8
    Dernier message: 09/11/2011, 20h17
  3. Réponses: 1
    Dernier message: 24/10/2011, 10h49
  4. Un problème de combinatoire
    Par Sehnsucht dans le forum VB.NET
    Réponses: 4
    Dernier message: 20/10/2008, 18h16
  5. Problème d'optimisation combinatoire. Enfin je crois
    Par Arpivu dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 30/07/2007, 11h01

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