cure专题

CSU 1620: A Cure for the Common Code(KMP+区间DP)

Description Input Output Sample Input abcbcbcbcaabbbcdcdcdabbbcdcdcd0 Sample Output Case 1: 7Case 2: 11 HINT 题意:给一个小写子母的串,相邻相同的子串可以合在一起,问这个串合并后最短可得多长。 解题:KM

【整理】Advanced clustering methods (Cure, Chameleon, Rock, Jarvis-Petrich)

之前的有一点乱,重新整理一下 4/16/2014 上传了PPT不过正在审核,本来想说图片见PPT的,嗯,想看还是搜索书和paper吧... 首先是关于Hierarchical Clustering: A hierarchical method creates a hierarchical decomposition of the given set of data objects.  Hie