'rci à tous! Bon, alors, effectivement, le rand() suffisait pas. Apparemment, quand il a besoin de tout plein de valeurs au pif rapidement, il reprend certaines d'avant (d'où une sorte de période, des séquences de 50 qui se répètaient plusieurs fois). Ca, un cycle possible, une fonction pas super entropique => yapabon. Pour répondre, dans l'ordre... Mamiemando, effectivement, le srand(time(0)) ne se fait qu'une seule fois - c'était mon cas;) Je n'ai pas cherché avec boost, ayant trouvé avant... A creuser, je le garde dans un coin. Char Snipeur, j'étais aussi tombé sur la GSL, mais... même réponse que mamiemando, trouvé avant, faudrait creuser, toussa. Stupeflip, après m'êtrepris la tête dessus pendant 4h, j'ai même ressorti le Knuth, le Schneier et toute la clique. Apparemment, von Neumann aurait dit "Anyone who considers arithmetical methods of producing random digits is, of course, in a state of sin. Comment tirer un nombre aléatoire en C ?. " et comme c'était pas la moitié d'un imbécile, j'ai laissé tomber la méthode. Quoiqu'il en soit, j'ai trouvé au hasard d'un forum le bout de code suivant: unsigned long prng(unsigned long state) { return (state * 0x0019660dL + 0x3c6ef35fL) & 0xffffffffL;} (apparemment utilisé par entre autres vlc pour les sons).
Il suffit d'instancier deux générateurs avec une graine différente pour obtenir le résultat que tu cherches! 04/07/2011, 11h29 #3 il y a ici: beaucoup d'algos de "random", j'espère que tu y trouveras ton bonheur =) 04/07/2011, 13h35 #4 Membre expérimenté j'ai sûrement dû rater quelque chose dans ton problème mais à tout hasard je te fais part d'une solution qui me semble évidente: 1. tu génères à l'avance une suite de nombres avec le générateur 1 2. tu génères à l'avance une suite de nombres avec le générateur 2 3. Generateur de nombres aleatoires. tu simules ce que tu souhaites faire en piochant dans les suites 1 et 2 générées. 04/07/2011, 19h41 #5 boost::random (qui doit dans le futur devenir std::random) est parfait pour ce genre de choses.
Bibliothèques standard du C La majorité des compilateurs C viennent avec une collection de bibliothèques normalisées standard contenant les opérations courantes (affichage, calculs mathématiques, lecture et écriture dans des fichiers... ). Ces bibliothèques contiennent principalement des fonctions qui sont utilisables en incluant l'entête de la bibliothèque concernée. Par exemple, pour utiliser la fonction printf(), il faut inclure la bibliothèque stdio. h: #includestdlib. h La bibliothèque sdtlib. Deux générateurs de nombres pseudo-aléatoires - C++. h contient diverses fonctions de base (allocation mémoire, conversion de variables... Les fonctions qui vont nous intéresser ici sont les fonctions srand() et rand() qui permettent de générer des nombres aléatoires (ou plus exactement des nombres pseudo-aléatoires, mais nous y reviendrons). Nous allons nous intéresser aux éléments suivants de la bibliothèque stdlib. h: // Constante symbolique #define RAND_MAX // Fonctions int rand(void); void srand(unsigned int seed); Nombres aléatoires La fonction rand() génére un nombre pseudo-aléatoire compris entre 0 et RAND_MAX.
RAND_MAX est une constante symbolique (ou macro) définie dans stdlib. h. Cette constante contient la valeur maximale retournée par la fonction rand(). Voici un exemple élémentaire: // Affiche la valeur max du générateur pseudo-aléatoire printf ("Valeur max:%d\n", RAND_MAX); // Tire deux nombres aléatoires printf ("Un nombre aléatoire:%d\n", rand()); printf ("Un autre nombre aléatoire:%d\n", rand()); Si vous exécutez le code ci-dessus plusieurs fois, vous vous apercevrez qu'il tire toujours les mêmes nombres. Nombres pseudo-aléatoires Un processeur est une machine deterministe qui ne peut pas générer de véritables nombres aléatoires, d'ailleurs la notion générale d'aléatoire reste discutable. Comment générer un nombre aléatoire dans une plage en C++ | Delft Stack. Les nombres générés par la fonction rand() sont des nombres pseudo-aléatoires Un algorithme pseudo-aléatoire génére une séquence de nombres qui présentent certaines propriétés du hasard, comme par exemple l'équiprobabilité. Si le programme précédent tire toujours les mêmes nombres, c'est parce que ce sont les premiers de la séquence.
Dans un premier temps, l'utilisateur doit initialiser le moteur aléatoire avec la valeur d'amorçage. Il est recommandé d'initialiser le moteur avec std::random_device, la source spécifique au système pour les bits aléatoires non déterministes. Cela permet au moteur de générer différents flux de bits aléatoires à chaque exécution. D'autre part, si l'utilisateur a besoin de générer les mêmes séquences à travers plusieurs exécutions du programme, le moteur aléatoire doit être initialisé avec la constante int littérale. Ensuite, l'objet de distribution est initialisé avec des arguments de valeurs min/max pour un intervalle, à partir duquel les nombres aléatoires sont générés. Dans l'exemple suivant, nous utilisons uniform_int_distribution et nous produisons 10 entiers pour la console arbitrairement. #include#include using std::cout; using std::endl; constexpr int MIN = 1; constexpr int MAX = 100; constexpr int RAND_NUMS_TO_GENERATE = 10; int main() { std::random_device rd; std::default_random_engine eng(rd()); std::uniform_int_distribution distr(MIN, MAX); for (int n = 0; n < RAND_NUMS_TO_GENERATE; ++n) { cout << distr(eng) << "; ";} cout << endl; return EXIT_SUCCESS;} Production: 57; 38; 8; 69; 5; 27; 65; 65; 73; 4; L'en-tête fournit plusieurs moteurs aléatoires avec différents algorithmes et compromis d'efficacité.
skytimetravel.net, 2024