Problème de dénombrement

Bonjour,

Je suis actuellement sur un projet où j'ai un petit problème : j'ai un tableau de données qui ressemble à cela :

Code:

---

1 2 3 4 5 6 7 8

array( 0 => array('article', 'pronom'), 1 => array('nom'), 2 => array('verbe'), 3 => array('article', 'pronom'), 4 => array('nom') )

---

Comment puis-je faire pour dénombrer toutes les possibilités de ce tableau, c'est-à-dire :

Code:

---

1 2 3 4 5

article nom verbe article nom article nom verbe pronom nom pronom nom verbe article nom pronom nom verbe pronom nom

---

Merci d'avance :).

Tu fais le produit de la taille des sous-tableaux.
2x1x1x2x1 dans ton cas

Le problème énoncé n'est rien d'autre que de trouver le nombre de possibilités que nous avons d'écrire la suite de mots [1 2 verbe 3 4] où (1 2) et(3 4) appartiennent à l'ensemble{nom,prénom,article}.Tu as donc 36 possibilités au total(6 possibilités de choisir 2 des 3mots de l'ensemble en tenant compte de l'ordre des mots avant et après le mot "verbe" qui est fixé).Soit 6 possibilités avant et 6 possibilités après.le "et" se traduisant par "le symbole de multiplication" en dénombrement, tu as le résultat qui fait (6 *6) =36 possibilités.

Existe-t-il un algorithme simple à écrire pour réaliser ca ?

Je continue sur mon idée (l'interprétation de ta question par Mangeur de Dieu ne me semble pas correspondre exactement). Cela donne:

Code:

---

1 2 3 4

result=1; foreach(subarray in yourarray) do result = result * subarray.size; return result;

---

En fait par dénombrement, j'entendais obtenir l'ensemble des solutions comme je l'ai fait dans mon exemple au début.

On dirait l'algo d'un pipotron. :mrgreen:

Si ton tableau n'est pas trop gros, la recursion semble une solution possible.

(exemple en Java, j'ai pas de PHP sous la main)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

public static void enumerate(String[][] array, int subindex, String output) {   // fin de recursion: on est a la fin de la table principale if (subindex>=array.length) { System.out.println(output); // affiche le résultat return; }   // recursion: on continue la construction for(String s : array[subindex]) { String newOutput = output+s+" "; enumerate(array,subindex+1,newOutput); } }   public static void main(String[] args) {   String[][] array = new String[][] { new String[] {"article1", "pronom1"}, new String[] {"nom"}, new String[] {"verbe"}, new String[] {"article2", "pronom2"}, new String[] {"nom"} };   // construction des solutions enumerate(array,0,""); }

---

Citation:

---

Envoyé par pseudocode

On dirait l'algo d'un pipotron. :mrgreen:

---

vous m'epatate, tres cher.... :mrgreen:

En Prolog, ça donne ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

une_combi(A1, A2, A3, A4, A5, [L1, L2, L3, L4, L5]) :- member(L1, A1), member(L2, A2), member(L3, A3), member(L4, A4), member(L5, A5).   test :- A1 = [article, pronom], A2 = [nom], A3 = [verbe], A4 = [article, pronom], A5 = [nom], bagof(L, une_combi(A1, A2, A3, A4, A5, L), LL), maplist(writeln, LL).

---

Sortie :

Citation:

---

[article, nom, verbe, article, nom]
[article, nom, verbe, pronom, nom]
[pronom, nom, verbe, article, nom]
[pronom, nom, verbe, pronom, nom]

---

Evidemment, si les listes sont trop grosses, ça risque de planter Prolog. :cry: