Бинарный поиск по ответу. Разбор задач

Продолжаем разбирать задачи на бинарный поиск по ответу, включая вещественный поиск по времени и расстоянию. Показываем, как зафиксировать ответ и эффективно проверить, подходит ли он, а затем переходим к более сложным применениям: в графах минимизируем максимум на пути, а в массиве ищем отрезок с максимальным средним. Тайм-коды: 00:00:00 Задача "E. Полезное питание" 00:06:39 Задача "D. Детский праздник" 00:17:45 Пишем решение на C++ с нуля 00:27:19 Задача "A. Собраться вместе": вещественный бинарный поиск 00:41:30 Пишем решение на C++ 00:49:20 Задача "B. Разделение массива" 01:05:18 Пишем решение на C++ 01:10:20 Задача "C. Коровы в стойла" 01:12:22 Задача "D. Минимальный максимум на пути" 01:21:20 Задача "A. Максимальный средний отрезок" 01:39:30 Пишем решение на C++ 02:10:45 Завершение

12+
6 просмотров
3 дня назад
12+
6 просмотров
3 дня назад

Продолжаем разбирать задачи на бинарный поиск по ответу, включая вещественный поиск по времени и расстоянию. Показываем, как зафиксировать ответ и эффективно проверить, подходит ли он, а затем переходим к более сложным применениям: в графах минимизируем максимум на пути, а в массиве ищем отрезок с максимальным средним. Тайм-коды: 00:00:00 Задача "E. Полезное питание" 00:06:39 Задача "D. Детский праздник" 00:17:45 Пишем решение на C++ с нуля 00:27:19 Задача "A. Собраться вместе": вещественный бинарный поиск 00:41:30 Пишем решение на C++ 00:49:20 Задача "B. Разделение массива" 01:05:18 Пишем решение на C++ 01:10:20 Задача "C. Коровы в стойла" 01:12:22 Задача "D. Минимальный максимум на пути" 01:21:20 Задача "A. Максимальный средний отрезок" 01:39:30 Пишем решение на C++ 02:10:45 Завершение

, чтобы оставлять комментарии