Главная /
Алгоритмы и структуры данных поиска /
Какую сумму нужно оптимизировать в задаче оптимизации порядка бинарного слияния всех отрезков L1,...,Ln различной длины? Если pi - глубина i-го листа в дереве слияния
Какую сумму нужно оптимизировать в задаче оптимизации порядка бинарного слияния всех отрезков L1,...,Ln различной длины? Если pi - глубина i-го листа в дереве слияния
вопросПравильный ответ:
Φ = Σ li / pi
Φ = Σ li pi
Φ = Σ li + pi
Сложность вопроса
68
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не осилил c этими тестами intuit.
15 мар 2019
Аноним
Я завалил зачёт, почему я не увидел этот великолепный сайт с решениями с тестами intuit до зачёта
12 янв 2018
Аноним
Я завалил сессию, почему я не нашёл данный сайт с всеми ответами с тестами intuit месяц назад
08 июл 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для декартова дерева с вершинами (key = N, prior = aN), если k = lca(i, j), то чем будет являться вершина ak?
- # Как производится вставка в динамический полный граф? Отметьте верные шаги
- # Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
- # Какая вершина у косой кучи называется плохой?
- # Какой будет учетная стоимость zig-шага для операции splay? Если r - ранг, r' - новый ранг, v - вращаемая вершина, u - корень в начале операции