随笔分类 -  uva

摘要:/*本题题意: 输入n个长度均为m的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小。、 两个等长字符串的Hamming距离等于字符不同的位置个数,eg: ACGT和GCGA的Hamming距离为2(左数第1, 4个字符不同)。 输入整数m和n(4≤m≤50, 4≤n≤1000) 阅读全文
posted @ 2019-12-12 12:45 yxdh 阅读(302) 评论(1) 推荐(0)
摘要:/*本题题意求出周期串的最短长度:eg : hohoho 那么此周期串的长度可以为2 (ho) 同时也可以为 6(hohoho) 最短长度当然就是2本题思路: 求出周期串, 必然存在一个周期, 设定一个循环, i代表周期的长度,从1递增,最长的长度为字符串的长度 s.size(), 通过周期 将 字 阅读全文
posted @ 2019-12-12 12:27 yxdh 阅读(177) 评论(0) 推荐(0)