Phương pháp lắc ba lô và thuật toán tìm kiếm xấp xỉ dãy con chung dài nhất

Chỉ số đề mục

50.05; 27.47

Lĩnh vực nghiên cứu

Dạng tài liệu

Tác giả

Nguyễn Quý Khang, Nguyễn Thuỳ Dương⁽¹⁾

Nhan đề

Phương pháp lắc ba lô và thuật toán tìm kiếm xấp xỉ dãy con chung dài nhất

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2003

Số

1

Trang

5-16

ISSN

Từ khóa

Phương pháp lắc ba lô, Xấp xỉ dãy con chung

Từ khóa tiếng anh

Tóm tắt

Phương pháp lắc ba lô được đề xuất nhờ việc xây dựng một cấu trúc thứ tự yếu, làm cơ sở cho việc áp dụng ôtômát mờ để giải bài toán tìm chính xác dãy con chung dài nhất của hai xâu text. Bài báo mở rộng các kết quả toán học đó và trình bày một số thuật toán ứng dụng phương pháp lắc ba lô vào việc giải bài toán tìm kiếm xấp xỉ dãy con chung dài nhất của hai xâu và xem xét độ phức tạp tính toán của chúng

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 127

File toàn văn

Xem toàn văn