Câu hỏi được gắn thẻ «string-matching»

Các biên tập viên thông thái khác tại Wikipedia đã từ chối yêu cầu của tôi để chuyển bài viết Wikipedia về thuật toán Rabinifer Karp sang thuật toán mà tôi nghĩ nên gọi là thuật toán Karp tựa Rabin, trên cơ sở tên Rabin của Karp được sử dụng …

26 ho.history-overview  string-matching 

Đưa ra một cơ sở dữ liệu khổng lồ gồm các từ được phép (sắp xếp theo thứ tự abc) và một từ, tìm từ từ cơ sở dữ liệu gần nhất với từ đã cho theo khoảng cách Levenshtein. Tất nhiên, cách tiếp cận ngây thơ chỉ đơn giản …

24 ds.algorithms  reference-request  string-matching  string-search 

Một số kết quả được biết đến để tìm một phân đoạn n chính xác bên trong một mảng n chiều là gì? Trong 1D, nó chỉ là một vấn đề khớp chuỗi, KMP thực hiện nó trong thời gian tuyến tính. Trong 2D, bài báo này cho thấy nó …

20 ds.algorithms  reference-request  string-matching 

Động lực: Một đồng tác giả chỉnh sửa một bản thảo và tôi muốn xem một bản tóm tắt rõ ràng về các chỉnh sửa. Tất cả các công cụ giống như "diff" có xu hướng vô dụng nếu bạn vừa di chuyển văn bản xung quanh (ví dụ: tổ …

13 ds.algorithms  reference-request  parameterized-complexity  string-matching  edit-distance 

Cho một chuỗi , bìa palindrom là một chuỗi của các từ sao cho và sao cho mỗi là một palindrom.w = σ1σ2... σnw= =σ1σ2Giáo dụcσnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯ pmp1p2⋯pmp_1p_2\cdots p_mpTôipTôip_ip1p2⋯ pm= wp1p2⋯pm= =wp_1p_2\cdots p_m = wpTôipTôip_i Làm thế nào là khó khăn để tìm kích thước bìa palindrom tối thiểu? (điều này …

12 ds.algorithms  dynamic-programming  string-matching  covering-problems 

Tôi đã gặp vấn đề sau trong sách giáo khoa thuật toán tiếng Séc cũ của tôi, thật đáng buồn là không có gợi ý hay giải pháp nào. "Chúng tôi xác định các từ Fibonacci là , , , trong đó và là các chữ cái chung. chuỗi (trên …

11 string-matching  string-search 

Động lực : Trong khi phát triển các công cụ để tạo phiên bản dữ liệu, cuối cùng chúng tôi đã xem xét các thuật toán để "tìm" hai bộ số nguyên, bằng cách đưa ra một chuỗi các phép biến đổi lấy một bộ số nguyên khác. Chúng tôi …

10 cc.complexity-theory  ds.algorithms  reference-request  string-matching  edit-distance 

Tôi đang cố gắng sử dụng cây hậu tố để so sánh chuỗi chuỗi. Tôi đã tìm thấy các triển khai / lý thuyết cho vấn đề chuỗi phụ phổ biến dài nhất bằng cách sử dụng cây hậu tố. Tuy nhiên, điều tôi đang tìm kiếm là một cuộc …

10 ds.algorithms  string-matching 

Nói một cách lỏng lẻo, khớp mẫu hoán vị xử lý các vấn đề thuộc loại sau: Cho phép hoán vị trong và trong , với , có chứa một chuỗi con có độ dài mà các phần tử được sắp xếp theo không?ππ\piSnSnS_nσσ\sigmaSmSmS_mm ≤ nm≤nm\leq nππ\pi ττ\taummmσσ\sigma Ví dụ: …

10 permutations  string-matching 

Bài báo SODA 2 trang của Kalai đưa ra thuật toán đơn giản và hiệu quả để khớp mẫu với không quan tâm (ký tự đại diện khớp với một ký tự). Về bản chất, nó dễ như tích chập. Nhưng điều gì xảy ra nếu chúng ta đang tìm …

9 ds.algorithms  reference-request  string-matching 

Đây là một vấn đề đã được tôi làm phiền trong một thời gian. Giả sử một chuỗi là một chuỗi 1 và 0 và chuỗi ký tự đại diện là một chuỗi 1, 0 và? S. Tất cả các chuỗi và chuỗi ký tự đại diện có cùng độ …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search 

Các cụm từ: Con cáo nâu nhanh nhẹn nhảy qua con chó lười [A] và Con cáo nâu uick nhảy lên con chó lười biếng [B] có thể được so sánh bằng thuật toán Khoảng cách Levenshtein để xác định độ tương tự bằng cách tính số lượng bổ sung, …

8 string-matching  edit-distance