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