Я пытаюсь найти все самые длинные подпоследовательности, общие для нескольких последовательностей.
Я пробовал LCS функцию из пакета qualV, но она работала только для двух последовательностей и вернула только одну изсамые длинные подпоследовательности, когда существует несколько результирующих подпоследовательностей.
Пример ввода
list(c(1, 2, 3, 4, 5),
c(5, 1, 2, 4, 3),
c(1, 2, 5, 3, 4),
c(5, 1, 2, 3, 4))
Ожидаемый результат
[[1]]
[1] 1 2 3
[[2]]
[1] 1 2 4
* обновление:
Я перепутал людей со словом подпоследовательность , поэтому я хотел бы определить слово подпоследовательность специально для этого вопроса.
подпоследовательность последовательности должна содержать только элементы последовательности и быть в порядке последовательности
, например, c (5,1, 4) является подпоследовательностью c (5, 1, 2, 4, 3), но c (5, 4, 1) НЕ является подпоследовательностью c (5, 1, 2, 4, 3)