Tableau de structure

Salut,

Je voudrais écrire une fonction qui permet d'énumérer les différents combinaisons des variables de types structures.
Par exemple, j'ai la structure suivante :

Code:

---

1 2 3 4 5 6 7 8

typedef struct { char sexe ; float taille, poids ; } Personne ;   Personne pers[3] ;

---

Dans ce cas, la fonction doit retourner (pers1, pers2, pers3); (pers2, pers3, pers1); (pers3,pers1,pers2);...
Je ne vois pas comment y procéder:cry:
Pourriez vous m'aider en me fournissant quelques indices de réponse?

Merci d'avance pour ceux qui m'aident.

Bonjour,

Plutôt que travailler sur des structures directement, tu peux travailler sur leur indices (cf wikipedia).
Du coup, ton problème revient à compter le nombre de permutation qui existent de 0 à N-1.

Pour déterminer le nombre de permutations sur N éléments, on peut procéder récursivement : on prend un élément de la liste, et on cherche les permutations dans le reste de la liste.
exemple :

Code:

---

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

liste : 0,1,2,3. on met 0 de côté reste 1,2,3 on met 1 de côté (0,1) reste 2,3 on met 2 de côté (0,1,2) reste 3 --> on a une liste : 0,1,2,3 on met 3 de côté (0,1,3) reste 2 --> on a une liste : 0,1,3,2 on met 2 de côté (0,2) reste 1,3 on met 1 de côté (0,2,1) reste 3 --> on a une liste : 0,2,1,3 on met 3 de côté (0,2,3) reste 1 --> on a une liste : 0,2,3,1 ...

---

Code:

---

1 2 3 4 5 6 7 8

Ce qu'on peut faire intuitivement lorsqu'on dit : Je cherche les listes qui commencent par 0 Je cherche les listes qui commencent par 01 Je cherche les listes qui commencent par 012 0123 Je cherche les listes qui commencent par 013 0132

---

Citation:

---

Envoyé par mabu

Bonjour,

Plutôt que travailler sur des structures directement, tu peux travailler sur leur indices (cf wikipedia).
Du coup, ton problème revient à compter le nombre de permutation qui existent de 0 à N-1.

Pour déterminer le nombre de permutations sur N éléments, on peut procéder récursivement : on prend un élément de la liste, et on cherche les permutations dans le reste de la liste.
exemple :

Code:

---

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

liste : 0,1,2,3. on met 0 de côté reste 1,2,3 on met 1 de côté (0,1) reste 2,3 on met 2 de côté (0,1,2) reste 3 --> on a une liste : 0,1,2,3 on met 3 de côté (0,1,3) reste 2 --> on a une liste : 0,1,3,2 on met 2 de côté (0,2) reste 1,3 on met 1 de côté (0,2,1) reste 3 --> on a une liste : 0,2,1,3 on met 3 de côté (0,2,3) reste 1 --> on a une liste : 0,2,3,1 ...

---

Code:

---

1 2 3 4 5 6 7 8

Ce qu'on peut faire intuitivement lorsqu'on dit : Je cherche les listes qui commencent par 0 Je cherche les listes qui commencent par 01 Je cherche les listes qui commencent par 012 0123 Je cherche les listes qui commencent par 013 0132

---

---

Merci pour ta réponse.
Il s'agit d'un algorithme de permutation alors?
Nous avons vu ce ype d'algorithme pour le cas de tableau. Je ne sais pas comment faire pour le cas de variable de type de structure.
J'ai réalisé quelques choses. Je ne sais pas si c'est juste. S'il y a des erreurs ou des corrections, n'hésitez pas à me les corriger!

Code:

---

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

fonction permutation(struct) debut si indice structure est 0 alors afficher la permutation sinon pour tous les éléments a du tableau structure faire tableau1 <- tableau - a permuation1 <- permutation + a permutation(tableau structure1, permutation1) fin pour fin si fin

---

Merci

Commence par écrire une fonction :

Code:

---

void permutation (int n)

---

Qui va t'afficher si tu passes 3 :

Citation:

---

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

---

Ensuite, le reste de l'exercise coulera de source.

Jc

PS: A mon avis, ton algorithme est faux

Salut,

Salut,

Voilà, je cherche à permuter les indices des différents types tableaux de structure et les afficher.
Je suppose que j'ai la structure suivante :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

typedef struct { int x ; int y ; } Entrepot ;   Entrepot collecte[3] ; Entrepot recyclage[3]; Entrepot enfouissement[3];

---

L'exécution donnera après permutation des indices de différentes types de structure:

Citation:

---

1 2 3
2 3 1
3 1 2
...

---

Je vous supplie de m'aider à démarrer. J'ai penché dessus cet après-midi. Je n'arrive toujours pas à faire une bonne solution.Je suis bloqué:cry:

C'est quoi cette histoire ?

D'abord c'est une permutation de personne, maintenant d'entrepot ?

Je ne comprends plus rien...

Il faut faire une permutation sur les indices et afficher 1,2,3.

Que ne comprends-tu pas ?

Jc

Citation:

---

Envoyé par fearyourself

Il faut faire une permutation sur les indices et afficher 1,2,3.

Que ne comprends-tu pas ?

Jc

---

Je ne sais pas comment faire la permutation de trois types de structures (collecte, recyclage,enfouissement) au même temps:roll:

Merci.

Commence par écrire une fonction qui va afficher :

1 1 1
1 1 2
1 1 3
1 2 1
...
3 3 3

Si vraiment t'es perdu :-)

Jc

re-salut,

J'ai codé cette fonction en c comme suit :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

void afficher() { int i; for ( i = 0; i < 3; ++i ) printf( "%d ", struct entrepot[i] ); printf("\n" ); } int num=0; void permutation(int indice) { int i; struct entrepot[indice]=num+1; if(num==3) afficher();   for ( i = 0; i < 3; i+1 ) if ( !struct entrepot[i] ) permutation( i-1 ); struct entrepot[indice] = 0; num-1; }

---

Mais l'exécution ne donne pas le résultat attendu. Je ne vois pas où est l'erreur.
Pourriez vous m'orienter SVP?
Merci encore.

P.S.Je suis débutant. Je dis souvent des bêtises :oops:.