edit-distance

19Nhiệt

8Trả lời

Đường dẫn ngắn nhất để chuyển một từ thành

Đối với dự án Cấu trúc dữ liệu, tôi phải tìm đường đi ngắn nhất giữa hai từ (như "cat" và "dog"), chỉ thay đổi một chữ cái tại một thời điểm. Chúng tôi được đưa ra một danh sách từ Scrabble để sử dụng

6Nhiệt

1Trả lời

Chuỗi xa, chuyển vị chỉ

thể trùng lặp: Counting the swaps required to convert one permutation into another Tôi đang tìm một thuật toán mà sẽ đếm một số loại khoảng cách chuỗi nơi duy nhất được phép hoạt động là vận dụng hai

5Nhiệt

3Trả lời

Nhanh chóng so sánh chuỗi với Bộ sưu tập trong Java

Tôi đang cố tính toán khoảng cách chỉnh sửa của chuỗi so với bộ sưu tập để tìm đối sánh gần nhất. Vấn đề hiện tại của tôi là bộ sưu tập rất lớn (khoảng 25000 bài), vì vậy tôi phải thu hẹp bộ chỉ thành

5Nhiệt

2Trả lời

Tìm kiếm các từ tương tự

Tôi đang cố gắng viết mô-đun kiểm tra chính tả. Nó tải văn bản, tạo từ điển từ tệp 16 mb và sau đó kiểm tra xem từ tương ứng với từ trong từ điển (tương tự = khác nhau đến hai ký tự), nếu sau đó nó th

7Nhiệt

2Trả lời

Thuật toán để tìm khoảng cách chỉnh sửa đối với tất cả các mặt nền

Cho 2 dây s và t. Tôi cần phải tìm cho mỗi chuỗi con trong s khoảng cách chỉnh sửa (khoảng cách Levenshtein) đến t. Thực ra tôi cần biết cho mỗi vị trí i trong s khoảng cách chỉnh sửa tối thiểu cho tấ

10Nhiệt

1Trả lời

Làm thế nào để bình thường hóa khoảng cách Levenshtein cho chiều dài liên kết tối đa thay vì chiều dài chuỗi?

Vấn đề: Một vài gói R có tính năng triển khai khoảng cách Levenshtein để tính toán sự giống nhau của hai chuỗi, ví dụ: http://finzi.psych.upenn.edu/R/library/RecordLinkage/html/strcmp.html. Khoảng các

10Nhiệt

3Trả lời

Thuật toán Nhanh (er) cho Độ dài của Hậu quả Chung Dài nhất (LCS)

Sự cố: Cần Độ dài của LCS giữa hai chuỗi. Kích thước của chuỗi tối đa là 100 ký tự. Bảng chữ cái là một ADN thông thường, 4 ký tự "ACGT". Cách tiếp cận năng động không đủ nhanh. Vấn đề của tôi là tôi