CS · Картотека
Задачник
Каждая задача — про настоящий алгоритм из каталога. Вход читается из stdin, ответ печатается в stdout, поэтому решать можно на любом языке каталога.
334 задачи
Задач с такими фильтрами нет.
Часы Лэмпорта и векторные часы Топологическая сортировка #распределённые системы #контроль версий #граф
Методы Эйлера и Рунге — Кутты #симуляция #приближение #точность вычислений
Пересечение отрезков Векторы и ориентация #пересечения #точки на плоскости #точность вычислений
Численное интегрирование #интегрирование #приближение #точность вычислений
Ограничение частоты запросов Два указателя #ограничение нагрузки #потоковая обработка #два указателя
Нижние границы сравнений Топологическая сортировка #сортировка #порядок зависимостей #граф
Как выбрать структуру данных Двоичная куча Хеш-таблица #куча #хеш-таблица #расписание
Наибольшая возрастающая подпоследовательность Двоичный поиск #динамика #двоичный поиск #финансы
Кривые Гильберта и geohash Задача коммивояжёра #сортировка #точки на плоскости #геоданные
Динамическое программирование #динамика #подсчёт вариантов #ациклический граф
Скользящее окно Стек и очередь Ограничение частоты запросов #скользящее окно #очередь #ограничение нагрузки
Консистентное хеширование Двоичный поиск #балансировка #двоичный поиск #кэширование
Наивный Байес Хеш-таблица #классификация #вероятностная структура #подсчёт вариантов
Точка в многоугольнике Векторы и ориентация #многоугольник #точки на плоскости #геоданные
Векторы и ориентация Пересечение отрезков #пересечения #точки на плоскости #карты и навигация
Выпуклая оболочка Площадь многоугольника #оболочки #точки на плоскости #многоугольник
Площадь многоугольника #многоугольник #точки на плоскости #геоданные
Логистическая регрессия Двоичный поиск по ответу Бисекция и метод Ньютона #классификация #двоичный поиск #поиск корня
Внешняя сортировка Двоичная куча #сортировка #внешняя память #наука и физика
Троичный поиск Методы Эйлера и Рунге — Кутты #поиск #оптимизация #точность вычислений
Градиентный спуск Линейная регрессия #оптимизация #градиент #линейная алгебра
Экспоненциальный поиск Инвертированный индекс и BM25 #сжатие #поисковики #битовые трюки
Бисекция и метод Ньютона Двоичный поиск по ответу #поиск корня #двоичный поиск #точность вычислений
Триангуляция Делоне и диаграмма Вороного #точки на плоскости #оболочки #подсчёт вариантов
Двоичный поиск по ответу Жадные алгоритмы #двоичный поиск #жадность #карты и навигация
Алгоритм rsync Полиномиальный хеш #хеширование #скользящее окно #потоковая обработка
Мемоизация Динамическое программирование Хеш-таблица #мемоизация #динамика #хеш-таблица
Сколько операций в секунду Два указателя Двоичный поиск #оценка #сортировка #два указателя
Система непересекающихся множеств #система непересекающихся множеств #связность #изображения
Упрощение линий Рамера — Дугласа — Пекера Векторы и ориентация #точки на плоскости #геоданные #карты и навигация
Быстрое возведение в степень Матрицы и рекуррентности #теория чисел #матрица #разделяй и властвуй
Сортировка слиянием Двоичная куча #сортировка #куча #потоковая обработка
Count-Min Sketch Top-k: k лучших #частоты #потоковая обработка #подсчёт вариантов
Динамическое программирование Префиксные суммы #динамика #подсчёт вариантов #префиксные суммы
Инвертированный индекс и BM25 Двоичный поиск #поиск #пересечения #двоичный поиск
Числа, которые стоит знать Двоичная куча Алгоритм Дейкстры #симуляция #куча #дерево
Китайская теорема об остатках Метод Гаусса #подсчёт вариантов #линейная алгебра #теория чисел
Триангуляция Делоне и диаграмма Вороного #ближайший сосед #точки на плоскости #многоугольник
Заметающая прямая Пересечение отрезков #заметающая прямая #пересечения #многоугольник
Численное интегрирование #интегрирование #приближение #точность вычислений
Наибольшая общая подпоследовательность Наибольшая возрастающая подпоследовательность #динамика #двоичный поиск #похожесть
Два случайных выбора Система непересекающихся множеств #хеширование #система непересекающихся множеств #граф
Матрицы и рекуррентности Префикс-функция и КМП #подсчёт вариантов #поиск в тексте #автомат
Логистическая регрессия Бисекция и метод Ньютона #классификация #регрессия #итерации
Ограничение частоты запросов Префиксные суммы #ограничение нагрузки #потоковая обработка #жадность
Упрощение линий Рамера — Дугласа — Пекера Двоичный поиск #точки на плоскости #геоданные #карты и навигация
Связный список Генераторы псевдослучайных чисел ρ-алгоритм Полларда #связный список #два указателя #случайные числа
Наибольшая возрастающая подпоследовательность Двоичный поиск #динамика #двоичный поиск #сортировка
Пересечение отрезков Заметающая прямая Хеш-таблица #пересечения #карты и навигация #геоданные
Рандеву-хеширование Префиксные суммы #вероятностная структура #хеширование #балансировка
Перемешивание Фишера — Йетса Динамическое программирование #случайные числа #вероятностная структура #динамика
Методы Эйлера и Рунге — Кутты Метод Гаусса #симуляция #линейная алгебра #матрица
Длинная арифметика Решето Эратосфена #теория чисел #разложение на множители #массив
Часы Лэмпорта и векторные часы Двоичный поиск #распределённые системы #контроль версий #двоичный поиск
Система непересекающихся множеств #система непересекающихся множеств #связность #офлайн-запросы
Заметающая прямая Дерево отрезков Сжатие координат #заметающая прямая #дерево отрезков #карты и навигация
Красивый перенос строк Двоичный поиск по ответу Жадные алгоритмы #двоичный поиск #жадность #редакторы текста
Красивый перенос строк Динамическое программирование #динамика #жадность #редакторы текста
Выпуклая оболочка Вращающиеся калиперы #оболочки #точки на плоскости #два указателя
Алгоритм Рабина — Карпа Полиномиальный хеш Двоичный поиск по ответу #хеширование #поиск в тексте #двоичный поиск
Наименьший общий предок Минимальное остовное дерево #дерево #остовное дерево #битовые трюки
Точка в многоугольнике Векторы и ориентация #многоугольник #точки на плоскости #карты и навигация
Сжатие координат Дерево Фенвика #запросы на отрезке #офлайн-запросы #заметающая прямая
O-большое Сколько операций в секунду #оценка #подсчёт вариантов #теория чисел
Резервуарная выборка #выборка #потоковая обработка #точность вычислений
k ближайших соседей #классификация #ближайший сосед #точки на плоскости
Diff Майерса Редакционное расстояние Наибольшая общая подпоследовательность #сравнение версий #контроль версий #кратчайший путь
Планирование задач Жадные алгоритмы Двоичная куча #расписание #жадность #куча
Сортировка подсчётом и поразрядная Суффиксный массив #сортировка #суффиксные структуры #поиск в тексте
Преобразование Барроуза — Уилера #суффиксные структуры #поиск в тексте #подсчёт вариантов
Наивный поиск подстроки Z-функция Полиномиальный хеш #поиск в тексте #подсчёт вариантов #предподсчёт
ρ-алгоритм Полларда Тест Миллера — Рабина #разложение на множители #теория чисел #случайность
Линейная регрессия Префиксные суммы #регрессия #префиксные суммы #двоичный поиск
Задача коммивояжёра Динамическое программирование #динамика #оптимизация #точки на плоскости
Наивный Байес Хеш-таблица #классификация #вероятностная структура #подсчёт вариантов
Метод Монте-Карло Динамическое программирование Префиксные суммы #динамика #подсчёт вариантов #точность вычислений
Матрицы и рекуррентности Быстрое возведение в степень #подсчёт вариантов #граф #матрица
Тест Миллера — Рабина Быстрое возведение в степень #простые числа #теория чисел #безопасность
Решето Эратосфена Алгоритм Евклида Префиксные суммы #теория чисел #подсчёт вариантов #предподсчёт
Алгоритм Джонсона Алгоритм Дейкстры #кратчайший путь #взвешенный граф #карты и навигация
Площадь многоугольника Алгоритм Евклида #многоугольник #точки на плоскости #теория чисел
Случайные блуждания Наименьший общий предок #случайность #дерево #префиксные суммы
Верёвка Персистентные структуры Декартово дерево #дерево #редакторы текста #контроль версий
Умножение Карацубы Быстрое преобразование Фурье #многочлены #разделяй и властвуй #поиск в тексте
Алгоритм Диница Поиск в ширину Максимальный поток #потоки #связность #граф
Преобразование Барроуза — Уилера #суффиксные структуры #поиск в тексте #перебор с возвратом
Персистентные структуры Дерево отрезков #запросы на отрезке #k-я статистика #наука и физика
Венгерский алгоритм Паросочетания в двудольном графе #паросочетания #оптимизация #двоичный поиск
Генераторы псевдослучайных чисел Алгоритм Евклида #случайные числа #теория чисел #линейная алгебра
Тест Миллера — Рабина Китайская теорема об остатках Алгоритм Евклида #простые числа #теория чисел #подсчёт вариантов
Алгоритм Ахо — Корасик Бор (префиксное дерево) #поиск в тексте #автомат #бор
Оптимизации Кнута и «разделяй и властвуй» Динамика на отрезках #динамика #оптимизация
Алгоритм Джонсона Алгоритм Беллмана — Форда Алгоритм Дейкстры #кратчайший путь #взвешенный граф #граф