Discussion :

[Mr Cthulhu]

bonjour,

je suis concepteur en mécanique et je me crée parfois des fiches de calcul pour m'aider (je n'ai que les bases en C et VBA).

mon problème est le suivant:

j'ai 2 ensembles. groupe 1 (20 nombres). groupe 2 (10 nombre )

je dois déterminer si je peu obtenir tous les nombre du groupe 1 en faisant des sommes des nombres du groupe 2 ( 3 nombre maximum).

si 1 seul nombre du groupe 1 n'ai pas faisable, j’arrête le programme.

exemple : groupe 1{1; 3; 6} groupe 2 {0.5; 2; 3}

1=0.5+0.5

3=3

6=2+2+2

les ensembles sont validés

je pensais calculer toutes les combinaisons possibles, les mettre dans un tableau de variable et vérifier les nombres du groupe 1 un par un avec le tableau de variable.

le problème c'est que je vais devoir créer beaucoup de variable (8000 pour toute les combinaisons du groupe 1) et que j'ai beaucoup de calcul de ce type à faire (problème de temps de calcul).

y a t-il une solution plus élégante ?

y a t-il des outils spécifiques aux Matrices de variable en VBA?

(déjà poster sur un autre forum mais pas de réponce)

cordialement

[Jean-Philippe André]

Salut,

tu souhaites avoir quoi en sortie de tout ton calcul ?

Une premiere piste serait de faire un calcul a base de modulo pour commencer =]

[Mr Cthulhu]

merci pour ta réponse

si un des nombres du groupe 1 ne peux pas être créer à partir du groupe 2, alors mon calcul changera les valeurs du groupe 2 et refera une tentative.
si tous est valider alors le programme s'arrêtera et me renverra les bonnes valeurs du groupe 2 à choisir.

le modulo je vois ce que c'est mais pas comment l'utiliser dans ce cas

[Jean-Philippe André]

Pour simplifier, si par exemple tu avais 13 a faire avec 3 5 7

13 mod 7 = 6
6 mod 5 = 1 => impossible de continuer
6 mod 3 = 0

=> 13 peut etre obtenu par combinaison de 7 et 3

Tu peux faire une boucle jusqu'a ce que ton reste soit = 0 =]

[Ben_L]

Bonjour à vous,

Le problème avec les modulos, c'est qu'il va être difficile de savoir dans quel ordre faire les calculs.
Le plus logique serait de commencer par le nombre le plus grand du groupe 2.

Par exemple, essayons de faire 19 à partir de 7, 4 et 2.
19 mod 7 = 5 => on se retrouve bloqué...
19 mod 4 = 3 => bloqués aussi
19 mod 2 = 1 => toujours bloqués
Et pourtant, 19 = 7 + 4 + 4 + 4...

[Jean-Philippe André]

certes, mais mon 6 ici n'etait pas le reste mais la difference

toujours est-il que c'est pure perte de temps et que faire du code en boucle pour tester suffirait largement a faire le tout en VBA, peu importe la methode.

reste qu'a la question

y a t-il des outils spécifiques aux Matrices de variable en VBA?

je dis oui on peut passer par le solveur