[Спортивное программирование МИРЭА] Занятие 4. Ходы на плоскости, достижимость

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео является собственностью канала Спортивное программирование МИРЭА. Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал: @cp_mirea. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: В этом видео мы разбираем различные метрики на плоскости, шахматных досках, достижимость: необходимые и достаточные условия, разбираем различные задачи на эту тему и смотрим, какие решения предлагает нейросеть ChatGPT. Курс для начинающих: Тайм-коды и разделы: 00:00:00 Введение 00:01:05 Метрика на плоскости и их разнообразие 00:01:40 Евклидова метрика 00:04:00 Манхэттенская метрика 00:06:30 Метрика короля (шахматного) 00:09:00 Формулы кратчайших расстояний 00:14:30 Как выглядят кратчайшие пути в Манхэттенской метрике 00:16:00 Количество кратчайший путей 00:18:20 Реклама задачи про Гжельского петуха 00:20:00 Вопросы 00:22:00 Минимизируем сумму расстояний - выбор оптимальной точки 00:25:10 Экстремумы функции через производную - не работает 00:28:00 Ответ на задачу в одномерном случае 00:31:20 Двумерный случай минимизации суммы расстояний 00:32:20 Ответ на двумерную задачу 00:33:20 Вопросы и обсуждение 00:36:20 Подробнее о решении двумерной задачи 00:38:20 Метрика “квадрат разности“ 00:39:00 Задача о минимизации суммы расстояний в новой метрике и её решение 00:44:30 Ходы на шахматных досках, бордюрные элементы 00:48:00 Как удобнее всего закодить перебор ходов на доске 01:00:00 Разбор задачи “A. Робот профессора GukiZ“ 01:02:07 Разбор задачи “B. Ходы короля“ 01:03:28 Почему используется const int? 01:05:00 Возвращение к разбору “B. Ходы короля“ 01:11:35 Разбор задачи “C. Поиск сокровищ“ 01:13:30 Определили множество достижимых точек 01:17:20 Необходимое условие достижимости 01:23:00 Достаточное условие достижимости 01:25:45 Исходный код решения 01:27:20 Вопросы 01:31:40 Разбор задачи “D. Ход конём“ 01:40:30 Исходный код человеческого решения 01:43:00 Известные математические шахматные задачи 01:44:27 Расстановка максимального числа коней 01:47:45 ChatGPT решает “D. Ход конём“ - решение от нейросети 01:52:40 Разбор задачи “E. Самоизоляция“ 01:59:20 Исходный код решения задачи 02:01:55 Вопросы и обсуждение