Discussion :

[lankoande]

Bonjour,

Je vous propose un puissant algorithme à utiliser : [Le Compte est bon ]: algorithme de recherche de solutions

Il s'agit d'une illustration du célèbre jeu télévisé : Le compte est bon . L'algorithme vous recherche toutes les combinaisons d'opérations permettant

d'obténir un nombre total donné à partir de six autres nombres.

Dans le cas où il n'ya pas de solutions, alors une des combinaisons approximatives est proposée.

Par exemple avec les nombres :
1 - 1 - 8 - 7 - 25 - 3

Nombre total à obténir : 877
On obtient :

Le compte est bon ( 6 solutions )

8 - 3 = 5.
25 x 5 = 125.
125 x 7 = 875.
1 + 1 = 2.
875 + 2 = 877.
...
...
...
8 - 3 = 5.
25 x 5 = 125.
125 x 7 = 875.
875 + 1 = 876.
876 + 1 = 877.

25 x 7 = 175.
8 - 3 = 5.
175 x 5 = 875.
875 + 1 = 876.
876 + 1 = 877.

Qu'en pensez-vous ?

[tails]

C'est super

Je cherchais justement un algorithme rapide pour le langage Java.
Auparavant je m'étais contenté de traduire un algorithme C vers Java, mais mon programme mettait alors au moins 20 secondes pour me donner l'ensemble des possibilités. (Très exhaustif ).

[joel.drigo]

Pour info, question posée initialement dans cette discussion.

[vulcain1972]

bonjour
j ai telechargé le projet ,mais il manque la classe Compte.Computing.Operateurs;comment l obtenir? merci

[seroze]

Dans la classe Computing.java :

Ligne 4 : import compte.Computing.Operateurs;
Warning : The import compte.Computing.Operateurs is never used

Cette ligne peut être suprimée.

Ligne 52 :
static enum Operateurs
{
ADD, SOUS , MUL , DIV , VIDE
}
Voici la classe Operateurs.

Le programme fonctionne.