海明距离-异或值中1的个数

最新推荐文章于 2022-03-15 11:21:53 发布

YuckXi

最新推荐文章于 2022-03-15 11:21:53 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：测试题枚举文章标签：图论测试题枚举

本文链接：https://blog.youkuaiyun.com/tomyking2005/article/details/90900718

该博客介绍了如何计算两个二进制串之间的海明距离，即它们异或后1的个数。给出了异或的规则，并强调了计算时串的长度必须相同。博主提供了处理多个二进制串的案例，要求找出所有串对之间的最短海明距离。解决方案和代码部分可能包含了实现这一计算的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

海明距离-异或值中1的个数

Description

对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为：
0 XOR 0 = 0
1 XOR 0 = 1
0 XOR 1 = 1
1 XOR 1 = 0
计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给出N个不同的二进制串，请计算出这些串两两之间的最短海明距离。