ALGO/cifra labs
algo.shellsession / local
ALGO / интерактивная сессия
Задайте размер входа. Найдите идею. Проверьте результат.
 
Попробуйте: estimate 200000
Или: sort 8 3 6 2
help — все команды · ↑ / ↓ — история · Ctrl+L — очистить

АЛГОРИТМЫ / СПОРТИВНОЕ ПРОГРАММИРОВАНИЕ

Меньше перебора.
Больше смысла.

Увидеть структуру задачи. Оценить, что успеет выполниться. Превратить идею в решение, которое выдержит большие входы.

Начать разбор Все конспекты ↓
  1. 01Прочитать условие
  2. 02Проверить ограничения
  3. 03Найти алгоритм
  4. 04Обосновать решение

01 / БАЗА ЗНАНИЙ

Разобраться.
Потом написать.

  1. 01
    lecture_01

    Алгоритмы и их сложность

    Учимся читать условие, считать действия и выбирать алгоритм по ограничениям. Минимум, вставки, рекурсия и слияние — на небольших примерах и самостоятельных заданиях.

    —%
  2. 02
    lecture_02

    Структуры данных и двоичная куча

    От компромиссов массива к куче и сортировке за O(n log n)

    —%
  3. 03
    lecture_03

    Рандомизация, быстрая сортировка и выбор статистики

    Трёхчастное разбиение, QuickSort и QuickSelect; доказательства в углублении

    —%
  4. 04
    lecture_04

    Сортировки без сравнений и сортировочные сети

    Counting sort и radix sort; сортировочные сети в дополнительном модуле

    —%
  5. 05
    lecture_05

    Двоичный и тернарный поиск

    Инварианты границ, поиск ответа, вещественная точность и унимодальные функции

    —%
  6. 06
    lecture_06

    Стеки, очереди и амортизированный анализ

    Стек, кольцевая очередь, рост массива и цена последовательности операций. От инвариантов LIFO/FIFO к потенциалу и очереди на двух стеках.

    —%
  7. 07
    lecture_07

    Связные списки и персистентные структуры

    Узлы, ссылки, sentinel и локальные изменения списков. Неизменяемые версии, общие хвосты и границы амортизации при ветвлении.

    —%
  8. 08
    lecture_08

    Система непересекающихся множеств (DSU)

    Города, дороги и компоненты связности. Представители, объединение по размеру, сжатие путей и первые шаги алгоритма Краскала.

    —%
  9. 09
    ПРОДВИНУТЫЙ МОДУЛЬ · 09

    Продвинутый модуль: сливаемые и Фибоначчиевы кучи

    Meld и decreaseKey: биномиальные, Фибоначчиевы и левосторонние кучи. Инварианты, переносы рангов, потенциал и выбор реализации.

    —%
  10. 10
    lecture_10

    Динамическое программирование

    Самостоятельно строим состояние, базу и переход. От повторных вычислений к маршрутам, восстановлению ответа и таблицам; матрицы — дополнительное исследование.

    —%

Выберите лекцию или найдите нужную тему.