6
Czy ktoś wie o pakiecie R, który rozwiązuje the longest common substring problem? Szukam czegoś szybko, co może działać na wektorach.najdłuższy wspólny problem z podciąganiami
A
Odpowiedz
5
Sprawdź pakiet "Rlibstree" na omegahat: http://www.omegahat.org/Rlibstree/.
Używa to http://www.icir.org/christian/libstree/.
0
Nie znam R, ale użyłem algorytmu Hirschberga, który jest szybki i nie zajmuje zbyt dużo miejsca.
Jak pamiętam, jest to tylko 2 lub 3 rekurencyjnie nazywane krótkimi funkcjami.
Oto link: http://wordaligned.org/articles/longest-common-subsequence
Więc nie wahaj się wdrożyć go w R, to warty wysiłku, ponieważ jest to bardzo ciekawy algorytm.
+0
Ale Vereb, czyli algorytm Longest-Common Subsequence ma rację? Kolejność różni się od Podłańcucha, prawda? Na pytanie: http://stackoverflow.com/q/28261825/1175496 –
1
Powinieneś spojrzeć na funkcję LCS pakietu qualV. Jest wdrożony w C, a więc dość wydajny.
Powiązane problemy
- 1. Znajdź najdłuższy wspólny przedrostek?
- 2. Najdłuższy wspólny prefiks za pomocą bufora?
- 3. Problem algorytmu - znajdź najmniejszy wspólny podzbiór
- 4. najdłuższy wspólny podciąg w R znalezienie nieciągłych dopasowań pomiędzy dwoma ciągami
- 5. problem z instalacją gem problem
- 6. Najdłuższy wzrost liczby (LIS) z dwoma numerami
- 7. Najdłuższy łańcuch elementów z listy w Pythonie
- 8. Najdłuższy algorytm aproksymacji ścieżki z danego węzła
- 9. Najdłuższy wypukły podciąg w tablicy
- 10. Jak znaleźć najdłuższy podciąg ograniczone
- 11. Najdłuższy ciąg w numpy array_obiektu
- 12. C++ uwikłany wspólny wskaźnik
- 13. Wspólny klucz podstawowy JPA z wartością pustą
- 14. C# znaleźć największy wspólny dzielnik
- 15. wspólny rysunek/rysowanie na żywo
- 16. LD_LIBRARY_PATH: jak znaleźć obiekt wspólny
- 17. Największy wspólny dzielnik w Clojure
- 18. Jaki jest najdłuższy ciąg jaki mogę mieć?
- 19. PHP najkrótszy/najdłuższy ciąg w tablicy
- 20. określa komórkę zawierającą najdłuższy ciąg z programem excel
- 21. C# Jak przekazać cookie stosując wspólny HttpClient
- 22. Jaki jest najdłuższy możliwy adres e-mail?
- 23. Javascript: znaleźć najdłuższy wyraz w ciąg
- 24. Jaki jest najdłuższy wyrażenia regularne, jakie widziałeś:
- 25. REST API z koa2. Wspólny prefiks dla wielu routerów
- 26. wspólny konflikt dziennik logowania z klientem mydła apache osi
- 27. Jak podłączyć wspólny kod z podstawowego kontrolera w ASP.NET MVC
- 28. Podaj wspólny brakujący argument w funkcjonowaniu
- 29. Jak mogę ponownie obliczyć wspólny wykładnik?
- 30. Wspólny styl etykiety narzędziowej w WPF
Czy możesz podać przykładowy kod wyniku porównania "Witaj, świecie" i "starej helle"? Czy produkuje "piekło" czy "piekło stare"? –
Pierwszy link jest zepsuty –