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

Boost C++ Discussion :

Boost::random : Stabilit� des algo


Sujet :

Boost C++

  1. #1
    Membre exp�riment�

    Profil pro
    Inscrit en
    Ao�t 2009
    Messages
    156
    D�tails du profil
    Informations personnelles :
    �ge : 43
    Localisation : France

    Informations forums :
    Inscription : Ao�t 2009
    Messages : 156
    Par d�faut Boost::random : Stabilit� des algo
    Pour un projet, j'utilise boost::random 1.46.1.

    J'ai ma classe de g�n�ration de nombre al�atoire qui marche bien.
    Pour le soft "normal", j'initialise mon g�n�rateur avec un seed sur le temps actuel..
    Par contre, pour les tests de non-regression, j'initialise avec un seed de 0 pour avoir toujours les m�me tirage et les m�mes r�sultats de fa�on � avoir des tests stables dans le temps.

    J'arrive � ma question :
    Pour un g�n�rateur donn�, est ce que l'algo et les r�sultats sont stables au fil des versions ?

    Je suis tent� de dire que si on prend un g�n�rateur "taus88", il utilise une formule math�matique d�finie, qui ne change pas dans le temps. Donc hors bug les r�sultats resteront stables aussi dans le temps.
    J'ai aussi compar� les header entre la version 1.46.1 et la 1.50.0 qui me confirme mon point de vue.

    Vrai ou pas vrai ?

  2. #2
    Expert �minent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 644
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activit� : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 644
    Par d�faut
    Salut,

    Tout � fait vrai l...

    Ce n'est pas pour rien que l'on parle, en r�alit�, de valeur "pseudo al�atoire"

    En effet, les algorithmes ont beau �tre aussi complexes que l'on veut, si l'on arrive � placer deux fois d'affil�� l'algorithme dans une situation strictement similaire, on obtiendra deux fois des r�sultats strictement similaires.

    La raison est toute simple : l'algorithme est transform� en fonction et le propre d'une fonction est la reproductibilit� (si tu fournis les m�mes donn�es en entr�e, tu obtiendra les m�me donn�es en sortie )

    A l'instar des fonctions de hashage, les trois seules diff�rences entre deux algorithmes de g�n�ration de valeurs al�atoires sont:

    • La variation obtenue lorsque l'on fournit deux valeur tr�s proche
    • La capacit� � obtenir, sur un grand nombre de valeurs, un r�sultat correctement r�parti dans l�intervalle de valeur possibles
    • le risque de collision des r�sultat (le fait que l'on puisse obtenir un r�sultat identique avec deux valeurs d'entr�es diff�rentes)
    A m�diter: La solution la plus simple est toujours la moins compliqu�e
    Ce qui se con�oit bien s'�nonce clairement, et les mots pour le dire vous viennent ais�ment. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 f�vrier 2014
    mon tout nouveau blog

  3. #3
    Membre exp�riment�

    Profil pro
    Inscrit en
    Ao�t 2009
    Messages
    156
    D�tails du profil
    Informations personnelles :
    �ge : 43
    Localisation : France

    Informations forums :
    Inscription : Ao�t 2009
    Messages : 156
    Par d�faut
    Parfait, merci ! :-)
    Plus qu'� r��crire tous nos test de non-regression ! :-(

+ R�pondre � la discussion
Cette discussion est r�solue.

Discussions similaires

  1. R�ponses: 4
    Dernier message: 12/09/2006, 16h42
  2. SIMULATION graphique des algo de tris externe
    Par requinham dans le forum C
    R�ponses: 4
    Dernier message: 05/08/2006, 23h43
  3. besoin d'aide pour des algos
    Par mathieu77 dans le forum Algorithmes et structures de donn�es
    R�ponses: 23
    Dernier message: 08/11/2005, 18h33
  4. [Image]Liste des algos de Compression ?
    Par progfou dans le forum Algorithmes et structures de donn�es
    R�ponses: 8
    Dernier message: 13/10/2005, 20h58

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