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

 

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2018
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2018
    Messages : 1
    Points : 1
    Points
    1

    Par défaut C# Possibilités de répartition

    Bonjour,

    Je sèche depuis quelques jours sur une fonction que je dois développer. A priori, elle semble simple mais en fait, pas tant que ça.
    Je dois créer une fonction qui répartie une valeur (dans mon cas 1) dans un tableau de dimension X. Le but est de trouver toutes les possibilités (sans doublon).
    Contraintes:
    - la somme de toutes les valeurs du tableau doit être égale à 1.
    - le tableau peut contenir 0 et/ou 1.

    Exemple :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    public List<double[]> FunctionR(int size_tableau, double step)
    {
    // Truc et machin ...
    }
    Quelques résultats possible (pour size_tableau = 3 et step = 0.1) :
    [1, 0, 0]
    [0, 1, 0] (Différent du premier cas, donc possible)
    [0.09, 0.01, 0]
    [0.07, 0.02, 0.01]
    [0.05, 0, 0.05]
    ...

    La fonction retourne toutes les possibilités ...

    Je ne sais pas si mon explication est très claire mais voilà mon problème.
    Il existe peut-être une fonction miracle mais je ne l'ai pas trouvé.

    Si quelqu'un a la solution et qu'il peut me porter secours, ce serai génial !

    Merci d'avance à tous =)

  2. #2
    Membre confirmé Avatar de nouanda
    Homme Profil pro
    Hobbyist
    Inscrit en
    mai 2002
    Messages
    235
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Australie

    Informations professionnelles :
    Activité : Hobbyist

    Informations forums :
    Inscription : mai 2002
    Messages : 235
    Points : 515
    Points
    515

    Par défaut

    Cela va s'apparenter au partitionnement, avec comme subtilité la possibilité d'utiliser 0 et d'utiliser des pas "exotiques".
    En plus de l'article Wikipedia, regarde la.

    Et pour avoir une idée de la complexité (et des ordres de grandeur) regarde cette
    .
    " Entre le Savoir et le Pouvoir, il y a le Vouloir "

    Desole pour les accents, je suis en QWERTY...

  3. #3
    Responsable .NET & Magazine

    Avatar de François DORIN
    Homme Profil pro
    Consultant informatique
    Inscrit en
    juillet 2016
    Messages
    2 325
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : Consultant informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : juillet 2016
    Messages : 2 325
    Points : 9 327
    Points
    9 327
    Billets dans le blog
    21

    Par défaut

    Bonjour,

    J'y vois un exercice sympathique pour étudier la récursivité.

    Nous ne ferons pas ton devoir à ta place. Cela ne serait pas te rendre service. Par contre, si tu postes du code ou un algo, on sera en mesure de te conseiller
    François DORIN
    Consultant informatique : conception, modélisation, développement (C#/.Net et SQL Server)
    Site internet | Profils Viadéo & LinkedIn
    ---------
    Page de cours : fdorin.developpez.com
    ---------
    N'oubliez pas de consulter la FAQ C# ainsi que les cours et tutoriels

Discussions similaires

  1. Possibilite de replication partielle ?
    Par Mupps dans le forum Requêtes
    Réponses: 5
    Dernier message: 19/03/2004, 15h54
  2. Recherche d'une possibilite
    Par Alexnancy dans le forum Langage SQL
    Réponses: 8
    Dernier message: 29/01/2004, 23h46
  3. Les possibilité que C++ offre par rapport à Pascal Objet
    Par Riko dans le forum Langages de programmation
    Réponses: 13
    Dernier message: 01/02/2003, 21h38
  4. quels sont les possibilitées???
    Par lolo-d dans le forum OpenGL
    Réponses: 11
    Dernier message: 16/05/2002, 00h41

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