The longest common subsequence (LCS

The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from problems of finding common substrings: unlike substrings, subsequences are not required to occupy consecutive positions within the original sequences. The longest common subsequence problem is a classic computer science problem, the basis of data comparison programs such as the diff utility, and has applications in bioinformatics. It is also widely used by revision control systems such as Git for reconciling multiple changes made to a revision-controlled collection of files.

Kết quả (Việt) 1:

Vấn đề subsequence (LCS) phổ biến nhất là vấn đề của việc tìm kiếm subsequence dài nhất phổ biến cho tất cả các trình tự trong một tập hợp các trình tự (thường chỉ cần hai chuỗi). Nó khác với các vấn đề của việc tìm kiếm các xâu con chung: không giống như các chuỗi con, subsequences không cần thiết để chiếm các vị trí liên tiếp trong trình tự ban đầu. Vấn đề subsequence phổ biến nhất là một vấn đề khoa học máy tính cổ điển, các cơ sở của chương trình so sánh dữ liệu chẳng hạn như các tiện ích khác, và có ứng dụng trong tin sinh học. Nó cũng được sử dụng bởi revision kiểm soát hệ thống như Git điêu hoa nhiều thay đổi đã thực hiện một bộ sưu tập kiểm soát sửa đổi các tập tin.

Kết quả (Việt) 2:

Dài nhất dãy con chung (LCS) vấn đề là vấn đề tìm dãy con dài nhất chung cho tất cả các trình tự trong một bộ trình tự (thường chỉ hai chuỗi). Nó khác với các vấn đề của việc tìm kiếm các chuỗi con chung: không giống như các chuỗi con, subsequences không cần thiết để chiếm các vị trí liên tục trong vòng chuỗi gốc. Các vấn đề dãy con chung dài nhất là một vấn đề khoa học máy tính cổ điển, cơ sở của chương trình so sánh dữ liệu như các tiện ích khác, và có ứng dụng trong sinh học. Nó cũng được sử dụng rộng rãi bởi các hệ thống kiểm soát sửa đổi như Git cho hòa giải nhiều thay đổi làm cho một bộ sưu tập sửa đổi kiểm soát các tập tin.