Discussion :

[etoilenord]

Bonjour,j'ai besoin de votre aide svp
j'ai 2 tableaux indexés par i(i=1,2),
chaque tableau contient des entiers
par exemple le tableau 1 contient dans la case 1 l’élément 5
la case 2 contient l'élément 8.
le tableau 2 contient 3 éléments
la case 1 l’élément 7
la case 2 l’élément 9
la case 3 l’élément 3
je voudrais permuter les éléments du tableau 1
permuter les éléments du tableau 2
et créer un nouveau tableau qui contient les élément du tableau 1 +les éléments du tableau 2(la concaténation des 2 tableaux après permutations)

comment puis je faire cela?
merci pour votre aide

[moins1]

Permuter les éléments du tableau 1 avec celui du tableau 2?

Dans tous les cas tu vas avoir besoin d'une fonction d'échange et au moins 1 boucle plus un tableau alloué dynamiquement ou passé en paramètre de taille tableau 1 + tableau 2.

[nanosoft]

Bonjour,

Le principe, pour permuter 2 éléments, est d'utiliser momentanément une variable "tampon" :
On copie l'élément 1 dans le tampon,
On remplace l'élément 1 par l'élément 2
Et on remplace l'élément 2 par le tampon.

Si il y a plus de 2 éléments il faut définir le type de permutation que l'on veut faire (permutation circulaire, etc ...).

[etoilenord]

Bonjour,je veux faire une permutation aléatoire des éléments de chaque tableau,comment faire ceci svp?
Merci

[nanosoft]

Sur un tableau de 2 éléments : on choisit au hasard (Cf fonction "rand") de les permuter ou de ne pas les permuter !

Sur un tableau de n éléments : on peut, par exemple, prendre les éléments de 1 à n et on les permute à chaque fois avec un autre choisi au hasard parmi les n.

[etoilenord]

Bonjour,
voila une idée de ce que j'ai essayé de faire:
je vais créer un premier tableau de taille (1,3)
créer un deuxieme tableau de taille (1,2)
remplir les deux tableaux
permuter les elements du premier tableau
permuter les elements du deuxième tableau
crer un troisième tableau
concaténer les éléments ds 2 premiers tableaux et les placer dans le 3 éme tableau
comment traduire cela en C?
merci

[AASProni]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
int[] permut(int tab[],int indice1,int indice2){
int tmp = tab[indice1];
tab[indice1] = tab[indice2];
tab[indice2] = tmp;
}
 
void main(){
int tab1[2]; int tab2[3]; int tab3[5];
 
tab1[0]=1;
tab1[1]=2;
tab2[0]=3;
tab2[1]=4;
tab2[2]=5;
 
//fait la permutation
//a toi de le faire
 
//fait la concatenation
//tab[3] = memset ......
//a toi de le faire
}

on ne va pas tout faire à ta place

[moins1]

AASProni: Ça existe pas int[] comme retour de fonction en C.

void main() compile peut être mais c'est pas standard.

[etoilenord]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
int[] permut(int tab[],int indice1,int indice2){
int tmp = tab[indice1];
tab[indice1] = tab[indice2];
tab[indice2] = tmp;
}
 
void main(){
int tab1[2]; int tab2[3]; int tab3[5];
 
tab1[0]=1;
tab1[1]=2;
tab2[0]=3;
tab2[1]=4;
tab2[2]=5;
 
//fait la permutation
//a toi de le faire
 
//fait la concatenation
//tab[3] = memset ......
//a toi de le faire
}

on ne va pas tout faire à ta place

bonjour,
merci pour votre suggestion,
c'est quoi le in[]?est ce je peux definir ma fonction permutation sous cette forme
int permut(int tab[],int indice1,int indice2)
sans les 2 crochets?
merci

[Médinoc]

Le plus simple, ce serait void permut(int tab[], int indice1, int indice2). Tu n'as pas besoin d'un retour ici, du moment que les paramètres sont valides.

