• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    PHP两个n位的二进制整数相加问题的解决

    两个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连接sftp并下载文件的方法教程
    下一篇:PHP实现的XXTEA加密解密算法示例
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    PHP两个n位的二进制整数相加问题的解决 PHP,两个,位,的,二进制,整数,