Bonjour,
 
Je recherche un algorithme optimisé en VB permettant de trouver toutes les combinaisons uniques d'une chaine de caractères :
"AABBCCDDDD" ?
Je ne souhaite pas traiter factoriel 10 opérations (3 628 800 opérations) mais le plus proche possible de 18900 opérations soit le nombre de combinaisons uniques de cette chaine de caractères :
 
ABABCCDDDD
ABBACCDDDD
ACBABCDDDD
BABACCDDDD
ABBACDCDDD
.....
 
Merci pour votre aide.

Ah ça me revient A(10,2) * A(8,2) * A(6,2) * A(4,4) = 45 * 28 * 15 = 18900    
 
Bon cela dit ça ne fait pas progresser la chose
Disons que c'est un UP !

Voici quelques pistes pour toi :
- quand il y a des combinaisons à trouver, le plus simple est d'utiliser une fonction récursive
- avant de commencer tu peux créer une structure de données qui, pour chaque caractère différent, contiendra le nombre d'occurrence restant pour ce caractère.