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

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


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 !