Création
d'entreprise
Posez votre question Signaler

Aides sur les arbres n-aires

yoyo - Dernière réponse le 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.
Lire la suite 

Aides sur les arbres n-aires »

7 réponses
Réponse
+0
moins plus
faut préciser le langage si tu veux de l'aide
yoyo - 20 juil. 2004 à 10:48
Pour le langage en C++ .

Merci
Ajouter un commentaire
Réponse
+0
moins plus
c'est pas pour moi alors
désolé
yoyo - 20 juil. 2004 à 10:56
Si tu as une proposition à mon probleme essaye de la transcrire dans le langage que tu connais.

Merci.
Ajouter un commentaire
Réponse
+0
moins plus
donne moi la structure de ton arbre
yoyo - 20 juil. 2004 à 12:04
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.
yoyo - 20 juil. 2004 à 12:31
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.
Ajouter un commentaire
Ce document intitulé « Aides sur les arbres n-aires » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?