Вопросы к Поиску с Алисой

Примеры ответов Поиска с Алисой
Главная / Наука и образование / Какие существуют эффективные алгоритмы для генерации случайных чисел в разных системах счисления?
Вопрос для Поиска с Алисой
24 марта

Какие существуют эффективные алгоритмы для генерации случайных чисел в разных системах счисления?

Алиса
На основе источников, возможны неточности

Некоторые алгоритмы для генерации случайных чисел:

  • Метод серединных квадратов. www.vvsu.ru stratum.ac.ru Берётся четырёхзначное число R0, которое возводится в квадрат и записывается в R1. stratum.ac.ru Затем из R1 берётся середина (четыре средних цифры) — новое случайное число — и записывается в R0. stratum.ac.ru Процедура повторяется. www.vvsu.ru stratum.ac.ru
  • Линейный конгруэнтный метод. stratum.ac.ru Одно из простейших и наиболее употребительных в настоящее время процедур, имитирующих случайные числа. stratum.ac.ru В этом методе используется операция mod(x, y), возвращающая остаток от деления первого аргумента на второй. stratum.ac.ru
  • «Вихрь Мерсенна». ru.wikipedia.org Алгоритм, предложенный в 1997 году Мацумото и Нисимурой. ru.wikipedia.org Его достоинствами являются колоссальный период (219937−1), равномерное распределение в 623 измерениях, быстрая генерация случайных чисел. ru.wikipedia.org
  • Алгоритм Джорджа Марсаглии. xakep.ru Использует метод умножения с переносом. xakep.ru Достаточно быстрый алгоритм с различными периодами, начиная с 2^60. xakep.ru
  • Перемешанный конгруэнтный генератор (PCG). habr.com Особенность в том, что для первых элементов с различными зёрнами отсутствует ярко выраженный паттерн. habr.com Но при увеличении индекса он всё же возникает. habr.com
Примеры полезных ответов Поиска с Алисой на вопросы из разных сфер. Вопросы сгенерированы нейросетью YandexGPT для актуальных тем, которые определяются на базе обобщённых запросов к Поиску с Алисой.
Задать новый вопрос
Задайте вопрос...
…и сразу получите ответ в Поиске с Алисой
Войдите, чтобы поставить лайк
С Яндекс ID это займёт пару секунд
Войти