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

Произведение пути от корня к листу, равное заданному числу
Для двоичного дерева и числа возврат будет истинным, если дерево имеет такой путь от корня к листу, что произведение всех значений на этом пути равно ...подробнее
Модуль всех попарно следующих друг за другом элементов в массиве
Учитывая массив элементы. Задача состоит в том, чтобы вывести модуль всех попарно следующих друг за другом элементов. То есть для всех пар последоват...подробнее
Сумма и произведение k наименьших и k наибольших простых чисел в массиве
Учитывая целое число k и массив целых чисел arr , задача состоит в том, чтобы найти сумму и произведение k наименьших и k наибольших простых чисел в м...подробнее
Найдите путь от корня к заданным узлам дерева для нескольких запросов
Дано дерево с N вершинами, пронумерованными от 0 до N - 1 (0- й узел является корневым). Также, учитывая q запросов, содержащих узлы в дереве. Задача ...подробнее
Подсчет четных и нечетных пар мощности в массиве
Для массива arr [] длины N задача состоит в том, чтобы подсчитать количество пар (X, Y) таких, что X Y четно, и подсчитать количество пар, таких что X...подробнее
Минимальное значение, которое должно быть присвоено элементам, чтобы сумма стала больше начальной суммы
Учитывая массив arr [] из N элементов, задача состоит в том, чтобы обновить все элементы данного массива до некоторого значения X , чтобы сумма всех о...подробнее
Количество пар массивов (A, B), таких что A восходящий, B убывающий и A [i] ≤ B [i]
Учитывая два целых числа N и M , задача состоит в том, чтобы найти количество пар массивов (A, B) таких, что массив A и B оба имеют размер M каждый, г...подробнее
Количество подмассивов имеет побитовое ИЛИ> = K
Для массива arr [] и целого числа K задача состоит в том, чтобы подсчитать количество подмассивов, имеющих побитовое ИЛИ ≥ K. Примеры:Input: arr[] = ...подробнее
Найдите элемент, имеющий максимальное количество предварительных чисел в массиве
Учитывая массив arr [] , задача состоит в том, чтобы найти элемент, который имеет максимальное количество предварительных кратных чисел, присутствующи...подробнее
Преобразование матрицы смежности в представление графа в виде списка смежности
Предпосылка: График и его представления. Дано представление графа в виде матрицы смежности. Задача состоит в том, чтобы преобразовать заданную матри...подробнее