Trouver les variables d'une addition

remi59800
Invité n'ayant pas de compte PHPfrance

09 févr. 2015, 16:45

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 : Tout sélectionner

ID LIB VAR 1 A 10.5 2 B 8.0 3 C 23.6 4 D 2.7
2) On sait que le résultat de notre somme est 36,8

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

Code : Tout sélectionner

ID LIB VAR 1 A 10.5 3 C 23.6 4 D 2.7
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

Mammouth du PHP | 1967 Messages

09 févr. 2015, 16:57

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
Spols
pour les fan de rubik's cube ou pour les curieux ==> le portail francophone du rubik's cube

Mammouth du PHP | 2278 Messages

09 févr. 2015, 18:35

IMHO, en plus ca dépend si ce sont des entiers:
cf http://fr.wikipedia.org/wiki/Encyclop%C ... es_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<
Vanitas vanitatum et omnia vanitas
Mes derniers livres :
Sauvez les Mots chez BoD,
Tous les chemins mènent à ROM chez BoD

Mammouth du PHP | 2278 Messages

11 févr. 2015, 12:55

Il y a longtemps que ce sujet me tracassait; j'ai trouvé ça en python; reste à le traduire:
https://github.com/simongoffin/Resoluti ... -/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.ne ... -pile-lifo
plus général googliser:
des chiffres et des lettres algorithme
Vanitas vanitatum et omnia vanitas
Mes derniers livres :
Sauvez les Mots chez BoD,
Tous les chemins mènent à ROM chez BoD