Il y a longtemps que ce sujet me tracassait; j'ai trouvé ça en python; reste à le traduire:
https://github.com/simongoffin/Resolution-France3-/releases
GUI.py est l'interface; Il y a évidemment des stocks de référence à l'environnement GTK de python.
Le code est dans core.py; mais il n'y a pas l'ombre d'un commentaire.
TESTÉ RAPIDEMANT: fonctionne.
aUSSI CA EN c++
http://codes-sources.commentcamarche.net/source/23621-defi-chiffres-des-chiffres-et-des-lettres-ia-recherche-en-profondeur-d-abord-pile-lifo
plus général googliser:
des chiffres et des lettres algorithme

IMHO, en plus ca dépend si ce sont des entiers:
cf http://fr.wikipedia.org/wiki/Encyclop%C3%A9die_en_ligne_des_suites_de_nombres_entiers
http://fr.wikipedia.org/wiki/Partition_d%27un_entier
Mais le nombre de combinaisons possibles est trçs vite important pour 45: 89134 possibilités<

Ce sera bien plus simple de faire cela en php qu'en SQL

Si le nombre de nombre est pas trop grand tu teste toutes les possibilités sinon faut un algorithme

Bonjour à tous,

Je dispose d'une table sql X(id,lib,var) et je souhaite obtenir les lignes pouvant résoudre la somme d'une addition où la somme est déjà déterminée.

Je schématise :

1) On a notre table X:

[code]ID LIB VAR
1 A 10.5
2 B 8.0
3 C 23.6
4 D 2.7[/code]

2) On sait que le résultat de notre somme est 36,8

3) Par conséquent seules les lignes suivantes doivent ressortir :

[code]ID LIB VAR
1 A 10.5
3 C 23.6
4 D 2.7[/code]

Ainsi, avez vous des pistes à me donner pour faire ce genre de fonction/requête...

Je vous remercie d'avance !

A bientôt,

Rémi