Discussion :

[Blaise]

Bonjour à tous,

J'ai un tableau de "signes" tous différents, variable en nombre de lignes - mais pas des masses (max 12~15) - et maximum 6 colonnes, pas toutes remplies, comme par exemple ceci :
E
H B
A F C
G
D

Je dois en tirer des combinaisons (de largeur variable) avec les permutations possibles quand il y a +sieurs colonnes sur une ligne (ici lignes 2 et 3).



EHAG EHAD EHFG EHFD EHCG EHCD EHGD EBAG EBAD EBFG EBFD EBCG EBCD EBGD EAGD EFGD ECGD HAGD HFGD HCGD BAGD BFGD BCGD

Notez que ce sont ici des lettres pour que ce soit plus clair, mais en pratique ce sont des nombres. Mine de rien, c'est un beau casse-tête.

Une solution a été trouvée par mon fils en JavaScript https://jsfiddle.net/ob5jzLLf/3/

Explications du concepteur : On considère chaque élément comme un nœud : chacun possède une valeur (la lettre), un niveau (le numéro de ligne), et des enfants.
Tous les nœuds dont le niveau est inférieur au nœud actuel sont considérés comme ses enfants (la méthode setChildren())
Comme ça, on peut descendre de façon récursive pour récupérer les enfants des enfants etc.
Donc en récursif on remplit un tableau ("list") avec toutes les possibilités, quelle que soit leur longueur, et enfin filtré pour garder les éléments qui font 4 caractères.

Ma question : est-il possible de faire cela en VBA (et si vous pouviez m'aider),

Un grand merci d'avance et beau weekend !

[mjpmjp]

bonjour,
j'ai pas compris ce qu'on fait avec

E
H B
A F C
G
D

comment on arrive à "EHAG" ?

@+JP

[Blaise]

Bonsoir JP,

C'est comme le résultat d'un tirage du Loto, des combinaisons.
EHAG
E
H B
A F C
G
D

EHAD
E
H B
A F C
G
D

EHFG au rang 3, il y a permutation
E
H B
AF C
G
D


Édit : en fait, j'ai de sérieux doutes pour la faisabilité en VBA : méthodes setChildren, flatten...

[mjpmjp]

bonjour,
dans ce cas, ta liste est loin d'être complète

@+JP

[mjpmjp]

re,
EHAG
EHAD
EHAB ?
EHAF ?
EHAC ?

@+JP

[Blaise]

re,
EHAG
EHAD
EHAB ?
EHAF ?
EHAC ?

@+JP

EHAB A et B sont sur la même ligne et ne peuvent pas faire partie la combinaison. Comme EHAF et EHAC

Un seul élément de la ligne doit apparaître dans la combinaison. C'est le principe. Sinon, pas la peine de faire ce type de tableau d'entrées puisqu'au final on mélangerait tout.

[patricktoulon]

énoncé

Bonjour à tous,

J'ai un tableau de "signes" tous différents, variable en nombre de lignes - mais pas des masses (max 12~15) - et maximum 6 colonnes, pas toutes remplies, comme par exemple ceci :
E
H B
A F C
G
D

si je me fis a ce que tu dis mjpmjp
alors

1. concaténation de E +HB+AFC
2. sortir toute les variantes de 3 caractères
3. ajouter G ou D A LA FIN EN DEUX EXEMPLAIRES pour chaque variantes

c'est encore plus simple

[Blaise]

Un Paria,

J'avoue avoir eu un moment de faiblesse intellectuelle.
Pour ce qui est du développement, à chacun sa ou ses spécialités. Tu es certainement un crack en Excel et que tes clients t'ont loués. Les miens aussi.
Je ne connais pas ton parcours. Le mien est fièrement autodidacte et ce depuis le début des années 80, Visicalc, MultiPlan, Profile, Dbase I, II, III et Cie...
Il m'est arrivé de rêver, ou plutôt cauchemarder, de « sauter » à pieds-joints dans des cellules Excel.

Lâche-moi les baskets, veux-tu ?

[Blaise]

re,

voir le post #11 et EBAG et EBAD qui n'est pas expliqué

@+JP

Bonsoir JP,

Il me semble que mon énoncé en #1 est pourtant clair.
Toutefois, je l'ai édité en y ajoutant un dessin expliquant les 8 premiers résultats. EBAG est dedans.

Bien cordialement,
Blaise

[Blaise]

bonjour,
dans ce cas, ta liste est loin d'être complète

@+JP

Oui et non : elle est filtrée pour des longueurs de 4 caractères. La voici non filtrée https://jsfiddle.net/ob5jzLLf/4/
Et une variante toute fraîche de ce matin où le filtre est placé dans la méthode flaten, ce qui raccourci (et accélère) le code en lui retirant une boucle https://jsfiddle.net/ob5jzLLf/7/
Mais il y a bien 23 possibilités.

[mjpmjp]

re,

si je pose cette question c'est pour comprendre les "conditions" du codage

donc EHAB , EHAF , EHAC , ... ?

pourquoi ne sont ils pas pris en compte ?

@+JP