6
Có ai biết gói R giải quyết the longest common substring problem không? Tôi đang tìm một cái gì đó nhanh chóng mà có thể làm việc trên vectơ.Vấn đề chuỗi con dài nhất phổ biến
A
Trả lời
5
Kiểm tra gói "Rlibstree" trên omegahat: http://www.omegahat.org/Rlibstree/.
Điều này sử dụng http://www.icir.org/christian/libstree/.
0
Tôi không biết R, nhưng tôi đã từng triển khai thuật toán của Hirschberg nhanh và không tiêu tốn quá nhiều không gian.
Vì tôi nhớ rằng chỉ có 2 hoặc 3 đệ quy được gọi là hàm ngắn.
Dưới đây là một liên kết: http://wordaligned.org/articles/longest-common-subsequence
Vì vậy, đừng ngần ngại thực hiện nó trong R, nó worths nỗ lực vì nó là một thuật toán rất thú vị.
+0
Nhưng Vereb, đó là thuật toán Hậu quả tiếp theo lâu nhất phải không? Hậu quả khác với chuỗi con, phải không? Như được hỏi ở đây: http://stackoverflow.com/q/28261825/1175496 –
1
Bạn nên xem chức năng LCS của gói qualV. Đó là C-thực hiện, do đó khá hiệu quả.
Các vấn đề liên quan
- 1. Tiếp theo Palindromic phổ biến dài nhất
- 2. Chuỗi con chung dài nhất từ hơn hai chuỗi - Python
- 3. Các vấn đề với ltk (lisp phổ biến)
- 4. Tìm chuỗi phổ biến nhất trong một mảng
- 5. Phổ biến nhất Lisp IDE
- 6. thư viện thuật toán thuật toán phổ biến dài nhất có hiệu quả?
- 7. Khác biệt dữ liệu dựa trên SQL: subsequence phổ biến dài nhất
- 8. Dịch các chuỗi ứng dụng phổ biến
- 9. Ruby: chuỗi con đến một độ dài nhất định và cũng có khoảng trắng cuối cùng trong chuỗi con
- 10. chuỗi dài nhất xuất hiện n lần
- 11. Truy vấn MySQL PHP phổ biến nhất trong 24 giờ qua
- 12. Các vấn đề phổ biến mà các nhóm phát triển Android nhỏ gặp phải là gì?
- 13. Lệnh shell để tìm chuỗi con dài nhất của hai chuỗi trong unix là gì?
- 14. Python: Độ dài của danh sách con dài nhất?
- 15. Lấy nguyên tố phổ biến nhất trong mảng
- 16. Chiều dài chuỗi giữa các con trỏ
- 17. Chuỗi dài nhất từ danh sách
- 18. Thuật toán phổ biến
- 19. Tìm cặp phổ biến nhất của các nhân vật trong một chuỗi
- 20. vấn đề tách chuỗi
- 21. Elasticsearch Từ khóa phổ biến
- 22. Thuật toán phổ biến
- 23. Tạo ActionResult phổ biến
- 24. Làm cách nào để tìm chuỗi con dài nhất bằng cây?
- 25. Câu hỏi giả, câu đố và thách thức phổ biến
- 26. Vấn đề với chương trình con Applescript
- 27. Biến phạm vi vấn đề
- 28. Tìm màu phổ biến nhất trong một hình ảnh
- 29. Java-lấy phần tử phổ biến nhất trong danh sách
- 30. Lấy màu phổ biến nhất của hình ảnh
Bạn có thể đăng mã ví dụ về kết quả của việc so sánh ''hello world'' và'' hella old'' không? Liệu nó tạo ra '' địa ngục '' hay '' địa ngục già ''? –
Liên kết đầu tiên bị hỏng –