[nanosoft]

Voici un petit exemple pour montrer le principe de la permutation.
Une bonne précaution serait de rajouter dans la fonction permut() une vérification que les indices sont bien inférieurs à la taille du tableau (sinon risque de plantage).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
#include <stdlib.h>
#include <stdio.h>
 
void permut(int tab[], int indice1, int indice2)
{
    int tampon=tab[indice1];
    tab[indice1]=tab[indice2];
    tab[indice2]=tampon;
}
 
int main(int argv, char* argc[])
{
    int tab2[3];             // tableau de 3 entiers
    tab2[0]=3;tab2[1]=4;tab2[2]=5;
    printf("Tableau origine          : %i %i %i \n",tab2[0],tab2[1],tab2[2]);
 
    permut(tab2, 0, 2);      // on permute le premier et le dernier
 
    printf("Tableau avec permutation : %i %i %i \n",tab2[0],tab2[1],tab2[2]);
 
    return EXIT_SUCCESS;
}

[etoilenord]

Merci pour votre aide,j'ai exécuté ce programme il permute le premier et le dernier élément d'un tableau.
si par exemple on veut enlever un peu les barres et rendre le problème un peu complexe et faire une permutation aléatoire des élément d'un tableau comment peut -on procéder?
Merci.

[Médinoc]

Il y a des algorithmes connus pour ça: Algorithme de Fisher-Yates

[etoilenord]

Il y a des algorithmes connus pour ça: Algorithme de Fisher-Yates

bonjour,
merci pour la suggestion,
je veux ecrire cet
pour i de n - 1 descendant_à 1 :
j ← nombre aléatoire entier 0 ≤ j ≤ i
échanger a[j] et a[i]

algorithme en langage C
voila le code que j'ai essayé de faire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
int temp,i,j;
{
for(j=n-1,j<n,j--)
a[j]=temp
temp=a[i]
temp=a[j]
}

merci pour vos suggestion.

[Médinoc]

Déjà, maintenant que tu as une fonction permut(), utilises-là.
Ensuite, ce qu'il te manque, c'est la fonction rand() (on verra plus tard pour éviter d'avoir les mêmes valeurs à chaque exécution du programme, fais d'abord un code qui marche).

rand() retourne un entier entre 0 et RAND_MAX (inclus). Normalement il faut faire un calcul basé sur une division flottante pour avoir un truc bien équiprobable, mais au début on peut s'en sortir avec un modulo.

Voilà, normalement tu devrais avoir la base d'une permutation aléatoire, qu'on pourra améliorer ensuite.

[etoilenord]

bonjour,
j'ai besoin d'une permutation aléatoire des éléments d'un tableau

[Médinoc]

On t'a donné toutes les clés qu'il fallait.
Ici c'est developpez.net, pas onfaitvosdevoirs.net.

[etoilenord]

Bonsoir,
j'ai fais le code de concaténation ou de fusion

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int fus[m];
 
	    for(i=0;i<n;i++) { fus[i]=t[i];
						 }
	       for(i=0;i<nb;i++) { fus[i+n]=t1[i];
					  }
	          printf("Tableau fusionne\n");
 
	            for(i=0;i<m;i++) printf("%5d",fus[i]);
 
	               printf("\n");
 
 
	   system("pause");
 
	   return 0;
 
}

il me reste la permutation aléatoire des éléments d'un tableau,merci pour votre aide.

[moins1]

nanosoft t'a donné la fonction de permutation. Passe lui des indices aléatoires par rapport à la taille de ton tableau c'est tout. Pour l'aléatoire, Médinoc t'a donné la façon de faire.

Pour ton code de fusion, tu trouve ça lisible toi? Indentation.

[etoilenord]

Bonjour, j'ai exécuté ce programme,il marche bien,mais si on veut elargir cela à plusieurs tableau?