Bonjour,
J'ai un petit problème d'algorithme et je cherche la méthode la plus simple pour le résoudre (pas nécessairement la plus efficace dans le temps d’exécution)
Je dispose de n listes
le résultat que j'aimerais obtenir (il peut y avoir plusieurs solutions):
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4 l1 = a, bb, c, pp l2 = a, r, l, pp l3 = r, c , pp
Les contraintes sur le résultats:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2 res = a, bb, r, c, l, pp
- unicité des éléments (facile)
- si 'a' se trouve avant 'b' dans une des listes il doit alors se trouver avant 'b' dans le résultat
je suis sur que je peux y arriver en cherchant un algo mais ça risque de ne pas être lisible.
Connaissez vous un algo qui résout ce problème ?
Partager