Salut!
Comment je pourrai faire pour récupérer un chemin d'un arbre de solution, en sachant que les feuilles contiennent un booléen.
Et je voudrais avoir le chemin de la n-ème solution(true) préfixe de l'arbre.
Je le programme en Ocaml.
Merci.
Version imprimable
Salut!
Comment je pourrai faire pour récupérer un chemin d'un arbre de solution, en sachant que les feuilles contiennent un booléen.
Et je voudrais avoir le chemin de la n-ème solution(true) préfixe de l'arbre.
Je le programme en Ocaml.
Merci.
y'a pas une fonction get_chemin() en caml qui fait ca ? :aie:
nan sérieusement faut donner plus de détails sinon personne peut t'aider. (comment tu modélise un arbre, comment tu le parcours , etc)
je suppose que tu as un algo récursif (malgré que les boucles existent en caml), il te faut un truc du genre :
lors du parcours récursif, je passe une liste vide en paramètre à chaque appel de fonction, lorsque jetrouve une feuille à "true" tu demande à chaque fonction qui est sur la pile d'appel d'ajouter son noeud à cette liste
L'énoncé est certes flou mais la réponse est certainement n écrit en binaire (surtout s'il s'agit d'un exercice;-)