Discussion :

[Chatbour]

Salut à tous et à toutes

Une partie du jeu "Nombres et Mots" (d'après ce qu'on m'a dit ) consiste à déterminer la solution la plus proche d'un problème comme ceci :

Nombres à utiliser :
75, 10, 9, 7, 3, 2.

Nombre à chercher : 371

Solution :
10 * 9 = 90
90 + 75 = 165
165 / 3 = 55
55 - 2 = 53
53 * 7 = 371

Je serai reconnaissant si quelqu'un me passe le nom de cet algorithme..

Merci d'avance..

[pseudocode]

en francais: "Le compte est bon"

http://www.lucas-nussbaum.net/writings.php?lceb

[Jedai]

C'est le genre de problème où l'évaluation paresseuse permet de faire ça de façon à la fois élégante et efficace, un exemple (commence p.234) en Haskell.

--
Jedaï

[Chatbour]

Merci beaucoup les gars