Категория: Структуры данных

Подсчет всех возможных путей в дереве так, чтобы узел X не появлялся перед узлом Y
Для Дерева, состоящего из N узлов, имеющих значения в диапазоне [0, N - 1] и (N - 1) ребер, и двух узлов X и Y , задача состоит в том, чтобы найти кол...подробнее
Вывести все пути от корня к листу с максимальным количеством четных узлов
Для двоичного дерева задача состоит в том, чтобы напечатать все возможные пути от корня к листу, имеющие максимальное количество четных узлов. Пример...подробнее
Обход двоичного дерева в порядке смешивания
Учитывая двоичное дерево, состоящее из N узлов, задача состоит в том, чтобы распечатать его обход порядка смешивания. Mix Order Traversal is a tree t...подробнее
Сумма узлов и соответствующих соседей на пути от корня до вершины V
Для корневого дерева с N вершинами, массива values [] , который представляет значение, присвоенное каждому узлу, и вершины V , задача состоит в том, ч...подробнее
Кратчайший путь из одного источника между двумя городами
Дан граф из N узлов и E ребер в виде {U, V, W} такой, что существует ребро между U и V с весом W. Вам дано целое число K и исходный src и целевой dst ...подробнее
Минимизировать максимальную разницу между соседними элементами в массиве
Учитывая неубывающий массив arr [] и целое число K , задача состоит в том, чтобы удалить K элементов из массива так, чтобы максимальная разница между ...подробнее
Выполнять запросы на добавление, обновление, удаление и ранжирование суммы в заданном массиве
Дан массив arr [] размера N, и задача состоит в том, чтобы ответить на Q запросов следующих типов: 1 X 0: добавить X в конец массива.2 XY: установите...подробнее
Найдите количество пар идеальных узлов в данном дереве
Учитывая дерево из N узлов и целое число K , каждый узел пронумерован от 1 до N. Задача - найти количество пар идеальных узлов в дереве. Пара узлов (...подробнее
Найдите два непересекающихся хороших набора вершин в данном графе
Дан неориентированный невзвешенный граф с N вершинами и M ребрами. Задача состоит в том, чтобы найти два непересекающихся хороших набора вершин. Множе...подробнее
Остовное дерево с максимальной степенью (с использованием алгоритма Крускала)
Дан неориентированный невзвешенный связный граф, состоящий из n вершин и m ребер. Задача состоит в том, чтобы найти такое остовное дерево этого графа,...подробнее