Запитання з тегом «random-number-generator»

Існує багато застосунків, де використовується генератор псевдовипадкових чисел. Тож люди реалізують те, що, на їхню думку, є чудовим лише для того, щоб згодом виявити його недоліки. Щось подібне сталося з генератором випадкових чисел Javascript нещодавно. RandU теж набагато раніше. Також є питання про невідповідний початковий посів на щось подібне до …

60 pseudo-random-generators  random-number-generator 

Я шукаю алгоритм для створення масиву з N випадкових чисел, таким чином, що сума N чисел дорівнює 1, а всі числа лежать в межах 0 і 1. Наприклад, N = 3, випадкова точка (x, y, z) повинен лежати в межах трикутника: x + y + z = 1 0 < …

29 algorithms  randomness  random-number-generator  sampling 

Деякий хлопець сказав наступне: Кожен, хто намагається генерувати випадкові числа детермінованими засобами, звичайно, живе в стані гріха. Це завжди означає, що ви не можете генерувати справжні випадкові числа лише за допомогою комп'ютера. І він сказав, що коли комп'ютери були еквівалентними розмірами одного мікропроцесора Intel 8080 (~ 6000 клапанів). Комп'ютери стали …

25 randomness  data-compression  entropy  random-number-generator 

У вас є одна монета. Ви можете перевернути його стільки разів, скільки захочете. Ви хочете створити випадкове число таке, що a ≤ r &lt; b, де r , a , b ∈ Z + .rrra ≤ r &lt; ba≤r&lt;ba \leq r < br , a , b ∈ Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ …

25 algorithms  probability-theory  randomness  random-number-generator 

Ірраціональні числа, такі як ππ\pi , eеe і 2–√2\sqrt{2} мають унікальну і неповторювану послідовність після коми. Якщо ми витягуємоnнn-туцифру з таких чисел (деnнn- це кількість разів, коли метод називається) і робимо число з цифрами, як це є, чи не можемо ми отримати ідеальний генератор випадкових чисел? Наприклад, якщо ми використовуємо2–√2\sqrt{2} …

21 randomized-algorithms  randomness  random-number-generator 

Припустимо, у нас є випадковий генератор, який виводить числа в діапазоні [0..R−1][0..R−1][0..R-1] при рівномірному розподілі, і нам потрібно генерувати випадкові числа в діапазоні [0..N−1][0..N−1][0..N-1] при рівномірному розподілі. Припустимо, що N&lt;RN&lt;RN < R і NNN не поділяють рівномірно RRR ; для отримання по- справжньому рівномірного розподілу ми можемо використовувати метод вибірки …

21 probability-theory  randomness  random-number-generator  sampling 

Я чув, що генерація випадкових чисел у комп’ютерах насправді не випадкова, але не існує ефективного алгоритму, щоб його виявити. Як його взагалі можна виявити?

20 randomness  random-number-generator 

З огляду на упереджене NNN однобічне відмирання, як можна рівномірно генерувати випадкове число в діапазоні [1,N][1,N][1,N] ? Розподіл ймовірностей граней штампів невідомий. Все, що відомо, це те, що кожне обличчя має ненульову ймовірність і що розподіл ймовірностей однаковий для всіх кидків (зокрема, кидки незалежні). Це очевидне узагальнення справедливих результатів з …

18 probability-theory  randomized-algorithms  random-number-generator 

Нам дається генератор випадкових чисел, RandNum50який генерує випадкове ціле число рівномірно в межах 1–50. Ми можемо використовувати лише цей генератор випадкових чисел для генерування та друку всіх цілих чисел від 1 до 100 у випадковому порядку. Кожне число повинно входити рівно один раз, і ймовірність появи будь-якого числа в будь-якому …

11 algorithms  integers  randomness  random-number-generator 

Я хотів би пробити рівномірну випадкову точку в полігоні ... Якщо взяти вибірку великої кількості, вони з однаковою ймовірністю потраплять у два регіони, якщо вони мають однакову площу. Це було б досить просто, якби це квадрат, оскільки я б взяв два випадкових числа в [0,1] як свої координати. Форма у …

9 algorithms  randomness  sampling  random-number-generator