lcs

10Nhiệt

5Trả lời

Chuyển chuỗi thành chuỗi palindrome với chèn tối thiểu

Để tìm số lượng chèn tối thiểu cần thiết để chuyển đổi chuỗi đã cho thành palindrome, tôi tìm chuỗi dài nhất của chuỗi (lcs_string) và ngược lại. Do đó, số lần chèn được thực hiện là độ dài (s) - chiề

5Nhiệt

3Trả lời

Tiếp theo Palindromic phổ biến dài nhất

Có bất kỳ thuật toán hiệu quả nào tính toán độ dài của Tiếp điểm Palindromic chung dài nhất của hai chuỗi đã cho không? ví dụ: chuỗi 1. afbcdfca chuỗi 2. bcadfcgyfka các LCPS 5 và LCPS chuỗi là afcfa.

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

12Nhiệt

3Trả lời

thư viện thuật toán thuật toán phổ biến dài nhất có hiệu quả?

Tôi đang tìm một (không gian) thực hiện hiệu quả thuật toán LCS để sử dụng trong chương trình C++. Đầu vào là hai chuỗi truy cập ngẫu nhiên của các số nguyên. Tôi hiện đang sử dụng phương pháp lập trì