PHP如何實現兩個n位二進制整數相加

今天就跟大家聊聊有關PHP如何實現兩個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如何實現兩個n位二進制整數相加有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注創新互聯行業資訊頻道，感謝大家的支持。

新聞名稱：PHP如何實現兩個n位二進制整數相加
轉載源于：http://m.kartarina.com/article12/ppppdc.html

成都網站建設公司_創新互聯，為您提供移動網站建設、App開發、外貿建站、軟件開發、商城網站、企業建站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