Bonjour,  
 
Je cherche un algorithme ou une formule mathématique 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.  
 
Le plus convenable serait de parcourir une branche de l'arbre sans pour autant construire tout l'arbre,pour en suite le parcourir.
 
 
Merci d'avance pour vos réponse.

rapport avec le C ?

C'est algo en C ou en Java que je cherhche.
 
Merci.

un algo c'est ni en C ni en Java.
 
Et personne ne compte te faire ton exercice, HC. aurevoir

Aimable pour l'aide.

Trop gentil de lire la charte

Aprés avoir lu la charte.
Je ne remarque à aucun moment que l'on ne peut pas donner un début de reponse.
 
Merci.

« C'est algo en C ou en Java que je cherhche.  »

C'est ton debut de reponse.
 
Intéressant.

[0D] De la même manière, les demandes de résolutions d'exercices ne seront pas acceptées  
 
Du moins, s'il s'agit d'une demande de solution toute faite, sans effort manifeste du côté du demandeur. Cette décision a été prise étant donné le nombre croissant de ce type de demandes lors des périodes de reprise des cours ou d'approche des périodes d'examens.  
Merci aux membres du forum de ne pas donner des résolutions d'exercice lorsqu'il est clair que le demandeur n'a rien fait de son côté

Merci pour l'aide apporté par ce forum qui est assez limité.
 
On à trouvé la solution auprés d'autre forum.
 
Qui sont plus généreux.

 
Moi jsuis completement d'accord avec l'auteur de ce topic.
On a l'impression, ici que des qu'on demande de l'aide pour un algo, il y a plutot interet a bien formuler sa demande sinon les lecteurs vont lire entre les lignes pour voir si c pas un post du style ("Vous pouvez me faire mon exercice" ) alors que si ca se trouve l'auteur s'est creuse la tete depuis un moment et ne trouve pas de reponse ou bien ne sais pas commence a resoudre l'algo.
Faut arreter d'etre borne les mecs   sur le "Jsuis pas la pour faire ton exo"
Moi je m'en fou de ca ! si le sujet m'interpelle et m'interesse, je participe ! c tout...rien a foutre pour ce a quoi c'est destine au final.  
C'est difficilement possible de savoir si l'auteur a cherche un peu ou non.

"un algo en C" c'est un programme.

 
S'il avait cherché un minimum, il aurait trouvé tout seul. Des exemples de structures d'arbres, c'est pas ça qui manque sur le net.

Je suis d'accord avec toi, dans la mesure ou si ca m'intéresse, ca ne me gene pas de donner des conseils, voire meme la solution toute prete.
Mais le probleme, c'est que si on commence a la donner, il y a un risque que la demande de résolution d'exercice devienne une pratique courante ... et ici c'est pas une association de programmeurs bénévoles. De plus ca nuirait a l'intéret du forum.