[C] probleme permutation indices d'un tableau

Fermé

memo67 Messages postés 5 Date d'inscription mercredi 19 mars 2008 Statut Membre Dernière intervention 22 mars 2008 - 20 mars 2008 à 12:53
Maximvs Messages postés 39 Date d'inscription jeudi 15 janvier 2004 Statut Membre Dernière intervention 16 octobre 2010 - 21 mars 2008 à 00:19

Bonjour,

Voila j'suis nouveau et j'ai un petit soucis en C pour mon ter..
J'ai fais mon programme en maple et tout marche:
il y a une fonction qui s'appelle randperm qui fait:
b := randperm(18)
->b := [15, 10, 4, 8, 12, 5, 1, 11, 9, 2, 18, 13, 16, 17, 6, 7, 3, 14]
il affiche aleatoirement une permutation d'un vecteur ligne sans repetition des valeurs..

Mon probleme c'est qu'en C il n'y a pas de fonction similaire..;p

J'ai fais un test qui ressemble à ca:
int main(){

int a,i;
int tab[10];

for(i=0;i<10;i++){
a=rand()%11;
tab[i]=a;
printf("%d\n",tab[i]);
}
return 0;
}
il ma'affiche par exemple->6,10,6,2,1,4,0,6,3,1

Le programme compile pas de probleme mais m'affiche un tableau avec des valeurs qui dans la plupart des cas sont egaux or c'est pas ce que je veux,je veux juste une permutation aleatoire.. :-(
J'ai essayé de faire des boucles while, for,..mais rien a faire..

Si quelqu'un pouvait m'aider, please.. merci d'avance..

A voir également:

Tableau de permutation
Tableau word - Guide
Tableau ascii - Guide
Tableau croisé dynamique - Guide
Trier tableau excel - Guide
Imprimer tableau excel sur une page - Guide

4 réponses

Réponse 1 / 4

mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 436
20 mars 2008 à 14:46

a mon avis il voudrait aussi que les valeur soit differentes pour ça il faut que une fois que tu a tiré le nombre au hasard tu verifie qu'il n'est pas deja dans le tableau
pour ça tu initialise d'abord toutes les cases de ton tableau a 11

for(i=0;i<10;i++)
tab[i]=11;

puis ensuite avant de mettre le nombre tu verifies qu'il n'est pas deja la

for(i=0;i<10;i++){
while(trouve){
trouve=0;
a=rand()%11;
for(j=0;j<10;j++)
if(tab[j]==a)
trouve=1;
}
tab[i]=a;
printf("%d\n",tab[i]);
}

Réponse 2 / 4

greg
20 mars 2008 à 23:55

Salut memo67,
problème très classique, la solution de mype semble bonne à première vue, mais elle risque pour des tableaux très grand de prendre un temps très très long !
Voici comment il faut procéder.

Première étape : tu génères un tableau de la taille voulu tel que t[i]=i donc 0 1 2 3 4 5 6 etc .....

Deuxième étape : pour i allant de la taille maximale à 2 (boucle décrémentée) fait un rand()%i et inverse les cases t[i] et t[rand()%i]

Ca fera exactement ce que tu souhaite en temps linéaire à la taille du tableau.
Bon courage, Greg.

Réponse 3 / 4

kilian Messages postés 8732 Date d'inscription vendredi 19 septembre 2003 Statut Modérateur Dernière intervention 5 février 2025 1 526
20 mars 2008 à 13:02

Ben oui mais c'est le problème des fonctions comme rand: il faut changer la graine qui génère le calcul du nombre (srand) régulièrement.
Il faudrait que tu cherches une librairie de création de nombres aléatoires plus performante.

Réponse 4 / 4

Maximvs Messages postés 39 Date d'inscription jeudi 15 janvier 2004 Statut Membre Dernière intervention 16 octobre 2010 2
21 mars 2008 à 00:19

Essaye d'incorporer cette ligne :

srand( (unsigned)time( NULL ) );

avant la génération du nombre aléatoire.
Normalement ça empêche le programme de retomber sur une valeur déjà généré.

Discussions similaires

generateur de combinaison du loto 5/90

Bonjour a tous !
y'a t - il une possibilite de cree deux feuilles de calcule excel.

dont l'une generera des combinaisons de 5 nombres de de 1 a 90 ex: ( 15 88 59 6 45 - 90 64 28 12 7 ) tout en suprimant les combinaisons permuter ex: (1 2 3 4 5 - 5 4 3 2 1 - 2 1 4 3 5 - 3 1 4 5 2 ) et des combinaislons contenant que des nombre pair et impair ex (11 23 47 89 61 ou 12 24 48 90 62 ).

et l'autre feuille de calcule permettant d'entrer tout une selection de numeros pour les panacher et suprimer les nombres permuter et les combonaisons avec que des nombre pair et impair.

https://www.cjoint.com/c/IFziryG7Iwu

merci d'avance

Formule taux de marque

Bonjour,

Salut,

Dans un tableau Excel :

D23 (PA HT) = 100.00 €
C23 (Marque) = 30% (soit un coef de 1.429 pour l'exemple)
B23 (PV HT) = 142.86 €

Comment faire en sorte que lorsque je mets mon taux de marque (10, 20, 30, ou peu importe le taux) il me donne le résultat en B23 comme si j'avais appliqué le coef ?

Actuellement ma formule me donne 130.00 € en B23, hors c'est pas bon. Réellement ca fait 23.08% de marque.

Merci

Configuration: Windows 7 / Mozilla 11.0

--
L'esprit c'est comme un parachute, qui est utile seulement quand il est ouvert.

Impossible d'afficher le rapport de tableau croisé dynamique sur un rapport

Bonjour,
tous les mois je fais des indicateurs sécurité et ce mois ci j'ai un problème : je mets à jour ma base de donnée et ensuite je mets à jour les tableaux croisés dynamiques
celà fonctionne pour presque tous mes tableaux sauf pour 2 où la réponse est la suivante :
impossible d'afficher le rapport de tableau croisé dynamique sur un rapport existant
je n'arrive pas à trouver l'erreur que j'ai pu commetre
merci de votre aide

calcul de probabilité de 5 chiffres sur 90 chiffres

Bonjour
existe-t-il un logiciel gratuit pour ce problème?
Merci de votre réponse.
Cordialement.