文件名称:MCSP
介绍说明－－下载内容均来自于网络，请自行研究使用
计算两个字符串的最小公共子串划分（MCSP）。最小公共子串划分（MCSP)是指把两个字符串划分成相同的子串的集合，同时要求划分的子串数目最少。比如，S1 = cdabcdabceab，S2 = abceabcdabcd,求得的MCSP是(cdabcd, abceab), (abceab, cdabcd).MCSP问题是基因重组中的关键问题，并且与用逆转重复字串进行排序的问题十分相近。MCSP问题是NP难的。-The code is to compute MCSP of two given strings. The Minimum Common String Partition problem (MCSP) is to partition two given input strings into the same collection of substrings, where the number of substrings in the partition is minimized. This problem is a key problem in genome rearrangement, and is closely
related to the problem of sorting by reversals with duplicates. MCSP is NP-hard, even for the most trivial case, 2-MCSP, where each letter occurs at most twice in each input string.
related to the problem of sorting by reversals with duplicates. MCSP is NP-hard, even for the most trivial case, 2-MCSP, where each letter occurs at most twice in each input string.
相关搜索： MCSP
(系统自动生成,下载前可以参看下载内容)
下载文件列表
MCSP\main.cpp
MCSP
MCSP