Задачник Базовый курс EN

Что решает

случайные числа

Статьи

SRT Алгоритм Перемешивание Фишера — Йетса Честная случайная перестановка за O(n): каждая из n! — с вероятностью 1/n!, и почему «обмен с любым» нечестен. O(n) 2 задачи NUM Алгоритм Генераторы псевдослучайных чисел Откуда берутся «случайные» числа, почему плохой генератор видно по плоскостям и как его проверить. O(1) на число 2 задачи SYS Алгоритм Резервуарная выборка k случайных элементов из потока неизвестной длины за один проход и O(k) памяти. O(n) 2 задачи

Задачи

Код тасовки Следующее число Квадраты фон Неймана Нечестная тасовка Прямые генератора

Часто рядом

безопасность 2 классика 2 собеседования 2 в проде 2 на месте 1 массив 1 игры 1 теория чисел 1 битовые трюки 1 замеры 1 выборка 1 потоковая обработка 1