[PHP] 算法-两个n位的二进制整数相加问题PHP实现
发布时间：2020-05-30 20:05:05 所属栏目：PHP 来源：互联网
导读：两个n位二进制数分别存储在两个n元数组A和B中，这两个整数的和存在一个n+1元的数组C中答：此问题主要是考察相加进位的问题，元素1+1 =0 并且往前进一位ADD-BINARY(A,B)C=new integer[A.length+1]carry=0for i=A.length downto 1C[i+1]=(A[i]+B[i]+carry)%2car
|
两个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 =0;-- [+1]=([]+[]+)%2 =(([]+[]+)/2[+1]= <span style="color: #800080">$A=<span style="color: #0000ff">array(0,1,0<span style="color: #000000">);<span style="color: #800080">$B=<span style="color: #0000ff">array(1,1<span style="color: #000000">); <span style="color: #800080">$C=addBinary(<span style="color: #800080">$A,<span style="color: #800080">$B<span style="color: #000000">); <span style="color: #008080">var_dump(<span style="color: #800080">$C); （编辑：安卓应用网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |