lcs

9Ciepło

3Odpowiedz

najdłuższy wspólny podciąg w R znalezienie nieciągłych dopasowań pomiędzy dwoma ciągami

Mam pytanie dotyczące znalezienia najdłuższego wspólnego podciągu w R. Podczas przeszukiwania kilku postów na StackOverflow, dowiedziałem się o pakiecie qualV. Jednakże widzę, że funkcja LCS w tym pak

r lcs 2015-02-01

---

10Ciepło

5Odpowiedz

Konwertuj ciąg na łańcuch palindrowy z minimalnymi wstawkami

Aby znaleźć minimalną liczbę wstawień potrzebnych do przekonwertowania danego ciągu (ów) na palindrom, znajduję najdłuższy wspólny podciąg ciągu (lcs_string) i jego odwrotność. Dlatego liczba wstawień

algorithm dynamic-programming palindrome lcs 2012-05-23

---

5Ciepło

3Odpowiedz

Jak zaimplementować w pobliżu dopasowania ciągów w java?

Witajcie inni programiści, Chciałbym poprosić o pomoc w odniesieniu do bliskich meczów strun. Obecnie mam program, który przechowuje ciągi opisu, użytkownicy mogą wyszukiwać opis, wpisując go całkowic

java string comparison string-matching lcs 2012-11-02

---

10Ciepło

3Odpowiedz

Algorytm szybkiego (er) dla długości najdłuższego wspólnego (LCS)

Problem: potrzebna jest długość LCS między dwoma ciągami. Rozmiar łańcuchów wynosi maksymalnie 100 znaków. Alfabet jest zwykłym DNA, 4 znaki "ACGT". Dynamiczne podejście nie jest wystarczająco szybkie

algorithm optimization edit-distance lcs 2011-07-02

---

12Ciepło

3Odpowiedz

efektywna najdłuższa biblioteka algorytmów wspólnego podciągania?

Poszukuję efektywnej implementacji algorytmu LCS do użycia w programie C++. Wejścia są dwoma losowymi sekwencjami dostępu do liczb całkowitych. Używam obecnie metody programowania dynamicznego na stro

c++ algorithm performance dynamic-programming lcs 2010-09-07

---