Как устроен
симуляция
Статьи
DS
Структура данных
Двоичная куча
Минимум под рукой, добавление и извлечение за O(log n): дерево в массиве, на котором живут календари событий.
O(log n)
2 задачи
NUM~
Алгоритм
Метод Монте-Карло
Оценка числа случайным опытом: ошибка 1/√n в любой размерности, честный доверительный интервал.
O(n) испытаний, ошибка ~ σ/√n
2 задачи
NUM~
Алгоритм
Методы Эйлера и Рунге — Кутты
Шаг за шагом по закону движения: Эйлер, РК4, адаптивный шаг, Верле для орбит и неявные схемы.
O(T/h) шагов, у РК4 четыре вычисления правой части на шаг
2 задачи
RND
Приём
Случайные блуждания
Шаг наугад на каждом перекрёстке: √t, время до цели, «кто первый» и 2-SAT случайным блужданием.
O(1) на шаг
2 задачи
RND
Алгоритм
Имитация отжига
Локальный поиск, который принимает ухудшения с вероятностью e^(−Δ/T) и постепенно остывает.
O(S · c)
2 задачи
RND
Алгоритм
Генетический алгоритм
Популяция решений, отбор, скрещивание и мутация: эволюция траектории на настоящем автодроме.
O(G · N · c)
2 задачи
Задачи
Права доступа
Выравнивание полей
Где будет тело через время T
Журнал нажатий
Код тасовки
Лучший из двух
Список покупок на двоих
Счётчик туда-обратно
Шторм повторов
Водопад загрузки
Время круга
Какие серии слить
Кратчайший остаток
Ленивый турист
Неявный шаг сквозь стену
Повторить ARC
Промахи кэша
Склад-гармошка
Сколько страниц у индекса
Часто рядом
классика 6 случайность 4 наука и физика 3 в проде 3 приближение 3 итерации 3 оценка 2 игры 2 карты и навигация 2 оптимизация 2 эвристика 2 куча 1