两个n位的二进制整数相加问题PHP实现,供大家参考,具体内容如下
两个n位二进制数分别存储在两个n元数组A和B中,这两个整数的和存在一个n+1元的数组C中
答:
此问题主要是考察相加进位的问题,元素1+1 =0 并且往前进一位
ADD-BINARY(A,B)
C=new integer[A.length+1] carry=0
for i=A.length downto 1
C[i+1]=(A[i]+B[i]+carry)%2
carry=(A[i]+B[i]+carry)/2
C[i]=carry
代码
<?php function addBinary($A,$B){ $C=array(); $length=count($A); $carry=0; for($i=$length-1;$i>=0;$i--){ //当前位的数字逻辑 1+1=0 1+0=1 $C[$i+1]=($A[$i]+$B[$i]+$carry)%2; //进位的数字逻辑 1+1=1 1+0=0 $carry=intval(($A[$i]+$B[$i]+$carry)/2); } $C[$i+1]=$carry; return $C; } $A=array(0,1,1,0); $B=array(1,1,1,1); $C=addBinary($A,$B); var_dump($C);
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持华域联盟。
您可能感兴趣的文章:
- PHP数组相加操作及与array_merge的区别浅析
- php通过排列组合实现1到9数字相加都等于20的方法
- php实现两个数组相加的方法
- php二维数组用键名分组相加实例函数
- PHP中array_merge和array相加的区别分析
- php数组相加 array(“a”)+array(“b”)结果还是array(“a”)
- php中对2个数组相加的函数
本文由 华域联盟 原创撰写:华域联盟 » PHP两个n位的二进制整数相加问题的解决
转载请保留出处和原文链接:https://www.cnhackhy.com/49704.htm