Bonjour à tous,
Suite à un sujet très interessant dans le forum PHP, je souhaiterai savoir comment vous auriez procédé pour ce problème :
Soit un tableau contenant des lettres (longueur non fixe) :
tableau = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i']
Comment feriez-vous pour obtenir toutes les combinaisons possibles de ces lettres sans doublons (interdit de retrouver la même lettre plusieures fois dans une même combinaison) ?
Pour le moment, l'algo qui semble le mieux marcher est le suivant :
pour un tableau de longueur 9, j'obtient 986400 itérations 'seulement'
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14 tableau = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i'] resultat = tableau pour i=0, i<longueur(tableau), i++ pour_chaque element1 de tableau1 pour_chaque element2 de resultat si element1 ne contient aucun élément de element2 temp = element1 concaténé à element2 fin si fin pour_chaque fin pour_chaque resultat = temp fin pour
si vous avez de meilleures idées
Partager