Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

conbinaison de listes avec backtracking

Posté par
Temmouma
28-01-17 à 12:48

Bonjour,
j'ai un algo récursif a faire qui permet de conbiner les élements de n listes. chaque élément a un input et un output.
le résultat souhaité est un liste qui contient le même nombre de listes.
par exemple si on a deux liste on doit avoir une liste de deux élements, si on a trois listes on doit avoir une liste de trois élements, si 4 listes on doit avoir une liste de 4 élements et ainsi de suite.
on doit tester l'output du premier élement de la première liste avec input du premier élement de la deuxième liste, si c'est bon on avance pour tester output du premier élement de la deuxième liste avec input du premier élement de la troisième liste. si c'est bon on contruit une nouvelle liste avec ces trois élements. si c'est pas bon on compare le premier élement de la deuxième liste avec le deuxième élement de la troisème liste, et on déscend toute la liste. si aucun élement ne corrsspond on fait un backtracking et on revient pour le deuxième élement de la première liste et ainsi de suite. il s'agit d'un algo récursif.
je suis bloquée, et je doit le rendre la semaine prochaine, alors que je suis la dedans depuis un moment.
je souhaite l'écrire en pseudocode.

Merci d'avance



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !