XTU 1102海明距离

题目

Description
海明距离是在指二进制情况下，一个整数变成另外一个整数需要翻转的位数。比如2转换到3需要翻转1位，所以2到3的海明距离是1。给你两个正整数x和y，（x,y<=1,000,000,000）求它们的海明距离。
输入
第一行是一个整数N，表示样例的个数。以后每行两个整数x和y。
输出
每行输出一个整数，及对应样例的结果。

Sample Input

2
1 2
4 7

Sample Output

2
2

思路

将输入的两个整数转化为二进制用数组存储起来，海明距离要计算的是一个整数的二进制翻转成另一个整数的二进制的位数，只要计算出两个整数二进制相对比数字不同的有几个即可，注意的是，当两个整数二进制的位数不同时，高位数多出来的位数同0做比较，例如，当a为6（110）b为9（1001）时，实则是0110与1001相比得出不同的数字有4。

代码

#include<stdio.h>//海明距离
int main()
{int K;scanf("%d",&K);while(K--){int a,b;scanf("%d %d",&a,&b);int i,j;int stra[32]={0},strb[32]={0};for(i=0;a>0;a/=2){stra[i]=a%2;i++;}for(j=0;b>0;b/=2){strb[j]=b%2;j++;}if(i<j) i=j;int count=0;for(int n=0;n<i;n++){if(stra[n]!=strb[n])count++;}printf("%d\n",count);}return 0;}

XTU 1102海明距离相关推荐

Matlab计算两集合间的海明距离
一.问题描述 B1[1 2 3 4 5 6 7 8 9] B2[12 13 14 21 31 41 51 1 1 81 1 1] 两个十进制矩阵,行数不一样,分别是n1和n2,列数必须一致,为nwo ...
【转】海量数据相似度计算之simhash和海明距离
2019独角兽企业重金招聘Python工程师标准>>> 通过采集系统我们采集了大量文本数据,但是文本中有很多重复数据影响我们对于结果的分析.分析前我们需要对这些数据去除重复,如何 ...
Java实现海明距离简单计算
文本相似度比较有很多方法,如余弦夹角算法.欧式距离.Jaccard相似度.最长公共子串.编辑距离等,海明距离是其中之一. 在信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离. n位 ...
JZOJ 5489. 【清华集训2017模拟11.28】海明距离
Description 设有一长度为n的初始每个位置均为0的序列A.再给定一个长度为n的01序列B. 有Q个特殊的区间[li,ri],你可以选择将A中li到ri这些位置都变为1,当然你可以选择不变. ...
海量数据,海明距离高效检索(smlar)
(1)什么是海明距离两个码字的对应比特取值不同的比特数称为这两个码字的海明距离.在一个有效编码集中,任意两个码字的海明距离的最小值称为该编码集的海明距离.举例如下:10101和00110从第一位开始依 ...
海明距离mysql查询_海量数据,海明距离高效检索(smlar) - 阿里云RDS PosgreSQL最佳实践-阿里云开发者社区...
标签 PostgreSQL , 海明距离 , smlar , GiST索引背景 SimHash的应用通过上面的步骤,我们可以利用SimHash算法为每一个网页生成一个向量指纹,那么问题来了,如何判 ...
mysql 海明距离,golang 实现海明距离 demo
package main import ("fmt" "math" "strconv" "strings") type ...
【JZOJ5489】海明距离
Description 设有一长度为n的初始每个位置均为0的序列A.再给定一个长度为n的01序列B. 有Q个特殊的区间[li,ri],你可以选择将A中li到ri这些位置都变为1,当然你可以选择不变. ...
Tag Archives: 海明距离
在前一篇文章 <海量数据相似度计算之simhash和海明距离> 介绍了simhash的原理,大家应该感觉到了算法的魅力.但是随着业务的增长 simhash的数据也会暴增,如果一天100w, ...

XTU 1102海明距离

题目

思路

代码

XTU 1102海明距离相关推荐

最新文章

热门文章