2020.08.07【NOIP提高组】模拟:海明距离 总结
2020.08.07【NOIP提高组】模拟:海明距离 总结
Description
对于二进制串a,ba,ba,b,他们之间的海明距离是指两个串异或之后串中111的个数。异或的规则为:
0 XOR 0=00\:XOR\:0 = 00XOR0=0
1 XOR 0=11\:XOR\:0 = 11XOR0=1
0 XOR 1=10\:XOR\:1 = 10XOR1=1
1 XOR 1=01\:XOR\:1 = 01XOR1=0
计算两个串之间的海明距离的时候,他们的长度必须相同。现在我们给出NNN个不同的二进制串
原创
2020-08-07 14:59:47 ·
142 阅读 ·
0 评论