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

Количество троек, удовлетворяющих заданному уравнению
Дан массив arr [] из N неотрицательных целых чисел. Задача состоит в том, чтобы подсчитать количество троек (i, j, k), где 0 ≤ i <j ≤ k <N, таки...подробнее
Дерево Ван Эмде Боаса | Комплект 4 | Удаление
Настоятельно рекомендуется сначала прочитать предыдущие статьи о Дереве Ван Эмде Боаса. Процедура удаления: Здесь мы предполагаем, что ключ уже при...подробнее
Поисковые деревья m-WAY | Комплект-1 (Поиск)
M- сторонние деревья поиска - это многосторонние деревья, которые представляют собой обобщенные версии двоичных деревьев, в которых каждый узел содерж...подробнее
Дерево Ван Эмде Боаса - Набор 3 | Преемник и предшественник
Настоятельно рекомендуется сначала прочитать предыдущие статьи о Дереве Ван Эмде Боаса. Порядок получения правопреемника:Базовый случай: если размер ...подробнее
Преемник предварительного заказа всех узлов в двоичном дереве поиска
Рассмотрим BST (двоичное дерево поиска), где дублирование недопустимо. Данный ключ присутствует в BST. Задача состоит в том, чтобы найти его преемни...подробнее
Количество множителей очень большого числа N по модулю M, где M - любое простое число
Для большого числа N задача состоит в том, чтобы найти общее количество множителей числа N по модулю M, где M - любое простое число. Примеры: Input...подробнее
Почему алгоритм MST Прима и Крускала не работает для ориентированного графа?
Предварительные условия:Граф и его представленияЖадные алгоритмы | Набор 5 (Минимальное связующее дерево Прим (MST))Алгоритм минимального связующего д...подробнее
Сделать все элементы массива делимыми на число K
Для массива arr [] и числа K задача состоит в том, чтобы сделать все элементы массива делимыми на K. Чтобы сделать элементы делимыми на K, можно выпол...подробнее
Найти следующее число, имеющее разные цифры от заданного числа N
Учитывая натуральное число N , задача состоит в том, чтобы найти следующее число, имеющее разные цифры от данного числа. Примеры: Input:N = 19&nbsp...подробнее
Минимальная сумма произведения элементов пар данного массива
Дан массив arr [] четного числа элементов N в нем. Задача состоит в том, чтобы сформировать N / 2 пар так, чтобы сумма произведения элементов в этих п...подробнее