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

Báo cáo vấn đề không chính thức: Đưa ra một chuỗi, ví dụ , chúng tôi muốn tô màu một số chữ cái màu đỏ và một số chữ cái màu xanh (và một số không hoàn toàn), sao cho chỉ đọc các chữ cái màu đỏ từ trái sang …

26 algorithms  complexity-theory  np-complete  strings  subsequences 

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Di cư 7 năm trước . Tôi muốn chứng minh hoặc bác bỏ sự tồn …

21 algorithms  arrays  subsequences 

Bạn được cấp n số nguyên tất cả từ đến . Trong mỗi số nguyên bạn nên viết một số nguyên trong khoảng từ đến với yêu cầu rằng tạo thành một chuỗi không giảm. Xác định độ lệch của chuỗi như vậy là . Thiết kế một thuật toán …

20 algorithms  optimization  greedy-algorithms  subsequences 

Đưa ra một chuỗi , tôi muốn tìm chuỗi lặp lại dài nhất (ít nhất hai lần). Đó là, tôi muốn tìm một chuỗi w mà là một dãy (không nhất thiết phải là một tiếp giáp) của s mà w = w ' ⋅ w ' . Đó là, …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Tôi đang tìm kiếm một thuật toán hiệu quả để tìm ra mẫu lặp lại dài nhất trong một chuỗi. Ví dụ, hãy xem xét chuỗi số sau: 5431428571428571428571428571427623874534. Như bạn có thể thấy, 142857142857là mẫu dài nhất được lặp lại trong một vài lần (ít nhất hai lần) trong …

9 algorithms  strings  subsequences 

Trước hết chúng ta phải đọc một từ, và một kích thước mong muốn. Sau đó, chúng ta cần tìm palindrom dài nhất được tạo bởi các ký tự trong từ này được sử dụng theo thứ tự. Ví dụ: cho size = 7 và word = "abcababac", câu trả …

8 algorithms  strings  subsequences 

Chúng tôi được cung cấp một bộ của Fruits. Mỗi loại trái cây có giá và hàm lượng vitamin V_i ; chúng tôi đã liên kết trái cây f_i với cặp được đặt hàng (P_i, V_i) . Bây giờ chúng ta phải sắp xếp các loại trái cây này theo …

8 algorithms  arrays  constraint-programming  subsequences 

Để cho ΣΣ\Sigma là một bảng chữ cái và để x+,x−1,…,x−n∈Σ∗x+,x1−,…,xn−∈Σ∗x^+,x^-_1,\dots,x^-_n \in \Sigma^*được chuỗi trên bảng chữ cái đó. Gọi một chuỗis∈Σ∗s∈Σ∗s \in \Sigma^* tốt nếusss là một phần sau của x+x+x^+ nhưng không phải là một trong những x−1,…,x−nx1−,…,xn−x^-_1,\dots,x^-_n. Được x+,x−1,…,x−nx+,x1−,…,xn−x^+,x^-_1,\dots,x^-_n, Tôi đang tìm kiếm chuỗi tốt nhất ngắn …

7 algorithms  regular-languages  strings  substrings  subsequences 

Có chuỗi SSScó độ dài , việc tìm số lượng các chuỗi con khác nhau có thể được thực hiện trong thời gian tuyến tính bằng cách sử dụng mảng LCP. Thay vì yêu cầu số đếm duy nhất trong toàn bộ chuỗi , truy vấn có chứa chỉ mục …

7 algorithms  strings  counting  subsequences