Questions marquées «randomness»

L'aléatoire est un moyen de modéliser mathématiquement l'incertitude. Nous supposons souvent avoir accès à une source bien définie de nombres aléatoires, ou que les valeurs d'entrée ou les événements suivent une distribution de probabilité.

2
Comment un système d'exploitation crée-t-il une entropie pour des graines aléatoires?
Sous Linux, les fichiers /dev/randomet les/dev/urandom fichiers sont les sources bloquantes et non bloquantes (respectivement) d'octets pseudo-aléatoires. Ils peuvent être lus comme des fichiers normaux: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c …
1
Générer des entrées pour les algorithmes de graphes de test aléatoire
Lors du test d'algorithmes, une approche courante est le test aléatoire: générer un nombre significatif d'entrées selon une distribution (généralement uniforme), exécuter l'algorithme sur ces derniers et vérifier l'exactitude. Les cadres de test modernes peuvent générer des entrées automatiquement compte tenu de la signature des algorithmes, avec certaines restrictions. Si …
1
Générateur de Sudoku aléatoire
Je veux générer un Sudoku complètement aléatoire . Définissez une grille Sudoku comme une grille d'entiers entre et où certains éléments peuvent être omis. Une grille est un casse-tête valide s'il existe un moyen unique de le compléter pour correspondre aux contraintes de Sudoku (chaque ligne, colonne et aligné carré …
2
Deviner le plus petit entier positif unique
Prenons le jeu suivant: il y a des joueurs et un ordinateur. Chaque joueur saisit un entier positif et son nom (le joueur ne connaît pas les numéros d'un autre, juste le sien). Lorsque tous les joueurs ont fait leurs mouvements, l'ordinateur affiche le nom du gagnant - qui a …
1
Générez des réseaux sans échelle avec des distributions de degrés de loi de puissance en utilisant Barabasi-Albert
J'essaie de reproduire les réseaux synthétiques (graphiques) décrits dans certains articles. Il est indiqué que le modèle de Barabasi-Albert a été utilisé pour créer des "réseaux sans échelle avec des distributions de degrés de loi de puissance, PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} ". PAPAP_A est une distribution de probabilité qui renvoie la …
4
Algorithme le plus efficace pour imprimer 1-100 à l'aide d'un générateur de nombres aléatoires donné
On nous donne un générateur de nombres aléatoires RandNum50qui génère uniformément un entier aléatoire compris entre 1 et 50. Nous pouvons utiliser uniquement ce générateur de nombres aléatoires pour générer et imprimer tous les entiers de 1 à 100 dans un ordre aléatoire. Chaque nombre doit arriver exactement une fois, …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.