Aides sur les arbres n-aires

Fermé
yoyo - 20 juil. 2004 à 10:40
 yoyo - 20 juil. 2004 à 12:31
Bonjour,

Je cherche un algorithme qui fait une recherche dans un arbre n-aires se rapprochant de la méthode du sac à dos.
Je m'explique :

J' ai 5 nombres de 1 à 5 et je veux obtenir le résultat 10.
Sans répétition.

Exemple: *
10 = 1 + 4 + 5
ou
10 = 2 + 3 +5
etc....

Donc on généralise l'exemple pour n nombre.

Merci d'avance pour vos réponse.

3 réponses

faut préciser le langage si tu veux de l'aide
0
Pour le langage en C++ .

Merci
0
c'est pas pour moi alors
désolé
0
Si tu as une proposition à mon probleme essaye de la transcrire dans le langage que tu connais.

Merci.
0
donne moi la structure de ton arbre
0
Voici les differentes branches de l'arbre d'aprés l'exemple précédent qu'il faudrait généraliser pour n nombre.


*
/ / | \ \
1 2 3 4 5
/ \ \ \ / \ \ / \ |
2 3 4 5 3 4 5 4 5 5
/ \ \ / \ | /\ | |
3 4 5 4 5 5 4 5 5 5
/\ | | |
45 5 5 5
|
5


Merci.
0
Cela me semble pas trés lisible donc voici quelque chose peut être plus claire.

Cette arbre et à généraliser pour n mais nous avons rencontrer des probleme : cela dépasse la capacité de la mémoire.

Le fils 1 à partir de la racine:
*
/
1
/ \ \ \
2 3 4 5
/ \ \ / \ |
3 4 5 4 5 5
/\ | |
45 5 5

Le fils 2 à partir de la racine:
*
/
2
/ \ \
3 4 5
/\ |
4 5 5
|
5

Le fils 3 à partir de la racine:
*
|
3
/ \
4 5
|
5
Le fils 4 et 5 à partir de la racine:
*
\ \
4 5
|
5

Merci.
0