Шестое видео из серии, посвященной олимпиадным алгоритмам. Начало здесь: • Метод двух указателей. Подготовка к о... -- метод двух указателей; • Бинарный поиск (двоичный поиск). Подг... -- бинарный поиск, бинарный поиск по ответу; • Вещественный двоичный (бинарный) поиск -- вещественный бинарный поиск; • Тернарный поиск (троичный поиск) -- тернарный поиск; • Стек -- стек. При рекурсии функция вызывает саму себя. Как это понять и использовать в решении задач? Исходники: Оглавление: 0:00 -- пара добрых слов о рекурсии 3:10 -- ханойская башня 20:09 -- числа Фибоначчи 29:45 -- генерация комбинаторных объектов 36:25 -- разложение числа на слагаемые Тренируйтесь с нами: Еженедельно мы проводим тренировки по программированию для школьников: 1. Решаем задачи, как на олимпиаде (обычно это задачи реальных олимпиад прошлых лет различных регионов). 2. Разбираем задачи (рассказываем идеи решения задач, показываем удачные решения участников, иногда пишем куски кода). 3. Дорешиваем задачи (реализуем озвученные идеи решения, сдаем в тестирующую систему). Участие в тренировках бесплатное, посещение свободное. Мы верим, что это полезно и делает мир лучше. Если согласны — присоединяйтесь :) Можно участвовать очно (если вы рядом) или онлайн. Платформы: , Чтобы участвовать онлайн, добавляйтесь в группу и следите за анонсами в чате #информатика #программирование #олимпиада #информатикарулит
