Описание тега subsequence
A subsequence is a sequence obtained by deleting some elements and retaining the relative order of the remaining elements. It is a generalization of substring which contains only consecutive elements of the original sequence.
4
ответа
Как сгенерировать всю подпоследовательность четной длины из массива?
Я имею дело с проблемой, и эта проблема требует ответа на эту подпрограмму. Я знаю, как генерировать все подпоследовательности из массива, используя битовые манипуляции, но изо всех сил пытался генерировать подпоследовательности четной длины. Для пр…
06 ноя '18 в 17:49
0
ответов
Запросы для подпоследовательности с использованием Django ArrayFields
У меня есть ArrayField, в котором хранятся последовательности целых чисел, например: Sequences.objects.first().seq возвращается [5,4,4,3,2,2,1], Последовательности всегда хранятся в порядке убывания, и я хочу отфильтровать Sequences найти подпоследо…
11 ноя '18 в 01:39
2
ответа
Подсчитайте целые числа до n, которые содержат цифры 2018 по порядку
Если задано целое число n от 0 до 10,0000,0000, посчитайте количество целых чисел, меньших, чем n, которые содержат цифры [2,0,1,8] по порядку. Так, например, число 9,230,414,587 следует считать, потому что удаление цифр [9,3,4,4,5,7] оставляет нас …
04 сен '18 в 02:40
0
ответов
Динамическое программирование: найти самую длинную подпоследовательность?
В книге Алгоритмов Кормена он дал алгоритмы для нахождения самой длинной последующей последовательности. При заполнении таблицы она начиналась с правого нижнего угла вместо верхнего левого угла: короче говоря, она искала самую длинную подпоследовате…
25 мар '16 в 14:26
46
ответов
Если задан список чисел и число k, верните, складываются ли любые два числа из списка до k
Этот вопрос был задан в программном интервью Google. Я думал о двух подходах к тому же: Найти все подпоследовательности длины. При этом вычислите сумму и двух элементов и проверьте, равно ли она k. Если да, выведите "Да", иначе продолжайте поиск. Эт…
12 июл '18 в 08:06
1
ответ
Как получить индексы строковых подпоследовательностей после подсчета количества подпоследовательностей?
Принимая во внимание следующий алгоритм подсчета количества раз, когда строка появляется как подпоследовательность другой и дает мне окончательное число, как бы я реализовал процедуру, чтобы дать мне индексы строк. например, если есть 4 строки, появ…
20 май '17 в 09:33
4
ответа
Проверьте, является ли строка подстрокой в Прологе
Есть ли способ проверить, является ли строка подстрокой другой строки в Прологе? Я попытался преобразовать строку в список символов и впоследствии проверить, является ли первый набор подмножеством второго, что не кажется достаточно ограничительным. …
27 ноя '13 в 18:40
2
ответа
Найти суперпоследовательность заданных упорядоченных подпоследовательностей в Java
Я столкнулся с этой проблемой в несвязанной программе, которую я пишу, и я потратил довольно много часов, пытаясь решить ее, потому что я думал, что это будет весело. Это было, но я не мог сделать это полностью. Мой код только решает последовательно…
15 ноя '15 в 19:34
1
ответ
Выявление общих * не непрерывных * подпоследовательностей, представляющих события
Рассмотрим следующий набор данных: set.seed(50) d = matrix(rbinom(1000, 1, 0.9), ncol = 20) Каждая строка соответствует объекту, а каждый столбец соответствует измерению объекта. Например, строки могут быть отдельными лицами в исследовании, а столбц…
07 авг '17 в 18:40
1
ответ
Детерминированные автоматы для поиска номера подпоследовательности в строке другой строки
Детерминированные автоматы, чтобы найти количество подпоследовательностей в строке? Как я могу построить DFA, чтобы найти номер строки вхождения как подпоследовательность в другой строке? например. В "ssstttrrriiinnngggg" у нас есть 3 подпоследовате…
26 янв '14 в 17:12
1
ответ
Отладка самой длинной возрастающей подпоследовательности - Ruby
Я работаю над следующей проблемой через Leetcode: Учитывая несортированный массив целых чисел, найдите длину самой длинной увеличивающейся подпоследовательности. Например, учитывая [10, 9, 2, 5, 3, 7, 101, 18], самая длинная возрастающая подпоследов…
18 фев '17 в 02:00
1
ответ
Должна ли подпоследовательность быть непрерывной
Я новичок в динамическом программировании и читал о проблеме Longest Increasing Subsequence(LIS). В решении указано, что последовательность не должна быть непрерывной, как в исходном массиве. Элементы могут быть пропущены между ними; но я был под др…
11 сен '15 в 23:57
0
ответов
Нужна помощь по возвращению индексов макс последовательности алгоритма
У меня есть следующий алгоритм, который возвращает сумму наибольшей подпоследовательности в массиве. Наибольшая сумма находится либо в левой половине, либо в правой части, либо в середине массива (разделяй и властвуй)... Я могу вернуть индексы, если…
08 фев '15 в 10:28
1
ответ
Самая длинная, последовательная, восходящая подпоследовательность массива
Я застрял, выполняя задание для университета. Задача состоит в том, чтобы найти рекурсивный, а затем динамический способ программирования для вычисления длины самой длинной, последовательной, восходящей подпоследовательности массива. Например, если …
19 май '15 в 20:39
0
ответов
Подпоследовательность как первичный ключ
У меня есть сценарий, в котором мне нужно сгенерировать номер партии (первичный ключ) в следующем формате. Номер партии: ( X X) ( X X X X X) Последовательность местоположения Eg: 0100001 0100002 0200001 0100003 0200002 ....... Последовательность нач…
22 апр '14 в 17:14
1
ответ
Самая длинная общая подпоследовательность из трех последовательностей типа int
Я пытаюсь решить самую длинную общую подпоследовательность из трех последовательностей int с использованием C++. проблема классическая Задача Для трех последовательностей A = (a1, a2, . . ., an), B = (b1, b2, . . ., bm) и C = (c1, c2, . . ., cl) най…
05 апр '17 в 20:17
1
ответ
Проверка и оптимизация кода - двухстрока общая подстрока
Я решал проблему с двумя строками. Я написал ниже код. Он прошел 4 тестовых случая, но для двух тестовых случаев он показал время ожидания. Пожалуйста, дайте мне знать, как я могу оптимизировать его, чтобы избежать тайм-аутов? Также приветствуются л…
30 июн '15 в 17:08
2
ответа
Как я могу найти количество неубывающих подпоследовательностей в массиве?
Учитывая массив натуральных чисел, я хочу узнать количество неубывающих подпоследовательностей в массиве. Например, если массив {6,7,8,4,5,6}неубывающие подпоследовательности будут {6},{7},{8},{4},{5},{6},{6,7},{7,8},{4,5},{5,6},{6,7,8},{4,5,6} так …
02 окт '15 в 14:30
2
ответа
Увеличение подпоследовательности рекурсивной Java
У меня есть следующая проблема: говорят, что последовательность чисел монотонно увеличивается (или просто увеличивается), если каждое число в последовательности больше или равно числу, предшествующему ей. написать булеву функцию increasing(int[] x, …
12 дек '18 в 06:48
2
ответа
Калькулятор подпоследовательности. Могу ли я сделать это более эффективным?
Идея подпоследовательностей очень хорошо объясняется в этом посте: генерировать подпоследовательности Но я не понял ответы на этот вопрос, потому что я новичок. Что я хотел знать, так это то, могу ли я сделать свою C-программу более эффективной, при…
11 ноя '15 в 18:11