php计算汉明距离总和的示例分析
这篇文章主要为大家展示了“php计算汉明距离总和的示例分析”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“php计算汉明距离总和的示例分析”这篇文章吧。
创新互联建站服务项目包括秀英网站建设、秀英网站制作、秀英网页制作以及秀英网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,秀英网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到秀英省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!
两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。
计算一个数组中,任意两个数之间汉明距离的总和。
实例
输入: 4, 14, 2 输出: 6 解释:在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系) 所以答案为:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.
注意:
数组中元素的范围为从 0到 10^9。数组的长度不超过 10^4。
解题思路 1
穷举两两组合的数量,然后累加汉明距离,这个是最简单直白的方案。
结果是大量数据的时候会超时,阶乘的数量太多。
class Solution { /** * @param Integer[] $nums * @return Integer */ function totalHammingDistance($nums) { $count = count($nums); $sum = 0; for ($i = 0; $i < $count - 1; $i++) { for ($j = $i+1; $j < $count; $j++) { $sum += $this->hm($nums[$i], $nums[$j]); } } return $sum; } // 汉明距离方法 function hm($x, $y) { return substr_count(decbin($x ^ $y), '1'); }}
以上是“php计算汉明距离总和的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
网站标题:php计算汉明距离总和的示例分析
网页URL:http://scyanting.com/article/jphsii.html