Bonjour,
J'aimerais programmer le problème inverse de l'analyseur syntaxique :
Il s'agit pour moi d'étudier le problème suivant :
On s’autorise les opérations arithmétiques usuelles {+,-,*,/} et l'objectif est de construire le maximum de nombre entiers positifs à l'aide de ces opérations et de n fois le nombre n.
Par exemple :
Si n=1 : on a 1 = 1 donc une seule formule, l'identité.
Si n=2 : on a 4 formules : 0=2-2, 1=2/2, 4=2+2=2*2
Si n= 3 : on a 16 formules "linéaires" obtenues en créant un arbre binaire...
Bref si n=k : on a 4^(k-1) formules "linéaires"...
J'aimerais pouvoir automatiser l'écriture de ces formules, les évaluer, et les trier.
Je suis pas très doué en algorithmique, si quelqu'un pouvait m'aider, je lui en serais très reconnaissant.
Merci d'avance!
Partager