Как больницы скорой помощи и базовые станции сотовой связи делят «сферы влияния»? Вычислительная геометрия диаграмм Вороного и триангуляции Делоне
Tags
18 страниц
Algorithms
Как за 3 секунды в шумном кафе угадать песню? Акустические отпечатки (Shazam), созвездия спектрограмм и слепое разделение сигналов (ICA)
Почему смешивание проб позволяет найти инфицированных за меньшее число тестов: математика группового тестирования и комбинаторного поиска
Почему современные компьютеры за секунды решают NP-полные задачи, которые теоретически должны взрываться экспоненциально: SAT-солверы, CDCL и фазовые переходы
Не теряя ни единого символа: почему файлы можно уменьшать? Принципы и пределы сжатия без потерь
Как найти выигрышную стратегию в играх с камнями: Ним и комбинаторная теория игр
Внутреннее устройство полностью справедливого планировщика Linux (CFS): виртуальное время выполнения и управление процессами с помощью красно-черного дерева
Полный разбор проблемы P против NP: вершина теории сложности вычислений и неразрешенная бездна
Как работают поисковые системы: от сбора веб-страниц до полезных ответов
Введение в динамическое программирование (ДП) и известные задачи (Рюкзак, Фибоначчи)
Поиск в структурах деревьев и графов (DFS, BFS, алгоритм Дейкстры)
Алгоритмы поиска (линейный, бинарный поиск и принципы хеш-таблиц)
Иллюстрированные алгоритмы сортировки (от пузырьковой до быстрой и сортировки слиянием)
Временная и пространственная сложность (Введение в О-нотацию и примеры)
Часто встречаются в спортивном программировании! Полное руководство по графовым алгоритмам
Внимание любителям математики! 10 красивых математических формул, полезных в программировании
Пределы факторизации простых чисел и объяснение нотации 'О-большое' (O) для вычислительной сложности
Существуют ли алгоритмы, превосходящие GNFS (общий метод решета числового поля)?
