CUDA_lab_hamming_one 源码

汉明之一 您将获得一个二进制字符串列表作为输入(例如1010100)。 找出有多少对弦,使它们之间的汉明距离等于1。 解决CUDA中的一个问题的解决方案。 它的工作时间为O(n * l * logn)。 没什么值得一提的: 哈希函数不使用模运算,因为我通过溢出long long整数来计算余数。 程序仅返回不同对的结果,因此,如果您需要获取准确的答案,则需要自己解析输出。 为了更好地理解代码,首先确定CPU版本,然后确定GPU可能更容易。