Нам нужно найти количество подстрок строки, которые содержат некоторую анаграмму другой строки в качестве подпоследовательности. Подстроки считаются разными, только если различаются начальная или конечная позиции. String="aba"...

У меня есть фреймворк с множеством различных уникальных идентификаторов, которые также упорядочены по датам. Каждый UniqueID сортируется от самой старой даты до самой новой. У нас также есть столбец под названием шаги, который отсортирован от 1 до...

Я пытаюсь решить самую длинную общую подпоследовательность из трех последовательностей int, используя С++. проблема классическая: Задача . Даны три последовательности A = (a1, a2,...,an), B = (b1,b2,...,bm) и C = (c1,c2,...,cl), найдите...

У меня есть следующая проблема: a <- "blablabla_string_to_extract_qwertz" b <- "werwer_qweqweq_string_to_extract_nnmn" d <- c("hello", "This is nonsense", b) Теперь мне нравится проверять в векторе d, есть ли запись, содержащая...

Вопрос: Где ошибка в моем коде? Проблема: Я хотел бы найти максимальную уникальную подпоследовательность в строке. Пример: для aabbaba ответом будет 2 ( ab или ba ). Я хотел бы сделать это, повторяя строку только один раз....

Мне было интересно, существует ли какой-либо алгоритм сложности O (n ^ 2) для создания всех подпоследовательностей массива. Я знаю алгоритм, но он занимает O((2^n)*n) времени. int main() { int n; cin >> n; vector<int>...

Мне дан массив длиной n . Мне нужно найти произведение произведений элементов всех подпоследовательностей длины k . Например, Массив -> [1,2,3,4] n =4, k =2 Подпоследовательности -> {1,2} {1,3} {1,4} {2,3} {2,4} {3,4} Товары -> 2 3 4 6...

У меня есть набор числовых значений, каждое из которых представляет собой зону. eg. x <- c(1,6,1,2,3,4,5,8,5,9,10,1,2,3,10,7,5,9,4,1,2,3) Мне нужно определить, есть ли в данных повторяющиеся подпоследовательности, т. е. неоднократно ли...

Я ищу эффективный алгоритм для следующей проблемы: В качестве входных данных нам даны три строки A, B и F, и нам нужно сказать, существует ли строка X такая, что A и B являются подпоследовательностями X, а F — нет. Выход алгоритма должен быть «Да»...

Проблема Longest Common Subsequence (LCS) заключается в следующем: для двух последовательностей A и B найти самую длинную подпоследовательность, которая встречается как в A , так и в B . Например, для данных A = "peterparker" и B...