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

Где встречается

финансы

Статьи

GRA Алгоритм Алгоритм Беллмана — Форда Кратчайшие пути с отрицательными рёбрами и поиск отрицательного цикла: V раундов по всем рёбрам. O(V · E) 2 задачи DP Алгоритм Наибольшая возрастающая подпоследовательность Самая длинная растущая цепочка элементов в исходном порядке: пасьянс и двоичный поиск за n log n. O(n log n) 2 задачи NUM~ Алгоритм Бисекция и метод Ньютона Корень уравнения: деление отрезка пополам надёжно, касательные Ньютона — быстро. бисекция — log₂((b − a)/ε) шагов; Ньютон — около log₂ от числа знаков 2 задачи NUM~ Алгоритм Метод Монте-Карло Оценка числа случайным опытом: ошибка 1/√n в любой размерности, честный доверительный интервал. O(n) испытаний, ошибка ~ σ/√n 2 задачи

Задачи

Курс без откатов Не больше k обменов Сколько стоит рассрочка Без сдачи Выгодный круг обменов Две монеты Проекты для района Самый дешёвый тариф

Часто рядом

классика 4 собеседования 3 динамика 2 точность вычислений 2 двоичный поиск 2 приближение 2 кратчайший путь 1 взвешенный граф 1 граф 1 сети 1 жадность 1 массив 1