Recherche sous ensemble

[admiré]

Bonjour,

Je cherche une méthode (enfin un algorithme) qui permet de trouver intélligement un ou plusieurs sous ensemble d'un ensemble de n éléments tel que la somme des élements de sous-ensemble égale à zéro.
Voici un exemple:
J'ai un ensemble a : +5, +10, +11, +19, -26, -12, -3, -3, -1
Je connais déjà que la somme des éléments de mon ensemble a est égale à zéro.
Je cherche à déterminer un ou plusieurs sous ensmble de a à condition que la somme de sous ensemble est égale à zéro.

Donc:
Sous ensemble 1: +5, +11, +10, -26.
Sous ensemble 2: +19, -12, -3, , -3, -1

Des idées?
Merci par avance

[chan79]

Bonjour,

Je cherche une méthode (enfin un algorithme) qui permet de trouver intélligement un ou plusieurs sous ensemble d'un ensemble de n éléments tel que la somme des élements de sous-ensemble égale à zéro.
Voici un exemple:
J'ai un ensemble a : +5, +10, +11, +19, -26, -12, -3, -3, -1
Je connais déjà que la somme des éléments de mon ensemble a est égale à zéro.
Je cherche à déterminer un ou plusieurs sous ensmble de a à condition que la somme de sous ensemble est égale à zéro.

Donc:
Sous ensemble 1: +5, +11, +10, -26.
Sous ensemble 2: +19, -12, -3, , -3, -1

Des idées?
Merci par avance

Salut
juste une idée
on pourrait associer à chaque élément a1, a2, a3, ...un nombre c1, c2, c3, ... égal à 0 ou 1 et faire des boucles en calculant la somme
a1*c1+ a2*c2 + a3*c3 + ...
il faut donc que cette somme soit nulle
ci-dessous les solutions pour l'exemple que tu as donné
je n'ai affiché que les ci
par exemple, l'avant dernière ligne correspond à 5, 10, 11, -26 dont la somme est nulle
la première est triviale (on ne prend aucun nombre)
[img][IMG]http://img585.imageshack.us/img585/4819/algoh.png[/img][/IMG]