Qu'appelles-tu "plus court" ?
D'autre part, si c'est un exercice de cours ou de TD, quémander la solution n'est pas forcément une bonne idée. Alors, fake ?
Sinon si "plus court" signifie que le dernier chiffre non-nul a le rang le plus faible : reste en binaire, le -1 ne sert à rien.
Si par contre "plus court" signifie le moins grand nombre de chiffres non-nuls, ce qui présente plus d'intérêt, pas encore d'idée. Sorry.
# Demandes de précisions
Posté par Sisyphe Plâtrier . En réponse au message Algo de recherche arborescente en largeur. Évalué à 3.
D'autre part, si c'est un exercice de cours ou de TD, quémander la solution n'est pas forcément une bonne idée. Alors, fake ?
Sinon si "plus court" signifie que le dernier chiffre non-nul a le rang le plus faible : reste en binaire, le -1 ne sert à rien.
Si par contre "plus court" signifie le moins grand nombre de chiffres non-nuls, ce qui présente plus d'intérêt, pas encore d'idée. Sorry.