11 вопросов
-
senior theory Разберите пример жадного алгоритма — алгоритм Хаффмана кодирования. Как он справляется с проблемой «сжатие» данных, и какие trade-offs он предполагает?
-
senior theory Расскажите о потенциальных failure modes в жадном алгоритме для решения задачи «сжатие» данных. Какие edge cases должны быть учтены при реализации такого алгоритма?
-
middle theory В каких сценариях жадные алгоритмы могут давать локально оптимальные решения, но глобально неоптимальные? Приведите пример и объясните, как можно обнаружить та…
-
senior theory Объясните, почему жадный алгоритм для Interval Scheduling, основанный на сортировке интервалов по дедлайнам, является оптимальным. Какие свойства интервалов де…
-
middle quiz Какой из следующих подходов к решению задачи о рюкзаке **не** подходит для применения жадного алгоритма?
-
middle quiz Какое из следующих свойств **не** является необходимым для корректности жадного алгоритма?
-
middle quiz Какой из следующих алгоритмов **не** является жадным?
-
middle quiz В каком случае жадный алгоритм может быть **неэффективным**, но **корректным**?
-
middle quiz Какой из следующих алгоритмов **не** может быть реализован жадно?
-
middle quiz Какой из следующих факторов **не** влияет на выбор жадного алгоритма для решения задачи?
-
middle quiz Какой из следующих алгоритмов **не** требует сортировки на каждом шаге?