PHP兩個n位的二進(jìn)制整數(shù)相加問題的解決
更新時間：2018年08月26日 12:09:22 作者：陶士涵
這篇文章主要為大家詳細(xì)介紹了PHP兩個n位的二進(jìn)制整數(shù)相加問題的解決方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
兩個n位的二進(jìn)制整數(shù)相加問題PHP實現(xiàn)，供大家參考，具體內(nèi)容如下
兩個n位二進(jìn)制數(shù)分別存儲在兩個n元數(shù)組A和B中，這兩個整數(shù)的和存在一個n+1元的數(shù)組C中
答：
此問題主要是考察相加進(jìn)位的問題，元素1+1 =0 并且往前進(jìn)一位
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--){
//當(dāng)前位的數(shù)字邏輯 1+1=0 1+0=1
$C[$i+1]=($A[$i]+$B[$i]+$carry)%2;
//進(jìn)位的數(shù)字邏輯 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);
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了php對微信支付回調(diào)處理的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-08-08
這篇文章主要介紹了PHP之mysql位運算案例講解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
PHP網(wǎng)站判斷用戶是否用手機(jī)訪問，如果是手機(jī)的話，就跳轉(zhuǎn)到指定的手機(jī)友好頁面。2013-11-11
今天小編就為大家分享一篇php正確輸出json數(shù)據(jù)的實例講解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-08-08
常見的5個PHP編碼小陋習(xí)以及優(yōu)化實例講解
這篇文章主要介紹了常見的5個PHP編碼小陋習(xí)實例講解，講解了常見寫法和優(yōu)化方法，看一下是否自己也是這樣寫的呢2021-02-02
詳解將數(shù)據(jù)從Laravel傳送到vue的四種方式
這篇文章主要介紹了詳解將數(shù)據(jù)從Laravel傳送到vue的四種方式，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-10-10
laravel 之 Eloquent 模型修改器和序列化示例
今天小編就為大家分享一篇laravel 之 Eloquent 模型修改器和序列化示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10
下面的代碼是獲取ip138的數(shù)據(jù)，并顯示。2010-02-02
要求實現(xiàn)一個7個元素的數(shù)組，取出這個數(shù)組中的5個元素，生成新的數(shù)組，這些數(shù)組是唯一的2014-01-01
這篇文章主要為大家詳細(xì)介紹了PHP手機(jī)短信驗證碼的實現(xiàn)流程，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-05-05