Запитання з тегом «randomness»

У Linux файли /dev/randomта/dev/urandom файли є блокуючими та неблокуючими (відповідно) джерелами псевдовипадкових байтів. Їх можна читати як звичайні файли: $ 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 5be2 eecc e395 5971 ab7f 0000030 …

19 operating-systems  cryptography  randomness  security  entropy 

Під час тестування алгоритмів загальним підходом є випадкове тестування: генеруйте значну кількість входів відповідно до деякого розподілу (зазвичай рівномірного), запустіть алгоритм на них і перевірте правильність. Сучасні рамки тестування можуть автоматично генерувати входи, надаючи алгоритми, з деякими обмеженнями. Якщо вхідні дані - це числа, списки або рядки, генеруючи такі входи …

19 algorithms  graphs  randomness  software-testing 

Я хочу створити абсолютно випадковий судоку . Визначте сітку судоку як сітку цілих чисел між 1 і 9, де деякі елементи можна опустити. Сітка - це дійсна головоломка, якщо існує унікальний спосіб її завершення, щоб він відповідав обмеженням судоку (кожен рядок, стовпець і вирівняний 3 × 3 квадрат не має …

13 algorithms  randomness  sudoku 

Розглянемо наступну гру: є деякі гравці та комп'ютер. Кожен гравець вводить одне додатне ціле число та його ім'я (гравець не знає чисел іншого, а лише своє власне). Коли всі гравці зробили свої кроки, комп'ютер виводить ім’я переможця - той, хто подав найменше унікальне число. Як ви думаєте, яка найкраща стратегія …

13 game-theory  randomness 

Я намагаюся відтворити синтетичні мережі (графіки), описані в деяких роботах. Зазначено, що модель Барабасі-Альберта використовувалася для створення " безмасштабних мереж з розподілом ступеня енергетичного права, PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} ". PAPAP_A - розподіл ймовірностей, який повертає ймовірність вузла, що має ступінь kkk . Наприклад, PA(2)PA(2)P_A(2) вказує на ймовірність випадкового вибору вузла …

12 algorithms  graph-theory  graphs  randomness  sampling 

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

11 algorithms  integers  randomness  random-number-generator 

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

9 algorithms  randomness  sampling  random-number-generator 

Я генерую випадкові DFA для тестування алгоритму зменшення DFA на них. Алгоритм, який я зараз використовую, такий: для кожного стану , для кожного символу в алфавіті додайте до деякого випадкового стану. Кожна держава має однакову ймовірність стати кінцевим станом.qqqcccδ(q,c)δ(q,c)\delta (q, c) Це хороший метод створення об'єктивних DFA? Крім того, цей …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs