Видеозаписи лекций ЛКШ
Тернарный поиск для нахождения экстремума функции
Лектор: Пётр Калинин
2013.Июль
Параллель B'
Бинарный поиск
Вещественный бинарный поиск для нахождения корня функции
Бинарный поиск в массиве
Бинарный поиск по ответу
Тернарный поиск для нахождения экстремума функции
Разбор задачи A ("Верёвочки") из контеста второго дня: бинарный поиск по ответу.
Разбор задачи B ("Корень кубического уравнения") из контеста второго дня: вещественный бинарный поиск.
Разбор задачи С ("Дремучий лес") из контеста второго дня: тернарный поиск.
Разбор задачи D ("Для любителей статистики") из контеста второго дня: вложенные бинарные поиски.
Разбор задачи E ("Поезда") из контеста второго дня: бинарный поиск по ответу.