Обыграй алгоритм
Думайте как компьютер
Как компьютер сортирует, ищет и прокладывает путь? Проследите сортировку шаг за шагом, думайте как двоичный поиск и найдите кратчайший путь. 3 коротких раунда каждый день.
Задание дня: выберите сложность
- ЛёгкийРазминка · до 10 XP за раундИграть
- СреднийКлассика · до 15 XP за раундИграть
- СложныйДля знатоков · до 20 XP за раундИграть
Как играть
- 13 коротких раунда каждый день — по одному на режим.
- 2Выберите ответ и проверьте его. Ответы на задания дня проверяются на сервере, чтобы все играли честно.
- 3Читайте объяснение: каждый разбор показывает настоящие цифры, стоящие за уловкой.
- 4Возвращайтесь завтра: новое задание открывается в полночь по ташкентскому времени. Не прерывайте серию!
Режимы · 3 режима
Проследите сортировку
Предскажите, каким станет список после нескольких проходов сортировки.
Двоичный поиск
Отметьте по порядку позиции, которые проверяет двоичный поиск.
Кратчайший путь
Найдите кратчайший путь по небольшой карте.
Чему вы научитесь
- Понимать, как сортировки пузырьком, выбором и вставками переставляют числа
- Понимать, почему двоичному поиску нужно так мало проверок
- Находить кратчайшие пути и видеть, где жадный подход ошибается