Combinatoire avec multiples caractères répétitifs
Combinatoire avec multiples caractères répétitifs - Algo - Programmation
Marsh Posté le 21-12-2009 à 11:09:28
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 !
---------------
il n'y a pas que le VTT dans la vie, il y a le Snowboard aussi ...
Marsh Posté le 22-12-2009 à 10:00:52
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.
Sujets relatifs:
- [résolu] "\" à la fin d'une chaine de caractères
- L'heure est grave [Comparaison de chaîne de caractères]
- [MCD] multiples catégories de produits
- Problème de caractères accentués sur Windows Vista en console
- afficher les combinaisons de chaine de caractères
- Afficher un certain nombre de caractères dans une chaîne (S.O.S)
- Accès multiples à un fichier en C++ sous window
- empêcher saisie caractères accentués en PHP
- addition de caracteres en C ...
- probléme d'insertion de caractères accentués dans un xml via php
Marsh Posté le 20-12-2009 à 19:18:34
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.