列表 第页
在二重presentation,汉明权重为1的数量。我遇到了网络,发现了一个O(1)的回答是:In binary representation, hamming weight is the number of 1's. I came across web and found an O(1) answer to it:...阅读全文
有关我的工作,发现两个序列之间的距离,以确定他们的相似问题,排列顺序是非常重要的。但是,我有序列是各不相同的长度,所以我垫任何缺陷串与空点,使得两个序列的长度相同,为了满足的汉明距离的要求。有没有跟我这样做任何重大的问题,因为我所关心的是换位(未插入或缺失像莱文斯坦一样)有多少?For the problem I'm...阅读全文
予有存储在列表反式一组n个(〜1000000)字符串(DNA序列)。我一定要找到列表中的所有序列的最小汉明距离。我实现了一个幼稚的蛮力算法,它已经运行了超过一天,还没有给出解决办法。我的code是DMIN = LEN(反[0])对我的xrange(LEN(反)):对于j中的xrange第(i + 1,LEN(反式...阅读全文
由于长字符串→和一个较短的字符串取值(约束是 → .length必须> = 取值 .length),我想找到的取值和→长度等于取值 .length任何字符串。让我们调用函数这个 minHamming()。例如,Given a long string L and a shorter string S (the cons...阅读全文