Questions marquées «sampling»

Le Twister Mersenne est largement considéré comme bon. Heck, la source CPython dit qu’il est "l’un des générateurs les plus testés du monde". mais qu'est ce que ça veut dire? Quand on me demande de lister les propriétés de ce générateur, la plupart de ce que je peux offrir est …

39 algorithms  randomness  sampling  pseudo-random-generators 

Je recherche un algorithme pour générer un tableau de N nombres aléatoires, tel que la somme des N nombres soit 1, et tous les nombres se situent entre 0 et 1. Par exemple, N = 3, le point aléatoire (x, y, z) doit se trouver dans le triangle: x + …

29 algorithms  randomness  random-number-generator  sampling 

Supposons que l'on vous donne une pièce équitable et que vous souhaitez simuler la distribution de probabilité de lancer à plusieurs reprises un dé équitable (à six faces). Mon idée initiale est que nous devons choisir des entiers appropriés , tels que 2 k = 6 m . Ainsi, après …

21 probability-theory  randomness  sampling 

Supposons que nous avons un générateur aléatoire qui délivre les numéros dans la gamme avec une distribution uniforme et nous devons générer des nombres aléatoires dans la gamme avec une distribution uniforme.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Supposons que et ne divise pas également ; afin d'obtenir une distribution …

21 probability-theory  randomness  random-number-generator  sampling 

Laissez GGG un graphe, et que sss et ttt deux sommets de GGG . Pouvons-nous échantillonner efficacement un chemin sss - plus court de tttmanière uniforme et indépendante au hasard dans l'ensemble de tous les chemins les plus courts entre sss et ttt ? Pour simplifier, nous pouvons supposer que …

14 graph-theory  reference-request  shortest-path  sampling 

Contexte \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr Supposons que j'ai deux lots identiques de billes. Chaque marbre peut être l'une des couleurs , où c≤n . Soit n_i le nombre de billes de couleur i dans chaque lot.nnncccc≤nc≤nc≤nninin_iiii Soit SS\msS le multiset {1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\} représentant un lot. Dans la représentation fréquentielle …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

Supposons que j'ai un graphe avec M ( G ) le (inconnu) ensemble de couplages parfaits de G . Supposons que cet ensemble ne soit pas vide, alors à quel point est-il difficile d'échantillonner uniformément au hasard à partir de M ( G ) ? Et si je suis d'accord …

13 algorithms  complexity-theory  matching  sampling 

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 …

11 algorithms  graph-theory  graphs  randomness  sampling 

Je voudrais échantillonner un point uniformément aléatoire dans un polygone ... S'ils en échantillonnent un grand nombre, ils seraient également susceptibles de tomber dans deux régions s'ils ont la même superficie. Ce serait assez simple s'il s'agissait d'un carré car je prendrais deux nombres aléatoires en [0,1] comme coordonnées. La …

9 algorithms  randomness  sampling  random-number-generator