Тренировки по алгоритмам 3.0. Разбор ДЗ от 1.03 и 6.03

preview_player
Показать описание
Домашние задания:

0:00 Заставка
5:22 Начало
6:00 38B Блохи
11:30 40B Метро
16:35 33A Радио Байтик
26:30 39A Роботы
35:10 40A Сталкер
44:50 35A Кружки в Маховниках
50:30 Еще чуть чуть про Сталкера (40A)
52:40 Еще чуть чуть про 39А
57:10 Про кратчайшие пути четной/нечетной длины
1:01:50 Что то про 35B
Рекомендации по теме
Комментарии
Автор

6:00 38B Блохи
11:30 40B Метро
16:35 33A Радио Байтик
26:30 39A Роботы
35:10 40A Сталкер
44:50 35A Кружки в Маховниках
50:30 Еще чуть чуть про Сталкера (40A)
52:40 Еще чуть чуть про 39А
57:10 Про кратчайшие пути четной/нечетной длины
1:01:50 Что то про 35B

fvnlhdb
Автор

Объясните пожалуйста, почему большая часть задач по алгоритмам такие бредовые? Какие то Васи, Маши, Глаши, какие то абсурдные постановки задачи. Неужели нельзя дать какие то более приближенные к реальной практике задачи?

xagent
Автор

Задача про Маховники решается не совсем так, как рассказал Михаил. Надо идти не "снизу", жадно выбирая минимум, а сверху, жадно выбирая максимум и плодя вершины. Видимо, Михаил оговорился, либо я неправильно его понял. На всякий.

Привет.

mrselfdistract