Salut, j'ai un petit exercice à réaliser, mais mes lacunes en maths me coutent chers :
Soit x un entier, on a x = Somme( i=0; k) bi*2^i , où bi E {-1;0;1}
Mon problème consiste à trouver, pour x fixé, une suite la plus courte possible, constituée d'additions et de soustractions.
Je m'oriente vers une recherche arborescente en largeur, ou chaque niveau correspondera a un terme en plus dans la somme.
Existe t-il une meilleur solution, ou sinon, existe (…)
Forum Programmation.autre Algo de recherche arborescente en largeur
6
oct.
2004