Занятие: алгоритмы на графах, теория и разбор задач
На данном занятии мы подробно разбираем необходимую теорию, чтобы уметь решать задачи на графы, и сами задачи. Ссылка на задачи и их решения:
Тайм-коды:
00:00:00 Общая теория по графам
00:05:45 Задача A. Катание на коньках
00:16:35 Вопросы по поиску компонент связности
00:18:10 Задача B. КПП
00:21:15 Компоненты сильной связности
00:28:45 Топологическая сортировка
00:30:30 Задача с олимпиады ВШЭ для школьников на баллы БВИ
00:45:50 Алгоритм поиска компонент сильной связности
01:09:00 Реализация на C
01:14:00 Задача D. Цикл в графе
01:16:20 Алгоритм поиска цикла в графе
01:32:15 Задача H. Разделение графа со стажировки в Яндекс
01:40:20 Алгоритм проверки на двудольность графа
01:52:30 Выдаю домашнее задание и прощаюсь
1 view
726
188
3 weeks ago 00:09:24 1
Животное выбежало на дорогу, что делать?
2 months ago 00:48:45 1
Ошо - УТРЕННИЕ МЕДИТАЦИИ #3 | СТАНЬ ПРАВИТЕЛЕМ СВОЕГО ВНУТРЕННЕГО МИРА#Просветление#Пробуждение
2 months ago 00:15:19 1
15 минут занятия Взыскание ущерба с виновника ДТП из курса / полное занятие👇
2 months ago 00:06:04 1
Разбор тренировки - КАК РАБОТАТЬ ПО АЛГОРИТМУ? #trading #forex #bitcoin
2 months ago 00:12:41 1
Физиология возбудимых тканей | Потенциал действия
2 months ago 00:31:03 1
2024 09 24 14 55 51 О военных преступниках в Министерствах Обороны государств ООН О дебилах элит
2 months ago 02:26:26 1
КАК НАЙТИ ЛЮБИМОЕ ДЕЛО И ЗАРАБАТЫВАТЬ НА НЁМ? АЛГОРИТМ
2 months ago 00:51:30 12
Вещайте как лучшие ораторы: секреты выступлений Владимира Путина, Тони Роббинса и Стива Джобса
2 months ago 00:01:48 1
“Пуганый Мужчин или что такое «свататься»“ Лекция 1 часть 2 Домострой
2 months ago 00:32:54 1
🌑Равноценный энергообмен, урок на самоценность и проработка программы Жертвы. МНОГОУРОВНЕВЫЙ РАЗБОР🌑
2 months ago 00:10:19 2
СамоЧувствие день 4 | начало
2 months ago 00:09:40 23
ЕГЭ информатика 2025 задание №5 задача 7667 Поляков Репетитор по информатике Игорь Лоч
2 months ago 00:08:51 11
ЕГЭ информатика 2025 Задание №5 задача 7650 Поляков Репетитор по информатике Игорь Лоч
2 months ago 00:10:51 1
ЕГЭ информатика 2025 Задание №5 задача №7 Поляков и задача №141 Поляков
2 months ago 00:02:38 1
“Обеспечение безопасности планируемым наследникам Вашей Семьи и Рода“ “Домострой 3“, 1 лекция
2 months ago 00:47:15 1
ВЫСОКОЕ ДАВЛЕНИЕ. Панические АТАКИ. ГИПЕРТОНИЯ. Что делать? Доктор Сергей Бубновский/МОЁ ЗДОРОВЬЕ
2 months ago 00:19:23 11
Правило 321.Как рисовать масляной пастелью.
2 months ago 01:31:24 1
Семинар «Методика рентгеновского исследования толстого кишечника»
2 months ago 01:43:36 1
Открытая лекция. “Что такое право на собственность“
2 months ago 00:01:13 1
Фрагмент 9 лекции cs50. Может ли автомобиль лгать?
2 months ago 00:03:58 1
Сортировка выбором (Selection sort). Фрагмент 7 лекции cs50
2 months ago 00:03:34 1
Cортировка пузырьком (bubble sort). Фрагмент 7 лекции cs50
2 months ago 00:48:00 1
7. CS50 на русском: Лекция #7 [Гарвард, Основы программирования, осень 2015 год]
2 months ago 00:53:09 1
4. CS50 на русском: Лекция #4 [Гарвард, Основы программирования, осень 2015 год]