Самая длинная повторяющаяся подпоследовательность

Задача «Самая длинная повторяющаяся подпоследовательность» заключается в том, что вам на входе дана строка. Найдите самую длинную повторяющуюся подпоследовательность, то есть подпоследовательность, которая существует дважды в строке. Пример подхода aeafbdfdg 3 (afd) Задача просит нас найти самую длинную повторяющуюся подпоследовательность в строке. …

Подробнее

Самая длинная подпоследовательность, при которой разница между смежными объектами равна одному

Задача «Самая длинная подпоследовательность, при которой разница между смежными элементами равна единице» утверждает, что вам дан целочисленный массив. Теперь вам нужно найти длину самой длинной подпоследовательности, при которой разность соседних элементов равна 1. Пример 1 2 3 4 7 5 9 4 6 Пояснение Как…

Подробнее

Проверьте, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга

Задача «Проверить, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга» гласит, что мы должны проверить наличие дубликатов в данном неупорядоченном массиве в пределах диапазона k. Здесь значение k меньше заданного массива. Примеры K = 3 arr [] =…

Подробнее

Сопряжение с данным продуктом

Задача «Сопряжение с данным продуктом» утверждает, что вам задан целочисленный массив и число «x». Определите, состоит ли массив из пары, продукт которой равен 'x', существующих в данном входном массиве. Пример [2,30,12,5] x = 10 Да, здесь есть пара продуктов Описание 2…

Подробнее

Найдите отсортированную подпоследовательность размера 3 за линейное время

Постановка задачи Задача «Найти отсортированную подпоследовательность размера 3 за линейное время» утверждает, что у вас есть целочисленный массив. В постановке задачи предлагается найти три числа таким образом, чтобы array [i] <array [k] <array [k] и i <j <k. Пример arr []…

Подробнее

Переупорядочьте массив так, чтобы четные элементы индекса были меньше, а нечетные элементы индекса были больше

Постановка задачи. Вы задали массив целых чисел. Задача «Переупорядочить массив таким образом, чтобы элементы четного индекса были меньше, а элементы нечетного индекса больше» - требует переупорядочить массив таким образом, чтобы элементы четного индекса были меньше, чем элементы нечетного индекса в…

Подробнее

Подсчитайте пары из двух связанных списков, сумма которых равна заданному значению

Постановка задачи Задача «Подсчитать пары из двух связанных списков, сумма которых равна заданному значению» означает, что вам даны два связанных списка и сумма целых значений. В постановке задачи просили узнать, сколько всего пар имеет сумму, равную заданному значению. Пример …

Подробнее

Печать скобок в задаче умножения цепочек матриц

Постановка задачи. Нам нужно найти такой порядок умножения матриц, чтобы количество операций, связанных с умножением всех матриц, было минимальным. Затем нам нужно распечатать этот порядок, т.е. распечатать скобки в задаче умножения цепочки матриц. Предположим, у вас есть 3 матрицы A, B,…

Подробнее

Итерационный обход графа в глубину

В итеративном углубленном первом обходе проблемы графа мы дали структуру данных графа. Напишите программу для печати первого обхода заданного графа в глубину, используя итерационный метод. Пример ввода: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3…

Подробнее

Приоритетная очередь

Очередь с приоритетом - это тип структуры данных, который похож на обычную очередь, но имеет приоритет, связанный с каждым ее элементом. Чем выше приоритет, тем раньше будет обслужен элемент. В некоторых случаях есть два элемента с одинаковым приоритетом, тогда элемент поставлен в очередь…

Подробнее