hello,
Jean-Louis Cadeillan a écrit :il semble que tu recherches des solutions qui n'ont pas forcément toutes le même nombre d'éléments, en d'autres termes que tu cherches toutes les combinaisons de p éléments qui répondent à la fois aux critères suivants :
- • p éléments différents entre eux
• p parmi n éléments imposés
• avec p =1 ou 2 ou 3... ou n éléments
• somme(p éléments) = nombre imposé
Ce qui suppose de relancer la macro, dans l'exemple 6 fois avec Nb éléments =1, puis 2... puis 6.
À moins de faire une boucle supplémentaire dans le code sur ce Nb d'éléments...
j'ai fait une modification dans mon code pour que si le nombre d'éléments demandé est inférieur à 1 (ex: 0 ou -1)
on affiche toutes les combinaisons possibles. Le temps de calcul en microsecondes est également affiché en E1 :
CalcSolver.png
Cela se traduit dans le code par cette modification dans
subset_sum
Code : Tout sélectionner
def subset_sum(numbers, target,nbelem,resultat, partial=[]):
s = sum(partial)
# check if the partial sum is equals to target
if s == target:
if nbelem < 1:
resultat.append((str(partial),))
else:
if len(partial) == nbelem:
resultat.append((str(partial),))
Tant qu'à faire des calculs, j'en ai profité pour rajouter dans mon classeur en feuille 2 un solveur de Compte est bon (le jeu télévisé).
Il y a un bouton qui permet de faire le tirage (6 plaques + compte à trouver).
et un bouton qui permet d'afficher une solution. Si il n'y a pas de solution, est affiché le calcul le plus approchant.
Voici ce que cela donne (cliquer sur l'image pour voir l'animation) :
CompteEstBon.gif
ce qui est louche c'est cette solution (((75/25)-((6-50)*10))-7)=436 -> En fait c'est la même chose que (50-6)*10 - 7 + 75/25 on retrouve 436.
Le code est en python et l'algorithme de calcul de solution
arithm_expr_target est tiré de l'excellente bibliothèque python
tryalgo (de licence MIT).
Pour ce qui veulent comprendre comment marche l'algorithme à mon avis cela ne va pas être de la tarte ( complexity : huge ! ) et il tient en moins de 50 lignes. Il faut être grand gourou (pas
Skippy) du python pour y comprendre quelque chose.
Le classeur calc contenant la modification de mon code précédent et le compte est bon est en pièce jointe.
J'ai testé ce classeur avec OpenOffice 4.1.5 (pour le problème à
Rementis) et LibreOffice 5.4.4.2 sous windows 10. Je n'ai pas de problème pour exécuter les macros. A noter qu' avec OpenOffice 4.1.5 c'est du python 2 qui est utilisé ( la version 2.7.6 ).
Ami calmant, J.P
Vous ne pouvez pas consulter les pièces jointes insérées à ce message.
.
