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 :

Formule magique et matrices


Sujet :

Algorithmes et structures de données

  1. #1
    Membre expérimenté
    Profil pro
    Inscrit en
    Février 2004
    Messages
    1 824
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2004
    Messages : 1 824
    Points : 1 544
    Points
    1 544
    Par défaut Formule magique et matrices
    Bonjour à tous,

    J'ai un tableau avec des contraintes de capacités max, ex :

    A:6 B:0 C:0 D:0 => Indique que l'on peut avoir 6A mais plus de place pour avoir ni de B, C ou D
    A:5 B:2 C:0 D:0 => Indique que lorsque l'on a 5A, on peut avoir 2B mais plus de C ou de D
    A:5 B:1 C:1 D:0 => Indique que lorsque l'on a 5A, on peut avoir 1B et 1C mais plus de D
    Etc.

    A noter que suite à ces exemples, le couple A:5 B:1 C:0 D:0 est valide (car inférieur à A:5 B:1 C:1 D:0 ou A:5 B:2 C:0 D:0 qui définit un seuil max).

    Il y a une centaine de lignes de ce type vouées à évoluer avec le temps et pas de relations entre ces infos (1A n'est pas forcément équivalent à 2B, à 4C ou 8D).

    Le soucis c'est que je n'ai droit qu'à des comparaisons binaires (==, !=, <, <=, >, >=) cumulatifs (&&). Par conséquent je cherche un truc, une fonction mathématique ou que sais-je pour, à partir d'un résultat produit via des infos A, B, C et D, effectuer l'une de ces comparaisons et déterminer une capacité max a été atteinte ou non.

    L'objectif est de ne pas faire :
    Si A=6 && B=0 && C=0 Alors D<=0
    Si A=5 && B=2 && C=0 Alors D<=0
    Si A=5 && B=1 && C=1 Alors D<=0
    Etc. ce qui serait non maintenable

    J'avais pensé à faire un truc du genre A * 1000000 + B * 100000 + C * 10000 + D * 1000 puis je me suis embrouillé tout seul.

    Le bon truc est que je peux inclure ou programmer n'importe quel algorithme pour produire ce résultat intermédiaire avant de le comparer avec ces quelques comparaisons binaires.

    Est-ce qu'il y a quelque chose de magique pour résoudre ce type de problématique ?

    Merci à vous

    A bientôt
    "Heureusement qu'il y avait mon nez, sinon je l'aurais pris en pleine gueule" Walter Spanghero

  2. #2
    Membre régulier
    Homme Profil pro
    Lycéen
    Inscrit en
    Octobre 2017
    Messages
    50
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 20
    Localisation : France, Indre et Loire (Centre)

    Informations professionnelles :
    Activité : Lycéen
    Secteur : Enseignement

    Informations forums :
    Inscription : Octobre 2017
    Messages : 50
    Points : 92
    Points
    92
    Par défaut
    Tu dois faire une boucle pour compter le total de tableau.

  3. #3
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 052
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 052
    Points : 9 387
    Points
    9 387
    Par défaut
    Tes contraintes sont de la forme A:Compteur_de_A B:Compteur_de_B C:Compteur_de_C D:Compteur_de_D.

    Tu as donc 4 champs ( A B C et D) : question : Est-ce que ce nombre de champ est figé, et égal à 4.
    Et tu as donc des compteurs. On va supposer que sur ta série de 35 lignes, les compteurs ne dépassent jamais 9. Sinon, il faudra adapter.

    Comme les compteurs ne dépassent jamais 9, je vais prendre une ""Base"" égale à 10. ( Base supérieure au max des compteurs existants)

    Et je vais traduire chaque contrainte
    A:Compteur_de_A B:Compteur_de_B C:Compteur_de_C D:Compteur_de_D. --> total = B:Compteur_de_A * Base^3 + B:Compteur_de_B * Base^2 + B:Compteur_de_C * Base ^1 + B:Compteur_de_D * Base^0

    Chacune des 100 contraintes correspond donc à un total différent.


    Tu as ensuite un jeu de données, et pour ce jeu , tu veux savoir si une des contraintes a été atteinte.
    Pour ce jeu, tu calcules donc le Total, avec la même règle , et tu regardes si le total est égal à l'un des 100 totaux cibles en question.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  4. #4
    Membre expérimenté
    Profil pro
    Inscrit en
    Février 2004
    Messages
    1 824
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2004
    Messages : 1 824
    Points : 1 544
    Points
    1 544
    Par défaut
    Merci pour ta réponse,

    J'y avais pensé mais malheureusement je n'ai pas l'opérateur "in values[]". Il faut que je l'implémente mais en ce moment je ne peux pas, d'où la recherche d'une alternative.

    Merci encore
    "Heureusement qu'il y avait mon nez, sinon je l'aurais pris en pleine gueule" Walter Spanghero

  5. #5
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 77
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Points : 2 570
    Points
    2 570
    Billets dans le blog
    9
    Par défaut Formule magique et matrices
    Bonjour,

    Tu es amené à manipuler des quadruplets de données q = (a, b, c, d) sur lesquels il te faut définir une relation d'ordre.

    Une fonction F(Q1, Q2) qui prendrait les valeurs (+1, 0, -1) selon que l'on a: (Q1 > Q2 , Q1 = Q2 , Q1 < Q2) pourrait répondre à ce besoin, en n'utilisant des opérateurs booléens.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
     
    TYPE Quad = RECORD  a, b, c, d: Byte  END;
     
    FUNCTION F(Q1, Q2: Quad): ShortInt;
      VAR g: ShortInt; TestAB, TestBC, TestCD, TestE: Boolean;
      BEGIN
        TestCD:= (c>d)
        TestBC:= ((b>c) OR ((b=c) AND TestCD));
        TestAB:= ((a>b) OR ((a=b) AND TestBC));
        TestE:= ((a=b) AND ((b=c) AND (c=d)));
        IF TestAB THEN g:= 1
                  ELSE IF TestE THEN g:= 0
                                ELSE g:= -1;
        F:= g
      END;
    Tu pourrais ainsi définir les termes frontières à ne pas dépasser:
    ... A:6 B:0 C:0 D:0 => Indique que l'on peut avoir 6A mais plus de place pour avoir ni de B, C ou D
    A:5 B:2 C:0 D:0 => Indique que lorsque l'on a 5A, on peut avoir 2B mais plus de C ou de D
    A:5 B:1 C:1 D:0 => Indique que lorsque l'on a 5A, on peut avoir 1B et 1C mais plus de D
    Etc ...
    à savoir: (6, 0, 0, 0), (5, 2, 0, 0), (5, 1, 1, 0) ... cependant il manque encore quelques exemples, pour ce qui concerne le dernier terme (d):
    (5, 1, 0, 1), (5, 0, 1, 1) ... ?


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

Discussions similaires

  1. Formule matricielle qui matrice pas
    Par mederik dans le forum Macros et VBA Excel
    Réponses: 6
    Dernier message: 03/10/2012, 15h13
  2. [XL-2003] Formule recherche dans matrice améliorée
    Par tomo80 dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 04/05/2011, 09h41
  3. [XL-2007] Formule magique sous condition
    Par bidule10 dans le forum Macros et VBA Excel
    Réponses: 3
    Dernier message: 08/12/2010, 18h35
  4. [AC-2002] Requete calculé ou formule magique SQL
    Par volganne dans le forum Requêtes et SQL.
    Réponses: 4
    Dernier message: 02/09/2010, 21h50
  5. Formule INDEX avec matrice variable
    Par psycholymp dans le forum Excel
    Réponses: 2
    Dernier message: 11/12/2007, 23h27

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