搜索资源列表
MCSP
- 计算两个字符串的最小公共子串划分(MCSP)。最小公共子串划分(MCSP)是指把两个字符串划分成相同的子串的集合,同时要求划分的子串数目最少。比如,S1 = cdabcdabceab,S2 = abceabcdabcd,求得的MCSP是(cdabcd, abceab), (abceab, cdabcd).MCSP问题是基因重组中的关键问题,并且与用逆转重复字串进行排序的问题十分相近。MCSP问题是NP难的。-The code is to compute MCSP of two given str
MCSP
- 给出一串数字数,查找出乘积最大的子数字串-A series of numbers given the number of children find a product of the maximum number of strings