IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Algorithme fonction randomize


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Inscrit en
    Mai 2009
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : Mai 2009
    Messages : 1
    Par défaut Algorithme fonction randomize
    je dois utiliser la fonction randomize pour sélectionner 5 nombre de façon aléatoire parmi 8 nombre et je n'arrive pas a utiliser cette fonction.Pourriez vous m'aider s'il vous plaittt?

  2. #2
    Membre Expert
    Avatar de SpiceGuid
    Homme Profil pro
    Inscrit en
    Juin 2007
    Messages
    1 704
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Loire (Rhône Alpes)

    Informations forums :
    Inscription : Juin 2007
    Messages : 1 704
    Par défaut
    Souviens toi de la définition d'un arrangement de p éléments pris parmi n.
    Une solution possible :
    • mettre les n éléments dans un tableau de taille n
    • tirer un nombre i entre 0 et n-1, échanger l'élément d'indice i avec le dernier élément du tableau
    • tirer un nombre i entre 0 et n-2, échanger l'élément d'indice i avec l'avant dernier élément du tableau
    • recommencer et faire en tout p tirages
    • à la fin les p derniers éléments du tableau forment un arrangement de p éléments pris parmi n

  3. #3
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    La solution de SpiceGuid est certainement la plus simple et la meilleure dans bien des cas.
    Cependant, on répète cinq fois un tirage aléatoire et on fait 5 échanges.
    Si cette opération doit être faite un très grand nombre de fois pour simuler un processus aléatoire, on peut avoir intérêt à coder les 56 possibilités sous forme d'un unique tableau représentant les nombres binaires à 8 chiffres avec 5 fois le chiffre 1.
    Ensuite on fait un seul tirage aléatoire d'un entier entre 0 et 55 compris, cela nous donne un nombre binaire, par exemple 01101011, qu'il suffit de décoder: ' bcegh' si notre ensemble est 'abcdefgh'
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

Discussions similaires

  1. [Forth] Fonction random
    Par kamfezz dans le forum Autres langages
    Réponses: 3
    Dernier message: 16/04/2023, 14h33
  2. [Fortran 77] Fonction random
    Par ajsd0208 dans le forum Fortran
    Réponses: 1
    Dernier message: 15/07/2005, 12h58
  3. [LG]Utilisation de la fonction Random
    Par chloe95 dans le forum Langage
    Réponses: 1
    Dernier message: 01/03/2005, 14h20
  4. [LG]Fonction random
    Par platoon5 dans le forum Langage
    Réponses: 16
    Dernier message: 22/02/2005, 20h47
  5. Fonction Random en Assembleur
    Par chidi dans le forum Assembleur
    Réponses: 5
    Dernier message: 21/05/2004, 10h16

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo